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
66*2022
Training multi-layer over-parametrized neural network in subquadratic time
Z Song, L Zhang, R Zhang
arXiv preprint arXiv:2112.07628, 2021
532021
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
49*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
482021
Computing ground state properties with early fault-tolerant quantum computers
R Zhang, G Wang, P Johnson
Quantum 6, 761, 2022
402022
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
352023
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
262019
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
222024
Fast quantum algorithm for attention computation
Y Gao, Z Song, X Yang, R Zhang
arXiv preprint arXiv:2307.08045, 2023
172023
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
142021
A general algorithm for solving rank-one matrix sensing
L Qin, Z Song, R Zhang
arXiv preprint arXiv:2303.12298, 2023
132023
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
102022
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
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
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
62023
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
52022
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 meets the minimum circuit size problem
NH Chia, CN Chou, J Zhang, R Zhang
arXiv preprint arXiv:2108.03171, 2021
42021
The system can't perform the operation now. Try again later.
Articles 1–20