Tighter Low-rank Approximation via Sampling the Leveraged Element

Tighter Low-rank Approximation via Sampling the Leveraged Element

14 October 2014

Srinadh Bhojanapalli

Sujay Sanghavi

Papers citing "Tighter Low-rank Approximation via Sampling the Leveraged Element"

7 / 7 papers shown

Title
Weighted matrix completion from non-random, non-uniform sampling patterns S. Foucart Deanna Needell Reese Pathak Y. Plan Mary Wootters 16 27 0 30 Oct 2019
LazySVD: Even Faster SVD Decomposition Yet Without Agonizing Pain Zeyuan Allen-Zhu Yuanzhi Li 30 128 0 12 Jul 2016
Fast Algorithms for Robust PCA via Gradient Descent Xinyang Yi Dohyung Park Yudong Chen C. Caramanis 24 265 0 25 May 2016
Recovery guarantee of weighted low-rank approximation via alternating minimization Yuanzhi Li Yingyu Liang Andrej Risteski 21 45 0 06 Feb 2016
Provably Correct Algorithms for Matrix Column Subset Selection with Selectively Sampled Data Yining Wang Aarti Singh 19 22 0 17 May 2015
A New Sampling Technique for Tensors Srinadh Bhojanapalli Sujay Sanghavi 28 35 0 17 Feb 2015
Dimensionality Reduction for k-Means Clustering and Low Rank Approximation Michael B. Cohen Sam Elder Cameron Musco Christopher Musco Madalina Persu 40 355 0 24 Oct 2014