Ruizhe Zhang

According to our database, Ruizhe Zhang authored at least 30 papers between 2020 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Quantum Speedup for Spectral Approximation of Kronecker Products.

Yeqi Gao, Zhao Song, Ruizhe Zhang

CoRR, 2024

Training Multi-Layer Over-Parametrized Neural Network in Subquadratic Time.

Zhao Song, Lichen Zhang, Ruizhe Zhang

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision.

Guoming Wang, Daniel Stilck França, Ruizhe Zhang, Shuchen Zhu, Peter Johnson

Quantum, November, 2023

Revisiting Quantum Algorithms for Linear Regressions: Quadratic Speedups without Data-Dependent Parameters.

Zhao Song, Junze Yin, Ruizhe Zhang

CoRR, 2023

Fast Quantum Algorithm for Attention Computation.

Yeqi Gao, Zhao Song, Xin Yang, Ruizhe Zhang

CoRR, 2023

Efficient Algorithm for Solving Hyperbolic Programs.

Yichuan Deng, Zhao Song, Lichen Zhang, Ruizhe Zhang

CoRR, 2023

A General Algorithm for Solving Rank-one Matrix Sensing.

Lianke Qin, Zhao Song, Ruizhe Zhang

CoRR, 2023

Convergence and Generalization of Wide Neural Networks with Large Bias.

Hongru Yang, Ziyu Jiang, Ruizhe Zhang, Zhangyang Wang, Yingbin Liang

CoRR, 2023

Bypass Exponential Time Preprocessing: Fast Neural Network Training via Weight-Data Correlation Preprocessing.

Josh Alman, Jiehao Liang, Zhao Song, Ruizhe Zhang, Danyang Zhuo

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

A Hyperbolic Extension of Kadison-Singer Type Results.

Ruizhe Zhang, Xinzhi Zhang

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Quartic Samples Suffice for Fourier Interpolation.

Zhao Song, Baocheng Sun, Omri Weinstein, Ruizhe Zhang

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Computing Ground State Properties with Early Fault-Tolerant Quantum Computers.

Ruizhe Zhang, Guoming Wang, Peter Johnson

Quantum, 2022

Sparse Fourier Transform over Lattices: A Unified Approach to Signal Reconstruction.

Zhao Song, Baocheng Sun, Omri Weinstein, Ruizhe Zhang

CoRR, 2022

A Dynamic Fast Gaussian Transform.

Baihe Huang, Zhao Song, Omri Weinstein, Hengjie Zhang, Ruizhe Zhang

CoRR, 2022

Quantum Speedups of Optimizing Approximately Convex Functions with Applications to Logarithmic Regret Stochastic Convex Bandits.

Tongyang Li, Ruizhe Zhang

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants.

Andrew M. Childs, Tongyang Li, Jin-Peng Liu, Chunhao Wang, Ruizhe Zhang

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Fast Distance Oracles for Any Symmetric Norm.

Yichuan Deng, Zhao Song, Omri Weinstein, Ruizhe Zhang

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Symmetric Sparse Boolean Matrix Factorization and Applications.

Sitan Chen, Zhao Song, Runzhou Tao, Ruizhe Zhang

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Solving SDP Faster: A Robust IPM Framework and Efficient Implementation.

Baihe Huang, Shunhua Jiang, Zhao Song, Runzhou Tao, Ruizhe Zhang

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

Hyperbolic Concentration, Anti-Concentration, and Discrepancy.

Zhao Song, Ruizhe Zhang

Proceedings of the Approximation, 2022

Eigenstripping, Spectral Decay, and Edge-Expansion on Posets.

Jason Gaitonde, Max Hopkins, Tali Kaufman, Shachar Lovett, Ruizhe Zhang

Proceedings of the Approximation, 2022

2021

QED driven QAOA for network-flow optimization.

Yuxuan Zhang, Ruizhe Zhang, Andrew C. Potter

Quantum, 2021

Quantum Meets the Minimum Circuit Size Problem.

Nai-Hui Chia, Chi-Ning Chou, Jiayu Zhang, Ruizhe Zhang

Electron. Colloquium Comput. Complex., 2021

Symmetric Boolean Factor Analysis with Applications to InstaHide.

Sitan Chen, Zhao Song, Runzhou Tao, Ruizhe Zhang

CoRR, 2021

Does Preprocessing Help Training Over-parameterized Neural Networks?

Zhao Song, Shuo Yang, Ruizhe Zhang

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

2020

New Approaches for Quantum Copy-Protection.

Scott Aaronson, Jiahui Liu, Qipeng Liu, Mark Zhandry, Ruizhe Zhang

IACR Cryptol. ePrint Arch., 2020

InstaHide's Sample Complexity When Mixing Two Private Images.

Baihe Huang, Zhao Song, Runzhou Tao, Ruizhe Zhang, Danyang Zhuo

CoRR, 2020

Hyperbolic Polynomials I : Concentration and Discrepancy.

Zhao Song, Ruizhe Zhang

CoRR, 2020

Quantum Copy-Protection from Hidden Subspaces.

Scott Aaronson, Jiahui Liu, Ruizhe Zhang

CoRR, 2020

On the Quantum Complexity of Closest Pair and Related Problems.

Scott Aaronson, Nai-Hui Chia, Han-Hsuan Lin, Chunhao Wang, Ruizhe Zhang

Proceedings of the 35th Computational Complexity Conference, 2020