Fast Exact Matrix Completion with Finite Samples

4 November 2014

Papers citing "Fast Exact Matrix Completion with Finite Samples"

19 / 19 papers shown

Title
Leave-One-Out Analysis for Nonconvex Robust Matrix Completion with General Thresholding Functions Tianming Wang Ke Wei 33 0 0 28 Jul 2024
Accelerating SGD for Highly Ill-Conditioned Huge-Scale Online Matrix Completion G. Zhang Hong-Ming Chiu Richard Y. Zhang 16 10 0 24 Aug 2022
On Asymptotic Linear Convergence of Projected Gradient Descent for Constrained Least Squares Trung Vu Raviv Raich 15 13 0 22 Dec 2021
Private Alternating Least Squares: Practical Private Matrix Completion with Tighter Rates Steve Chien Prateek Jain Walid Krichene Steffen Rendle Shuang Song Abhradeep Thakurta Li Zhang 25 19 0 20 Jul 2021
GNMR: A provable one-line algorithm for low rank matrix recovery Pini Zilber B. Nadler 48 13 0 24 Jun 2021
Exact Linear Convergence Rate Analysis for Low-Rank Symmetric Matrix Completion via Gradient Descent Trung Vu Raviv Raich 25 10 0 04 Feb 2021
Rank $2r$ iterative least squares: efficient recovery of ill-conditioned low rank matrices from few entries Jonathan Bauch B. Nadler Pini Zilber 19 13 0 05 Feb 2020
Matrix Completion and Performance Guarantees for Single Individual Haplotyping Somsubhra Barik H. Vikalo 18 1 0 13 Jun 2018
A Nonconvex Projection Method for Robust PCA Aritra Dutta Filip Hanzely Peter Richtárik 12 24 0 21 May 2018
Fast and Sample Efficient Inductive Matrix Completion via Multi-Phase Procrustes Flow Xiao Zhang S. Du Quanquan Gu 23 24 0 03 Mar 2018
Non-convex Optimization for Machine Learning Prateek Jain Purushottam Kar 24 478 0 21 Dec 2017
Dynamic matrix recovery from incomplete observations under an exact low-rank constraint Liangbei Xu Mark A. Davenport 15 26 0 28 Oct 2016
Nearly-optimal Robust Matrix Completion Yeshwanth Cherapanamjeri Kartik Gupta Prateek Jain 33 99 0 23 Jun 2016
Provable Efficient Online Matrix Completion via Non-convex Stochastic Gradient Descent Chi Jin Sham Kakade Praneeth Netrapalli 11 81 0 26 May 2016
Matrix Completion has No Spurious Local Minimum Rong Ge J. Lee Tengyu Ma 11 596 0 24 May 2016
Complete Dictionary Recovery over the Sphere Ju Sun Qing Qu John N. Wright 33 202 0 26 Apr 2015
Finding a sparse vector in a subspace: Linear sparsity using alternating directions Qing Qu Ju Sun John N. Wright 14 111 0 15 Dec 2014
Guaranteed Matrix Completion via Non-convex Factorization Ruoyu Sun Z. Luo 31 449 0 28 Nov 2014
Fast, Robust and Non-convex Subspace Recovery Gilad Lerman Tyler Maunu 26 77 0 24 Jun 2014