| Quantum Algorithms and Lower Bounds for Linear Regression with Norm Constraints Y Chen, R de Wolf arXiv preprint arXiv:2110.13086, 2021 | 29 | 2021 |
| Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding D Aggarwal, Y Chen, R Kumar, Y Shen 38th International Symposium on Theoretical Aspects of Computer Science …, 2021 | 15 | 2021 |
| A quantum speed-up for approximating the top eigenvectors of a matrix Y Chen, A Gilyén, R de Wolf Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2025 | 14 | 2025 |
| 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 | 12 | 2021 |
| Improved classical and quantum algorithms for the shortest vector problem via bounded distance decoding D Aggarwal, Y Chen, R Kumar, Y Shen SIAM Journal on Computing 54 (2), 233-278, 2025 | 10* | 2025 |
| Space-efficient classical and quantum algorithms for the shortest vector problem Y Chen, KM Chung, CY Lai arXiv preprint arXiv:1709.00378, 2017 | 10 | 2017 |
| Quantum blind signature based on quantum circuit TS Lin, Y Chen, TH Chang, CY Lu, SY Kuo 14th IEEE International Conference on Nanotechnology, 868-872, 2014 | 8 | 2014 |
| QSETH strikes again: finer quantum lower bounds for lattice problem, strong simulation, hitting set problem, and more Y Chen, Y Chen, R Kumar, S Patro, F Speelman arXiv preprint arXiv:2309.16431, 2023 | 6 | 2023 |
| Fine-Grained Complexity via Quantum Natural Proofs Y Chen, Y Chen, R Kumar, S Patro, F Speelman arXiv preprint arXiv:2504.10363, 2025 | 1 | 2025 |
| A novel quantum key in distributed networks Y Chen, TS Lin, TH Chang, CY Lu, SY Kuo 14th IEEE International Conference on Nanotechnology, 324-328, 2014 | 1 | 2014 |
| An Improved Quantum Algorithm for 3-Tuple Lattice Sieving L Engelberts, Y Chen, AS Gilani, MI van Hoof, S Jeffery, R de Wolf arXiv preprint arXiv:2510.08473, 2025 | | 2025 |
| QuantumBoost: A lazy, yet fast, quantum algorithm for learning with weak hypotheses A Abbas, Y Chen, T Nguyen, R de Wolf arXiv preprint arXiv:2510.05089, 2025 | | 2025 |
| On Quantum Algorithms and Limitations for Convex Optimization and Lattice Problems Y Chen Universiteit van Amsterdam, 2024 | | 2024 |
Ronald de WolfCWI and University of Amsterdam and Google Quantum AIVerified email at cwi.nl
