Ruizhe Zhang

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 43

Top Topics

Top Venues

Publications

Lianke Qin, Zhao Song, Ruizhe Zhang
A General Algorithm for Solving Rank-one Matrix Sensing. AISTATS (2024)
Zhao Song, Junze Yin, Lichen Zhang, Ruizhe Zhang
Fast Dynamic Sampling for Determinantal Point Processes. AISTATS (2024)
Yeqi Gao, Zhao Song, Ruizhe Zhang
Quantum Speedup for Spectral Approximation of Kronecker Products. CoRR (2024)
Zhao Song, Lichen Zhang, Ruizhe Zhang
Training Multi-Layer Over-Parametrized Neural Network in Subquadratic Time. ITCS (2024)
Hongru Yang, Ziyu Jiang, Ruizhe Zhang, Zhangyang Wang, Yingbin Liang
Sharper analysis of sparsely activated wide neural networks with trainable biases. CoRR (2023)
Yichuan Deng, Zhao Song, Lichen Zhang, Ruizhe Zhang
Efficient Algorithm for Solving Hyperbolic Programs. CoRR (2023)
Ruizhe Zhang, Xinzhi Zhang
A Hyperbolic Extension of Kadison-Singer Type Results. ICALP (2023)
Zhao Song, Baocheng Sun, Omri Weinstein, Ruizhe Zhang
Quartic Samples Suffice for Fourier Interpolation. FOCS (2023)
Guoming Wang, Daniel Stilck França, Ruizhe Zhang, Shuchen Zhu, Peter Johnson
Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision. Quantum 7 (2023)
Ruizhe Zhang, Xinzhi Zhang
A Hyperbolic Extension of Kadison-Singer Type Results. CoRR (2023)
Yeqi Gao, Zhao Song, Xin Yang, Ruizhe Zhang
Fast Quantum Algorithm for Attention Computation. CoRR (2023)
Josh Alman, Jiehao Liang, Zhao Song, Ruizhe Zhang, Danyang Zhuo
Bypass Exponential Time Preprocessing: Fast Neural Network Training via Weight-Data Correlation Preprocessing. NeurIPS (2023)
Andrew M. Childs, Tongyang Li, Jin-Peng Liu, Chunhao Wang, Ruizhe Zhang
Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants. NeurIPS (2022)
Zhao Song, Ruizhe Zhang
Hyperbolic Concentration, Anti-Concentration, and Discrepancy. APPROX/RANDOM (2022)
Zhao Song, Baocheng Sun, Omri Weinstein, Ruizhe Zhang
Sparse Fourier Transform over Lattices: A Unified Approach to Signal Reconstruction. CoRR (2022)
Josh Alman, Jiehao Liang, Zhao Song, Ruizhe Zhang, Danyang Zhuo
Bypass Exponential Time Preprocessing: Fast Neural Network Training via Weight-Data Correlation Preprocessing. CoRR (2022)
Zhao Song, Baocheng Sun, Omri Weinstein, Ruizhe Zhang
Quartic Samples Suffice for Fourier Interpolation. CoRR (2022)
Sitan Chen, Zhao Song, Runzhou Tao, Ruizhe Zhang
Symmetric Sparse Boolean Matrix Factorization and Applications. ITCS (2022)
Yichuan Deng, Zhao Song, Omri Weinstein, Ruizhe Zhang
Fast Distance Oracles for Any Symmetric Norm. NeurIPS (2022)
Jason Gaitonde, Max Hopkins, Tali Kaufman, Shachar Lovett, Ruizhe Zhang
Eigenstripping, Spectral Decay, and Edge-Expansion on Posets. CoRR (2022)
Yichuan Deng, Zhao Song, Omri Weinstein, Ruizhe Zhang
Fast Distance Oracles for Any Symmetric Norm. CoRR (2022)
Nai-Hui Chia, Chi-Ning Chou, Jiayu Zhang, Ruizhe Zhang
Quantum Meets the Minimum Circuit Size Problem. ITCS (2022)
Ruizhe Zhang, Guoming Wang, Peter Johnson
Computing Ground State Properties with Early Fault-Tolerant Quantum Computers. Quantum 6 (2022)
Tongyang Li, Ruizhe Zhang
Quantum Speedups of Optimizing Approximately Convex Functions with Applications to Logarithmic Regret Stochastic Convex Bandits. NeurIPS (2022)
Baihe Huang, Zhao Song, Omri Weinstein, Hengjie Zhang, Ruizhe Zhang
A Dynamic Fast Gaussian Transform. CoRR (2022)
Jason Gaitonde, Max Hopkins, Tali Kaufman, Shachar Lovett, Ruizhe Zhang
Eigenstripping, Spectral Decay, and Edge-Expansion on Posets. APPROX/RANDOM (2022)
Tongyang Li, Ruizhe Zhang
Quantum Speedups of Optimizing Approximately Convex Functions with Applications to Logarithmic Regret Stochastic Convex Bandits. CoRR (2022)
Andrew M. Childs, Tongyang Li, Jin-Peng Liu, Chunhao Wang, Ruizhe Zhang
Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants. CoRR (2022)
Baihe Huang, Shunhua Jiang, Zhao Song, Runzhou Tao, Ruizhe Zhang
Solving SDP Faster: A Robust IPM Framework and Efficient Implementation. FOCS (2022)
Yuxuan Zhang, Ruizhe Zhang, Andrew C. Potter
QED driven QAOA for network-flow optimization. Quantum 5 (2021)
Zhao Song, Shuo Yang, Ruizhe Zhang
Does Preprocessing Help Training Over-parameterized Neural Networks? NeurIPS (2021)
Sitan Chen, Zhao Song, Runzhou Tao, Ruizhe Zhang
Symmetric Boolean Factor Analysis with Applications to InstaHide. CoRR (2021)
Nai-Hui Chia, Chi-Ning Chou, Jiayu Zhang, Ruizhe Zhang
Quantum Meets the Minimum Circuit Size Problem. Electron. Colloquium Comput. Complex. 28 (2021)
Nai-Hui Chia, Chi-Ning Chou, Jiayu Zhang, Ruizhe Zhang
Quantum Meets the Minimum Circuit Size Problem. CoRR (2021)
Zhao Song, Shuo Yang, Ruizhe Zhang
Does Preprocessing Help Training Over-parameterized Neural Networks? CoRR (2021)
Scott Aaronson, Jiahui Liu, Qipeng Liu, Mark Zhandry, Ruizhe Zhang
New Approaches for Quantum Copy-Protection. CRYPTO (1) (2021)
Zhao Song, Lichen Zhang, Ruizhe Zhang
Training Multi-Layer Over-Parametrized Neural Network in Subquadratic Time. CoRR (2021)
Baihe Huang, Zhao Song, Runzhou Tao, Ruizhe Zhang, Danyang Zhuo
InstaHide's Sample Complexity When Mixing Two Private Images. CoRR (2020)
Scott Aaronson, Jiahui Liu, Qipeng Liu, Mark Zhandry, Ruizhe Zhang
New Approaches for Quantum Copy-Protection. IACR Cryptol. ePrint Arch. 2020 (2020)
Scott Aaronson, Nai-Hui Chia, Han-Hsuan Lin, Chunhao Wang, Ruizhe Zhang
On the Quantum Complexity of Closest Pair and Related Problems. Computational Complexity Conference (2020)
Scott Aaronson, Jiahui Liu, Ruizhe Zhang
Quantum Copy-Protection from Hidden Subspaces. CoRR (2020)
Zhao Song, Ruizhe Zhang
Hyperbolic Polynomials I : Concentration and Discrepancy. CoRR (2020)
Scott Aaronson, Nai-Hui Chia, Han-Hsuan Lin, Chunhao Wang, Ruizhe Zhang
On the Quantum Complexity of Closest Pair and Related Problems. CoRR (2019)