Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Zhao Song

Symmetric Boolean Factor Analysis with Applications to InstaHide


Feb 02, 2021
Sitan Chen, Zhao Song, Runzhou Tao, Ruizhe Zhang


  Access Paper or Ask Questions

InstaHide's Sample Complexity When Mixing Two Private Images


Nov 24, 2020
Baihe Huang, Zhao Song, Runzhou Tao, Ruizhe Zhang, Danyang Zhuo


  Access Paper or Ask Questions

On InstaHide, Phase Retrieval, and Sparse Matrix Factorization


Nov 23, 2020
Sitan Chen, Zhao Song, Danyang Zhuo

* 29 pages 

  Access Paper or Ask Questions

Algorithms and Hardness for Linear Algebra on Geometric Graphs


Nov 04, 2020
Josh Alman, Timothy Chu, Aaron Schild, Zhao Song

* FOCS 2020 

  Access Paper or Ask Questions

MixCon: Adjusting the Separability of Data Representations for Harder Data Recovery


Oct 22, 2020
Xiaoxiao Li, Yangsibo Huang, Binghui Peng, Zhao Song, Kai Li


  Access Paper or Ask Questions

TextHide: Tackling Data Privacy in Language Understanding Tasks


Oct 12, 2020
Yangsibo Huang, Zhao Song, Danqi Chen, Kai Li, Sanjeev Arora

* Findings of EMNLP 2020 

  Access Paper or Ask Questions

InstaHide: Instance-hiding Schemes for Private Distributed Learning


Oct 06, 2020
Yangsibo Huang, Zhao Song, Kai Li, Sanjeev Arora

* ICML 2020 

  Access Paper or Ask Questions

Generalized Leverage Score Sampling for Neural Networks


Sep 21, 2020
Jason D. Lee, Ruoqi Shen, Zhao Song, Mengdi Wang, Zheng Yu


  Access Paper or Ask Questions

Training (Overparametrized) Neural Networks in Near-Linear Time


Jun 20, 2020
Jan van den Brand, Binghui Peng, Zhao Song, Omri Weinstein


  Access Paper or Ask Questions

When is Particle Filtering Efficient for POMDP Sequential Planning?


Jun 10, 2020
Simon S. Du, Wei Hu, Zhiyuan Li, Ruoqi Shen, Zhao Song, Jiajun Wu


  Access Paper or Ask Questions

Average Case Column Subset Selection for Entrywise $\ell_1$-Norm Loss


Apr 16, 2020
Zhao Song, David P. Woodruff, Peilin Zhong

* NeurIPS 2019 

  Access Paper or Ask Questions

An Improved Cutting Plane Method for Convex Optimization, Convex-Concave Games and its Applications


Apr 08, 2020
Haotian Jiang, Yin Tat Lee, Zhao Song, Sam Chiu-wai Wong

* STOC 2020 

  Access Paper or Ask Questions

Privacy-preserving Learning via Deep Net Pruning


Mar 04, 2020
Yangsibo Huang, Yushan Su, Sachin Ravi, Zhao Song, Sanjeev Arora, Kai Li


  Access Paper or Ask Questions

Over-parameterized Adversarial Training: An Analysis Overcoming the Curse of Dimensionality


Feb 24, 2020
Yi Zhang, Orestis Plevrakis, Simon S. Du, Xingguo Li, Zhao Song, Sanjeev Arora


  Access Paper or Ask Questions

Sketching Transformed Matrices with Applications to Natural Language Processing


Feb 23, 2020
Yingyu Liang, Zhao Song, Mengdi Wang, Lin F. Yang, Xin Yang

* AISTATS 2020 

  Access Paper or Ask Questions

Meta-learning for mixed linear regression


Feb 20, 2020
Weihao Kong, Raghav Somani, Zhao Song, Sham Kakade, Sewoong Oh


  Access Paper or Ask Questions

WaveFlow: A Compact Flow-based Model for Raw Audio


Jan 10, 2020
Wei Ping, Kainan Peng, Kexin Zhao, Zhao Song


  Access Paper or Ask Questions

Learning Mixtures of Linear Regressions in Subexponential Time via Fourier Moments


Dec 16, 2019
Sitan Chen, Jerry Li, Zhao Song

* 83 pages, 1 figure 

  Access Paper or Ask Questions

Efficient Symmetric Norm Regression via Linear Sketching


Oct 07, 2019
Zhao Song, Ruosong Wang, Lin F. Yang, Hongyang Zhang, Peilin Zhong

* To appear in NeurIPS 2019. Fixed accidental missorting of author names 

  Access Paper or Ask Questions

Optimal Sketching for Kronecker Product Regression and Low Rank Approximation


Sep 29, 2019
Huaian Diao, Rajesh Jayaram, Zhao Song, Wen Sun, David P. Woodruff

* A preliminary version of this paper appeared in NeurIPS 2019 

  Access Paper or Ask Questions

Total Least Squares Regression in Input Sparsity Time


Sep 27, 2019
Huaian Diao, Zhao Song, David P. Woodruff, Xin Yang


  Access Paper or Ask Questions

Quadratic Suffices for Over-parametrization via Matrix Chernoff Bound


Jun 09, 2019
Zhao Song, Xin Yang


  Access Paper or Ask Questions

Parallel Neural Text-to-Speech


Jun 05, 2019
Kainan Peng, Wei Ping, Zhao Song, Kexin Zhao

* v2: we improve the synthesis speed of ParaNet by sharing the attention masking at all attention layers 

  Access Paper or Ask Questions

Solving Empirical Risk Minimization in the Current Matrix Multiplication Time


May 11, 2019
Yin Tat Lee, Zhao Song, Qiuyi Zhang


  Access Paper or Ask Questions

Efficient Model-free Reinforcement Learning in Metric Spaces


May 01, 2019
Zhao Song, Wen Sun


  Access Paper or Ask Questions

The Limitations of Adversarial Training and the Blind-Spot Attack


Jan 15, 2019
Huan Zhang, Hongge Chen, Zhao Song, Duane Boning, Inderjit S. Dhillon, Cho-Jui Hsieh

* Accepted by International Conference on Learning Representations (ICLR) 2019. Huan Zhang and Hongge Chen contributed equally 

  Access Paper or Ask Questions