Publications (28)
Nearly Optimal Dynamic $k$-Means Clustering for High-Dimensional Data
Wei Hu, Zhao Song, Lin F. Yang +1
Recovery Guarantees for One-hidden-layer Neural Networks
Kai Zhong, Zhao Song, Prateek Jain +2
The Limitations of Adversarial Training and the Blind-Spot Attack
Huan Zhang, Hongge Chen, Zhao Song +3
Reducing approximate Longest Common Subsequence to approximate Edit Distance
Aviad Rubinstein, Zhao Song
A Matrix Expander Chernoff Bound
Ankit Garg, Yin Tat Lee, Zhao Song +1
Learning Non-overlapping Convolutional Neural Networks with Multiple Kernels
Kai Zhong, Zhao Song, Inderjit S. Dhillon
Relative Error Tensor Low Rank Approximation
Zhao Song, David P. Woodruff, Peilin Zhong
Fourier-sparse interpolation without a frequency gap
Xue Chen, Daniel M. Kane, Eric Price +1
A Robust Sparse Fourier Transform in the Continuous Setting
Eric Price, Zhao Song
A Matrix Chernoff Bound for Strongly Rayleigh Distributions and Spectral Sparsifiers from a few Random Spanning Trees
Rasmus Kyng, Zhao Song
Towards Fast Computation of Certified Robustness for ReLU Networks
Tsui-Wei Weng, Huan Zhang, Hongge Chen +5
Towards a Theoretical Understanding of Hashing-Based Neural Nets
Yibo Lin, Zhao Song, Lin F. Yang
Stochastic Multi-armed Bandits in Constant Space
David Liau, Eric Price, Zhao Song +1
Parallel Graph Connectivity in Log Diameter Rounds
Alexandr Andoni, Clifford Stein, Zhao Song +2
On the Convergence Rate of Training Recurrent Neural Networks
Zeyuan Allen-Zhu, Yuanzhi Li, Zhao Song
PREMIER - PRobabilistic Error-correction using Markov Inference in Errored Reads
Xin Yin, Zhao Song, Karin Dorman +1
A Convergence Theory for Deep Learning via Over-Parameterization
Zeyuan Allen-Zhu, Yuanzhi Li, Zhao Song
Nonlinear Inductive Matrix Completion based on One-layer Neural Networks
Kai Zhong, Zhao Song, Prateek Jain +1
Sketching for Kronecker Product Regression and P-splines
Huaian Diao, Zhao Song, Wen Sun +1
Fast Regression with an $\ell_\infty$ Guarantee
Eric Price, Zhao Song, David P. Woodruff
A Max-Product EM Algorithm for Reconstructing Markov-tree Sparse Signals from Compressive Samples
Zhao Song, Aleksandar Dogandzic
Learning Long Term Dependencies via Fourier Recurrent Units
Jiong Zhang, Yibo Lin, Zhao Song +1
Stronger L2/L2 Compressed Sensing; Without Iterating
Vasileios Nakos, Zhao Song
The $p$-Center Problem in Tree Networks Revisited
Aritra Banik, Binay Bhattacharya, Sandip Das +2
Efficient Model-free Reinforcement Learning in Metric Spaces
Zhao Song, Wen Sun
Batch Codes through Dense Graphs without Short Cycles
Alexandros G. Dimakis, Anna Gal, Ankit Singh Rawat +1
Solving Empirical Risk Minimization in the Current Matrix Multiplication Time
Yin Tat Lee, Zhao Song, Qiuyi Zhang
Revisiting the Softmax Bellman Operator: New Benefits and New Perspective
Zhao Song, Ronald E. Parr, Lawrence Carin