Smooth Random Self-Reductions
with Rahul Santhanam and Prashant Nalini Vasudevan
Manuscript
Yunqi Li
National University of Singapore
Hi! I'm Yunqi, a Ph.D. student in the Department of Computer Science, at National University of Singapore. I am fortunate to be advised by Prof. Prashant Nalini Vasudevan. Previously, I received my Bachelor's degree from University of Science and Technology of China.
I'm broadly interested in theoretical computer science, and my work mainly focuses on the foundations of cryptography and computational complexity.
- [First Name] dot [Last Name] @u.nus.edu
- Office
- COM3-02-18, Security Research Lab
Publications
-
2026
Weak Zero-Knowledge and One-Way Functions
with Rohit Chatterjee and Prashant Nalini Vasudevan
ITC 2026
Decoding Balanced Linear Codes with Preprocessing
with Andrej Bogdanov, Rohit Chatterjee and Prashant Nalini Vasudevan
ITCS 2026
-
2025
Hardness Amplification for Real-Valued Functions
with Prashant Nalini Vasudevan
CCC 2025
Teaching
-
2025 Spring
CS4230/CS5430 Foundations of Modern Cryptography
Teaching Assistant
On the honour list of student tutors 2025 -
2024 Summer
CP2107 Undergraduate Research Program
Mentor
Academic Service
-
External Reviewer
SOSA 2027, Asiacrypt 2026, Crypto 2026, STOC 2026, Eurocrypt 2026, TCC 2025, Crypto 2025, TCC 2024