On the Quantum Complexity of Closest Pair and Related Problems. - Scott Aaronson; Nai-Hui Chia; Han-Hsuan Lin; Chunhao Wang; Ruizhe Zhang 001 (CCC, 2020)

Quantum Copy-Protection from Hidden Subspaces. - Scott Aaronson; Jiahui Liu 003; Ruizhe Zhang 001 (CoRR, 2020)

Hyperbolic Polynomials I : Concentration and Discrepancy. - Zhao Song 002; Ruizhe Zhang 001 (CoRR, 2020)

InstaHide's Sample Complexity When Mixing Two Private Images. - Baihe Huang; Zhao Song 002; Runzhou Tao; Ruizhe Zhang 001; Danyang Zhuo (CoRR, 2020)

New Approaches for Quantum Copy-Protection. - Scott Aaronson; Jiahui Liu 003; Qipeng Liu 001; Mark Zhandry; Ruizhe Zhang 001 (IACR Cryptol. ePrint Arch., 2020)

Does Preprocessing Help Training Over-parameterized Neural Networks? - Zhao Song 002; Shuo Yang; Ruizhe Zhang 001 (NeurIPS, 2021)

Symmetric Boolean Factor Analysis with Applications to InstaHide. - Sitan Chen; Zhao Song 002; Runzhou Tao; Ruizhe Zhang 001 (CoRR, 2021)

Quantum Meets the Minimum Circuit Size Problem. - Nai-Hui Chia; Chi-Ning Chou; Jiayu Zhang; Ruizhe Zhang 001 (Electron. Colloquium Comput. Complex., 2021)

QED driven QAOA for network-flow optimization. - Yuxuan Zhang; Ruizhe Zhang 001; Andrew C. Potter (Quantum, 2021)

Eigenstripping, Spectral Decay, and Edge-Expansion on Posets. - Jason Gaitonde; Max Hopkins; Tali Kaufman; Shachar Lovett; Ruizhe Zhang 001 (APPROX/RANDOM, 2022)

Hyperbolic Concentration, Anti-Concentration, and Discrepancy. - Zhao Song 002; Ruizhe Zhang 001 (APPROX/RANDOM, 2022)

Solving SDP Faster: A Robust IPM Framework and Efficient Implementation. - Baihe Huang; Shunhua Jiang; Zhao Song 002; Runzhou Tao; Ruizhe Zhang 001 (FOCS, 2022)

Symmetric Sparse Boolean Matrix Factorization and Applications. - Sitan Chen; Zhao Song 002; Runzhou Tao; Ruizhe Zhang 001 (ITCS, 2022)

Fast Distance Oracles for Any Symmetric Norm. - Yichuan Deng 002; Zhao Song 002; Omri Weinstein; Ruizhe Zhang 001 (NeurIPS, 2022)

Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants. - Andrew M. Childs; Tongyang Li; Jin-Peng Liu; Chunhao Wang; Ruizhe Zhang 001 (NeurIPS, 2022)

Quantum Speedups of Optimizing Approximately Convex Functions with Applications to Logarithmic Regret Stochastic Convex Bandits. - Tongyang Li; Ruizhe Zhang 001 (NeurIPS, 2022)

A Dynamic Fast Gaussian Transform. - Baihe Huang; Zhao Song 002; Omri Weinstein; Hengjie Zhang; Ruizhe Zhang 001 (CoRR, 2022)

Sparse Fourier Transform over Lattices: A Unified Approach to Signal Reconstruction. - Zhao Song 002; Baocheng Sun 002; Omri Weinstein; Ruizhe Zhang 001 (CoRR, 2022)

Computing Ground State Properties with Early Fault-Tolerant Quantum Computers. - Ruizhe Zhang 001; Guoming Wang; Peter Johnson (Quantum, 2022)

Quartic Samples Suffice for Fourier Interpolation. - Zhao Song 002; Baocheng Sun 002; Omri Weinstein; Ruizhe Zhang 001 (FOCS, 2023)

A Hyperbolic Extension of Kadison-Singer Type Results. - Ruizhe Zhang 001; Xinzhi Zhang 002 (ICALP, 2023)

Bypass Exponential Time Preprocessing: Fast Neural Network Training via Weight-Data Correlation Preprocessing. - Josh Alman; Jiehao Liang; Zhao Song 002; Ruizhe Zhang 001; Danyang Zhuo (NeurIPS, 2023)

Convergence and Generalization of Wide Neural Networks with Large Bias. - Hongru Yang; Ziyu Jiang; Ruizhe Zhang 001; Zhangyang Wang; Yingbin Liang (CoRR, 2023)

Efficient Algorithm for Solving Hyperbolic Programs. - Yichuan Deng 002; Zhao Song 002; Lichen Zhang 003; Ruizhe Zhang 001 (CoRR, 2023)

Fast Quantum Algorithm for Attention Computation. - Yeqi Gao; Zhao Song 002; Xin Yang; Ruizhe Zhang 001 (CoRR, 2023)

Revisiting Quantum Algorithms for Linear Regressions: Quadratic Speedups without Data-Dependent Parameters. - Zhao Song 002; Junze Yin; Ruizhe Zhang 001 (CoRR, 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 001; Shuchen Zhu; Peter Johnson (Quantum, 2023)

Fast Dynamic Sampling for Determinantal Point Processes. - Zhao Song 002; Junze Yin; Lichen Zhang 003; Ruizhe Zhang 001 (AISTATS, 2024)

A General Algorithm for Solving Rank-one Matrix Sensing. - Lianke Qin; Zhao Song 002; Ruizhe Zhang 001 (AISTATS, 2024)

Training Multi-Layer Over-Parametrized Neural Network in Subquadratic Time. - Zhao Song 002; Lichen Zhang 003; Ruizhe Zhang 001 (ITCS, 2024)

Quantum Speedup for Spectral Approximation of Kronecker Products. - Yeqi Gao; Zhao Song 002; Ruizhe Zhang 001 (CoRR, 2024)