Zeyong Li

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 19

Top Topics

Differential Privacy

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Karthik Gajulapalli, Zeyong Li, Ilya Volkovich
Oblivious Classes Revisited: Lower Bounds and Hierarchies. Electron. Colloquium Comput. Complex. (2024)
Divesh Aggarwal, Pranjal Dutta, Zeyong Li, Maciej Obremski, Sidhant Saraogi
Improved Lower Bounds for 3-Query Matching Vector Codes. Electron. Colloquium Comput. Complex. (2024)
Zeyong Li
Symmetric Exponential Time Requires Near-Maximum Circuit Size: Simplified, Truly Uniform. STOC (2024)
Zeyong Li
Symmetric Exponential Time Requires Near-Maximum Circuit Size: Simplified, Truly Uniform. CoRR (2023)
Yi-Jun Chang, Zeyong Li
The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs. PODC (2023)
Zeyong Li
Symmetric Exponential Time Requires Near-Maximum Circuit Size: Simplified, Truly Uniform. Electron. Colloquium Comput. Complex. (2023)
Eldon Chung, Vipul Arora, Thomas Tan, Zeyong Li
Separating Key Agreement and Computational Differential Privacy. CoRR (2023)
Yi-Jun Chang, Zeyong Li
The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs. CoRR (2023)
Divesh Aggarwal, Huck Bennett, Zvika Brakerski, Alexander Golovnev, Rajendra Kumar, Zeyong Li, Spencer Peters, Noah Stephens-Davidowitz, Vinod Vaikuntanathan
Lattice Problems beyond Polynomial Time. STOC (2023)
Eldon Chung, Alexander Golovnev, Zeyong Li, Maciej Obremski, Sidhant Saraogi, Noah Stephens-Davidowitz
On the randomized complexity of range avoidance, with applications to cryptography and metacomplexity. Electron. Colloquium Comput. Complex. (2023)
Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan
Alternating Automatic Register Machines. ICTAC (2022)
Divesh Aggarwal, Huck Bennett, Zvika Brakerski, Alexander Golovnev, Rajendra Kumar, Zeyong Li, Spencer Peters, Noah Stephens-Davidowitz, Vinod Vaikuntanathan
Lattice Problems Beyond Polynomial Time. CoRR (2022)
Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan
A computation model with automatic functions and relations as primitive operations. Theor. Comput. Sci. 924 (2022)
Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan
A Computation Model with Automatic Functions and Relations as Primitive Operations. CoRR (2022)
Divesh Aggarwal, Yanlin Chen, Rajendra Kumar, Zeyong Li, Noah Stephens-Davidowitz
-Norms. SODA (2021)
Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan
Alternating Automatic Register Machines. CoRR (2021)
Divesh Aggarwal, Zeyong Li, Noah Stephens-Davidowitz
-Time Algorithm for $\sqrt{n}$-SVP and $\sqrt{n}$-Hermite SVP, and an Improved Time-Approximation Tradeoff for (H)SVP. EUROCRYPT (1) (2021)
Divesh Aggarwal, Yanlin Chen, Rajendra Kumar, Zeyong Li, Noah Stephens-Davidowitz
Dimension-Preserving Reductions Between SVP and CVP in Different p-Norms. CoRR (2021)
Divesh Aggarwal, Zeyong Li, Noah Stephens-Davidowitz
-Time Algorithm for √n-SVP and √n-Hermite SVP, and an Improved Time-Approximation Tradeoff for (H)SVP. CoRR (2020)