Zeyong Li

28 papers A* 5A 1C 1Journal 19Unranked 2
YearRankTypeTitle / Venue / Authors
2026 A* conf
Downward self-reducibility in the total function polynomial hierarchy.
SODA
Karthik Gajulapalli, Surendra Ghentiyala, Zeyong Li, Sidhant Saraogi
2026 J jnl
Symmetric Exponential Time Requires Near-Maximum Circuit Size.
J. ACM
Lijie Chen, Shuichi Hirahara, Zeyong Li, Hanlin Ren
2025 J jnl
Downward self-reducibility in the total function polynomial hierarchy.
CoRR
Karthik Gajulapalli, Surendra Ghentiyala, Zeyong Li, Sidhant Saraogi
2025 J jnl
Downward self-reducibility in the total function polynomial hierarchy.
Electron. Colloquium Comput. Complex.
Karthik Gajulapalli, Surendra Ghentiyala, Zeyong Li, Sidhant Saraogi
2025 J jnl
Hierarchies within TFNP: building blocks and collapses.
CoRR
Surendra Ghentiyala, Zeyong Li
2025 J jnl
Hierarchies within TFNP: building blocks and collapses.
Electron. Colloquium Comput. Complex.
Surendra Ghentiyala, Zeyong Li
2025 A conf
Improved Lower Bounds for 3-Query Matching Vector Codes.
ITCS
Divesh Aggarwal, Pranjal Dutta, Zeyong Li, Maciej Obremski, Sidhant Saraogi
2025 J jnl
Oblivious Complexity Classes Revisited: Lower Bounds and Hierarchies.
CoRR
Karthik Gajulapalli, Zeyong Li, Ilya Volkovich
2025 J jnl
Range avoidance, Arthur-Merlin, and TFNP.
Electron. Colloquium Comput. Complex.
Surendra Ghentiyala, Zeyong Li, Noah Stephens-Davidowitz
2024 J jnl
Improved Lower Bounds for 3-Query Matching Vector Codes.
Electron. Colloquium Comput. Complex.
Divesh Aggarwal, Pranjal Dutta, Zeyong Li, Maciej Obremski, Sidhant Saraogi
2024 J jnl
Oblivious Classes Revisited: Lower Bounds and Hierarchies.
Electron. Colloquium Comput. Complex.
Karthik Gajulapalli, Zeyong Li, Ilya Volkovich
2024 — conf
Oblivious Complexity Classes Revisited: Lower Bounds and Hierarchies.
FSTTCS
Karthik Gajulapalli, Zeyong Li, Ilya Volkovich
2024 A* conf
Symmetric Exponential Time Requires Near-Maximum Circuit Size: Simplified, Truly Uniform.
STOC
Zeyong Li
2023 A* conf
Lattice Problems beyond Polynomial Time.
STOC
Divesh Aggarwal, Huck Bennett, Zvika Brakerski, Alexander Golovnev, Rajendra Kumar, Zeyong Li, Spencer Peters, Noah Stephens-Davidowitz, Vinod Vaikuntanathan
2023 J jnl
On the randomized complexity of range avoidance, with applications to cryptography and metacomplexity.
Electron. Colloquium Comput. Complex.
Eldon Chung, Alexander Golovnev, Zeyong Li, Maciej Obremski, Sidhant Saraogi, Noah Stephens-Davidowitz
2023 J jnl
Symmetric Exponential Time Requires Near-Maximum Circuit Size: Simplified, Truly Uniform.
CoRR
Zeyong Li
2023 J jnl
Symmetric Exponential Time Requires Near-Maximum Circuit Size: Simplified, Truly Uniform.
Electron. Colloquium Comput. Complex.
Zeyong Li
2023 A* conf
The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs.
PODC
Yi-Jun Chang, Zeyong Li
2023 J jnl
The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs.
CoRR
Yi-Jun Chang, Zeyong Li
2022 J jnl
A Computation Model with Automatic Functions and Relations as Primitive Operations.
CoRR
Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan
2022 J jnl
A computation model with automatic functions and relations as primitive operations.
Theor. Comput. Sci.
Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan
2022 C conf
Alternating Automatic Register Machines.
ICTAC
Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan
2022 J jnl
Lattice Problems Beyond Polynomial Time.
CoRR
Divesh Aggarwal, Huck Bennett, Zvika Brakerski, Alexander Golovnev, Rajendra Kumar, Zeyong Li, Spencer Peters, Noah Stephens-Davidowitz, Vinod Vaikuntanathan
2021 — conf
A 2
EUROCRYPT (1)
Divesh Aggarwal, Zeyong Li, Noah Stephens-Davidowitz
2021 J jnl
Alternating Automatic Register Machines.
CoRR
Ziyuan Gao, Sanjay Jain, Zeyong Li, Ammar Fathin Sabili, Frank Stephan
2021 A* conf
Dimension-Preserving Reductions Between SVP and CVP in Different
SODA
Divesh Aggarwal, Yanlin Chen, Rajendra Kumar, Zeyong Li, Noah Stephens-Davidowitz
2021 J jnl
Dimension-Preserving Reductions Between SVP and CVP in Different p-Norms.
CoRR
Divesh Aggarwal, Yanlin Chen, Rajendra Kumar, Zeyong Li, Noah Stephens-Davidowitz
2020 J jnl
A 2
CoRR
Divesh Aggarwal, Zeyong Li, Noah Stephens-Davidowitz