A -Time Algorithm for -SVP and -Hermite SVP, and an Improved Time-Approximation Tradeoff for (H)SVP D Aggarwal, Z Li, N Stephens-Davidowitz Advances in Cryptology–EUROCRYPT 2021: 40th Annual International Conference …, 2021 | 6 | 2021 |
Dimension-Preserving Reductions Between SVP and CVP in Different p-Norms D Aggarwal, Y Chen, R Kumar, Z Li, N Stephens-Davidowitz Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 6 | 2021 |
Lattice Problems Beyond Polynomial Time D Aggarwal, H Bennett, Z Brakerski, A Golovnev, R Kumar, Z Li, S Peters, ... Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1516-1526, 2023 | 5 | 2023 |
The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs YJ Chang, Z Li Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing …, 2023 | 3 | 2023 |
Alternating automatic register machines Z Gao, S Jain, Z Li, AF Sabili, F Stephan International Colloquium on Theoretical Aspects of Computing, 195-211, 2022 | 2 | 2022 |
A computation model with automatic functions and relations as primitive operations Z Gao, S Jain, Z Li, AF Sabili, F Stephan Theoretical Computer Science 924, 94-116, 2022 | 1 | 2022 |