Zeyong Li

According to our database, Zeyong Li authored at least 12 papers between 2020 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Oblivious Classes Revisited: Lower Bounds and Hierarchies.

Karthik Gajulapalli, Zeyong Li, Ilya Volkovich

Electron. Colloquium Comput. Complex., 2024

Improved Lower Bounds for 3-Query Matching Vector Codes.

Divesh Aggarwal, Pranjal Dutta, Zeyong Li, Maciej Obremski, Sidhant Saraogi

Electron. Colloquium Comput. Complex., 2024

2023

Symmetric Exponential Time Requires Near-Maximum Circuit Size: Simplified, Truly Uniform.

Zeyong Li

Electron. Colloquium Comput. Complex., 2023

On the randomized complexity of range avoidance, with applications to cryptography and metacomplexity.

Eldon Chung, Alexander Golovnev, Zeyong Li, Maciej Obremski, Sidhant Saraogi, Noah Stephens-Davidowitz

Electron. Colloquium Comput. Complex., 2023

Lattice Problems beyond Polynomial Time.

Divesh Aggarwal, Huck Bennett, Zvika Brakerski, Alexander Golovnev, Rajendra Kumar, Zeyong Li, Spencer Peters, Noah Stephens-Davidowitz, Vinod Vaikuntanathan

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs.

Yi-Jun Chang, Zeyong Li

Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023

2022

A computation model with automatic functions and relations as primitive operations.

Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan

Theor. Comput. Sci., 2022

Alternating Automatic Register Machines.

Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan

Proceedings of the Theoretical Aspects of Computing - ICTAC 2022, 2022

2021

Dimension-Preserving Reductions Between SVP and CVP in Different p-Norms.

Divesh Aggarwal, Yanlin Chen, Rajendra Kumar, Zeyong Li, Noah Stephens-Davidowitz

CoRR, 2021

Dimension-Preserving Reductions Between SVP and CVP in Different <i>p</i>-Norms.

Divesh Aggarwal, Yanlin Chen, Rajendra Kumar, Zeyong Li, Noah Stephens-Davidowitz

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

A 2^n/2-Time Algorithm for $\sqrt{n}$-SVP and $\sqrt{n}$-Hermite SVP, and an Improved Time-Approximation Tradeoff for (H)SVP.

Divesh Aggarwal, Zeyong Li, Noah Stephens-Davidowitz

Proceedings of the Advances in Cryptology - EUROCRYPT 2021, 2021

2020

A 2^n/2-Time Algorithm for √n-SVP and √n-Hermite SVP, and an Improved Time-Approximation Tradeoff for (H)SVP.

Divesh Aggarwal, Zeyong Li, Noah Stephens-Davidowitz

CoRR, 2020