Follow
Ruizhe Zhang
Ruizhe Zhang
Simons Institute for the Theory of Computing, UC Berkeley
Verified email at utexas.edu - Homepage
Title
Cited by
Cited by
Year
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
572022
Training multi-layer over-parametrized neural network in subquadratic time
Z Song, L Zhang, R Zhang
arXiv preprint arXiv:2112.07628, 2021
562021
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
532021
Does preprocessing help training over-parameterized neural networks?
Z Song, S Yang, R Zhang
Advances in Neural Information Processing Systems 34, 22890-22904, 2021
502021
Computing ground state properties with early fault-tolerant quantum computers
R Zhang, G Wang, P Johnson
Quantum 6, 761, 2022
472022
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
422023
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
272019
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, 2024
242024
Fast quantum algorithm for attention computation
Y Gao, Z Song, X Yang, R Zhang
arXiv preprint arXiv:2307.08045, 2023
182023
Improved Reconstruction for Fourier-Sparse Signals
Y Gao, Z Song, B Sun, O Weinstein, R Zhang
arXiv e-prints, arXiv: 2205.00658, 2022
16*2022
QED driven QAOA for network-flow optimization
Y Zhang, R Zhang, AC Potter
Quantum 5, 510, 2021
162021
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
152024
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
122022
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
82022
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
82022
Symmetric sparse boolean matrix factorization and applications
S Chen, Z Song, R Tao, R Zhang
arXiv preprint arXiv:2102.01570, 2021
8*2021
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
72023
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
72022
InstaHide's Sample Complexity When Mixing Two Private Images
B Huang, Z Song, R Tao, J Yin, R Zhang, D Zhuo
arXiv preprint arXiv:2011.11877, 2020
52020
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
arXiv preprint arXiv:2402.01013, 2024
42024
The system can't perform the operation now. Try again later.
Articles 1–20