Ruizhe Zhang - RankMe

46 papers A* 8A 8Journal 29Unranked 1

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