| Training multi-layer over-parametrized neural network in subquadratic time Z Song, L Zhang, R Zhang In 15th Innovations in Theoretical Computer Science Conference (ITCS 2024), 2024 | 79 | 2024 |
| Solving sdp faster: A robust ipm framework and efficient implementation B Huang, S Jiang, Z Song, R Tao, R Zhang 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 75 | 2022 |
| Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision G Wang, DS França, R Zhang, S Zhu, PD Johnson Quantum 7, 1167, 2023 | 70 | 2023 |
| New approaches for quantum copy-protection S Aaronson, J Liu, Q Liu, M Zhandry, R Zhang Advances in Cryptology–CRYPTO 2021: 41st Annual International Cryptology …, 2021 | 70 | 2021 |
| Computing ground state properties with early fault-tolerant quantum computers R Zhang, G Wang, P Johnson Quantum 6, 761, 2022 | 60 | 2022 |
| Does preprocessing help training over-parameterized neural networks? Z Song, S Yang, R Zhang Advances in Neural Information Processing Systems 34, 22890-22904, 2021 | 56 | 2021 |
| Bypass exponential time preprocessing: Fast neural network training via weight-data correlation preprocessing J Alman, Z Song, R Zhang, D Zhuo Advances in Neural Information Processing Systems 36, 48110-48137, 2023 | 37 | 2023 |
| On the quantum complexity of closest pair and related problems S Aaronson, NH Chia, HH Lin, C Wang, R Zhang arXiv preprint arXiv:1911.01973, 2019 | 30 | 2019 |
| Fast quantum algorithm for attention computation Y Gao, Z Song, X Yang, R Zhang arXiv preprint arXiv:2307.08045, 2023 | 25 | 2023 |
| QED driven QAOA for network-flow optimization Y Zhang, R Zhang, AC Potter Quantum 5, 510, 2021 | 22 | 2021 |
| Improved Reconstruction for Fourier-Sparse Signals Y Gao, Z Song, B Sun, O Weinstein, R Zhang arXiv preprint arXiv:2205.00658, 2022 | 19* | 2022 |
| Quantum algorithms for sampling log-concave distributions and estimating normalizing constants AM Childs, T Li, JP Liu, C Wang, R Zhang Advances in Neural Information Processing Systems 35, 23205-23217, 2022 | 17 | 2022 |
| A general algorithm for solving rank-one matrix sensing L Qin, Z Song, R Zhang International Conference on Artificial Intelligence and Statistics, 757-765, 2024 | 16 | 2024 |
| Quartic samples suffice for fourier interpolation Z Song, B Sun, O Weinstein, R Zhang 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 13 | 2023 |
| Quantum speedups of optimizing approximately convex functions with applications to logarithmic regret stochastic convex bandits T Li, R Zhang Advances in Neural Information Processing Systems 35, 3152-3164, 2022 | 13 | 2022 |
| A faster quantum algorithm for semidefinite programming via robust IPM framework B Huang, S Jiang, Z Song, R Tao, R Zhang arXiv preprint arXiv:2207.11154, 2022 | 13 | 2022 |
| Solving tall dense sdps in the current matrix multiplication time B Huang, S Jiang, Z Song, R Tao, R Zhang arXiv preprint arXiv:2101.08208 6, 1.1, 2021 | 13 | 2021 |
| Quantum Multiple Eigenvalue Gaussian filtered Search: an efficient and versatile quantum phase estimation method Z Ding, H Li, L Lin, HK Ni, L Ying, R Zhang Quantum 8, 1487, 2024 | 10 | 2024 |
| Quantum meets the minimum circuit size problem NH Chia, CN Chou, J Zhang, R Zhang arXiv preprint arXiv:2108.03171, 2021 | 9 | 2021 |
| Fast distance oracles for any symmetric norm Y Deng, Z Song, O Weinstein, R Zhang Advances in Neural Information Processing Systems 35, 7304-7317, 2022 | 8 | 2022 |
Zhao SongSimons Institute for the Theory of Computing, UC BerkeleyVerified email at ias.edu
