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

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

16 April 2020

David P. Woodruff

ArXiv (abs)PDF HTML

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

6 / 6 papers shown

Title
Solving Tensor Low Cycle Rank Approximation Yichuan Deng Yeqi Gao Zhao Song 80 6 0 13 Apr 2023
Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time Yuzhou Gu Zhao Song Junze Yin Licheng Zhang 86 28 0 21 Feb 2023
Dynamic Tensor Product Regression Aravind Reddy Zhao Song Licheng Zhang 100 22 0 08 Oct 2022
$Low-Rank Approximation with $1/ε^{1/3}$ Matrix-Vector Products$ Low-Rank Approximation with $1/ε^{1/3}$ Matrix-Vector Products Ainesh Bakshi K. Clarkson David P. Woodruff 102 16 0 10 Feb 2022
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
Optimal Sketching for Kronecker Product Regression and Low Rank Approximation H. Diao Rajesh Jayaram Zhao Song Wen Sun David P. Woodruff 84 45 0 29 Sep 2019