Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
1611.00898
Cited By
v1
v2 (latest)
Low Rank Approximation with Entrywise
ℓ
1
\ell_1
ℓ
1
-Norm Error
3 November 2016
Zhao Song
David P. Woodruff
Peilin Zhong
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Low Rank Approximation with Entrywise $\ell_1$-Norm Error"
13 / 13 papers shown
Title
Training (Overparametrized) Neural Networks in Near-Linear Time
Jan van den Brand
Binghui Peng
Zhao Song
Omri Weinstein
ODL
91
83
0
20 Jun 2020
Average Case Column Subset Selection for Entrywise
ℓ
1
\ell_1
ℓ
1
-Norm Loss
Zhao Song
David P. Woodruff
Peilin Zhong
50
26
0
16 Apr 2020
An Improved Cutting Plane Method for Convex Optimization, Convex-Concave Games and its Applications
Haotian Jiang
Y. Lee
Zhao Song
Sam Chiu-wai Wong
62
106
0
08 Apr 2020
Optimal Analysis of Subset-Selection Based L_p Low Rank Approximation
Chen Dan
Hong Wang
Hongyang R. Zhang
Yuchen Zhou
Pradeep Ravikumar
58
16
0
30 Oct 2019
Optimal Sketching for Kronecker Product Regression and Low Rank Approximation
H. Diao
Rajesh Jayaram
Zhao Song
Wen Sun
David P. Woodruff
71
45
0
29 Sep 2019
Subspace Embedding and Linear Regression with Orlicz Norm
Alexandr Andoni
Chengyu Lin
Ying Sheng
Peilin Zhong
Ruiqi Zhong
66
36
0
17 Jun 2018
Nonlinear Inductive Matrix Completion based on One-layer Neural Networks
Kai Zhong
Zhao Song
Prateek Jain
Inderjit S. Dhillon
18
6
0
26 May 2018
Towards Fast Computation of Certified Robustness for ReLU Networks
Tsui-Wei Weng
Huan Zhang
Hongge Chen
Zhao Song
Cho-Jui Hsieh
Duane S. Boning
Inderjit S. Dhillon
Luca Daniel
AAML
136
695
0
25 Apr 2018
An Overview of Robust Subspace Recovery
Gilad Lerman
Tyler Maunu
84
131
0
02 Mar 2018
Sketching for Kronecker Product Regression and P-splines
H. Diao
Zhao Song
Wen Sun
David P. Woodruff
68
57
0
27 Dec 2017
Recovery Guarantees for One-hidden-layer Neural Networks
Kai Zhong
Zhao Song
Prateek Jain
Peter L. Bartlett
Inderjit S. Dhillon
MLT
186
337
0
10 Jun 2017
On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation
Max Simchowitz
A. Alaoui
Benjamin Recht
78
13
0
14 Apr 2017
Introduction to Nonnegative Matrix Factorization
Nicolas Gillis
77
46
0
02 Mar 2017
1