$Low Rank Approximation with Entrywise $\ell_1$-Norm Error$

v1v2 (latest)

Low Rank Approximation with Entrywise $\ell_1$ -Norm Error

3 November 2016

David P. Woodruff

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 $\ell_1$-Norm Loss$ Average Case Column Subset Selection for Entrywise $\ell_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 60 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 68 36 0 17 Jun 2018
Nonlinear Inductive Matrix Completion based on One-layer Neural Networks Kai Zhong Zhao Song Prateek Jain Inderjit S. Dhillon 20 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