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

Sublinear Least-Squares Value Iteration via Locality Sensitive Hashing

Jun 08, 2021
Anshumali Shrivastava, Zhao Song, Zhaozhuo Xu

  Access Paper or Ask Questions

FL-NTK: A Neural Tangent Kernel-based Framework for Federated Learning Convergence Analysis

May 11, 2021
Baihe Huang, Xiaoxiao Li, Zhao Song, Xin Yang

* ICML 2021 

  Access Paper or Ask Questions

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