Seguir
Ruizhe Zhang
Ruizhe Zhang
Simons Institute for the Theory of Computing, UC Berkeley
E-mail confirmado em utexas.edu - Página inicial
Título
Citado por
Citado por
Ano
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
562022
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
552021
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
442023
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
252024
Fast quantum algorithm for attention computation
Y Gao, Z Song, X Yang, R Zhang
arXiv preprint arXiv:2307.08045, 2023
192023
QED driven QAOA for network-flow optimization
Y Zhang, R Zhang, AC Potter
Quantum 5, 510, 2021
172021
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
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
142022
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
92022
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
92022
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
Symmetric sparse boolean matrix factorization and applications
S Chen, Z Song, R Tao, R Zhang
arXiv preprint arXiv:2102.01570, 2021
7*2021
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
Hyperbolic Concentration, Anti-concentration, and Discrepancy
Z Song, R Zhang
arXiv preprint arXiv:2008.09593, 2020
5*2020
O sistema não pode executar a operação agora. Tente novamente mais tarde.
Artigos 1–20