| 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 | 42* | 2022 |
| 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 | 41* | 2021 |
| Training multi-layer over-parametrized neural network in subquadratic time Z Song, L Zhang, R Zhang arXiv preprint arXiv:2112.07628, 2021 | 40 | 2021 |
| Does preprocessing help training over-parameterized neural networks? Z Song, S Yang, R Zhang Advances in Neural Information Processing Systems 34, 22890-22904, 2021 | 37 | 2021 |
| Computing ground state properties with early fault-tolerant quantum computers R Zhang, G Wang, P Johnson Quantum 6, 761, 2022 | 28 | 2022 |
| 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 | 22 | 2019 |
| 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 arXiv preprint arXiv:2209.06811, 2022 | 18 | 2022 |
| Bypass exponential time preprocessing: Fast neural network training via weight-data correlation preprocessing J Alman, J Liang, Z Song, R Zhang, D Zhuo arXiv preprint arXiv:2211.14227, 2022 | 12 | 2022 |
| Sparse fourier transform over lattices: A unified approach to signal reconstruction Z Song, B Sun, O Weinstein, R Zhang arXiv preprint arXiv:2205.00658, 2022 | 11 | 2022 |
| QED driven QAOA for network-flow optimization Y Zhang, R Zhang, AC Potter Quantum 5, 510, 2021 | 11 | 2021 |
| A general algorithm for solving rank-one matrix sensing L Qin, Z Song, R Zhang arXiv preprint arXiv:2303.12298, 2023 | 9 | 2023 |
| Symmetric sparse boolean matrix factorization and applications S Chen, Z Song, R Tao, R Zhang arXiv preprint arXiv:2102.01570, 2021 | 8* | 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 | 6 | 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 | 5 | 2022 |
| Quartic samples suffice for fourier interpolation Z Song, B Sun, O Weinstein, R Zhang arXiv preprint arXiv:2210.12495, 2022 | 5 | 2022 |
| Fast quantum algorithm for attention computation Y Gao, Z Song, X Yang, R Zhang arXiv preprint arXiv:2307.08045, 2023 | 4 | 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 | 4 | 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 | 4 | 2022 |
| InstaHide's Sample Complexity When Mixing Two Private Images B Huang, Z Song, R Tao, R Zhang, D Zhuo arXiv preprint arXiv:2011.11877, 2020 | 4 | 2020 |
| Hyperbolic Concentration, Anti-concentration, and Discrepancy Z Song, R Zhang arXiv preprint arXiv:2008.09593, 2020 | 3* | 2020 |
Zhao SongAdobe ResearchVerified email at ias.edu
