taken when I was a undergraduate
Bio
I am a PhD student in my fourth year from Centre for Quantum Technologies, National University of Singapore. I am honoured to be advised by Prof. Divesh Aggarwal. My research interest lies in, broadly speaking, theoretical computer science, slightly biased towards complexity/hardness related stuff. Currently I work mostly on hardness of Lattice problems (lower bounds and algorithms, etc) and a bit of complexity theory.Â
Contact
Email: li.zeyong at u.nus.edu
Publications (the order of authorship is alphabetical) :
Improved Lower Bounds for 3-Query Matching Vector Codes.[eccc]
Divesh Aggarwal, Pranjal Dutta, Zeyong Li, Maciej Obremski, Sidhant Saraogi.
In Submission.Oblivious Classes Revisited: Lower Bounds and Hierarchies.[eccc]
Karthik Gajulapalli, Zeyong Li, Ilya Volkovich.
In Submission.Symmetric Exponential Time Requires Near-Maximum Circuit Size: Simplified, Truly Uniform.[eccc,arxiv][Slide and Video at TCS+]
Zeyong Li.
To Appear in STOC 2024.On the randomized complexity of range avoidance, with applications to cryptography and metacomplexity.[eccc]
Eldon Chung, Alexander Golovnev, Zeyong Li, Maciej Obremski, Sidhant Saraogi, Noah Stephens-Davidowitz.
In Submission.The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs.[link]
Yi-Jun Chang, Zeyong Li.
In PODC 2023.Lattice Problems Beyond Polynomial Time.[link]
Divesh Aggarwal, Huck Bennett, Zvika Brakerski, Alexander Golovnev, Rajendra Kumar, Zeyong Li, Spencer Peters, Noah Stephens-Davidowitz, Vinod Vaikuntanathan.
In STOC 2023.An Improved Time-Approximation Factor tradeoff for (H)SVP.[link]
Divesh Aggarwal, Zeyong Li, Noah Stephens-Davidowitz.
In EUROCRYPT 2021.Dimension preserving reductions between SVP and CVP in Different p-Norms.[link]
Divesh Aggarwal, Yanlin Chen, Rajendra Kumar, Zeyong Li, Noah Stephens-Davidowitz.
In SODA 2021.