Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
1411.1087
Cited By
Fast Exact Matrix Completion with Finite Samples
4 November 2014
Prateek Jain
Praneeth Netrapalli
Re-assign community
ArXiv
PDF
HTML
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
17
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
2
r
2r
2
r
iterative least squares: efficient recovery of ill-conditioned low rank matrices from few entries
Jonathan Bauch
B. Nadler
Pini Zilber
21
13
0
05 Feb 2020
Matrix Completion and Performance Guarantees for Single Individual Haplotyping
Somsubhra Barik
H. Vikalo
20
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
27
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
Zhi-Quan Luo
34
449
0
28 Nov 2014
Fast, Robust and Non-convex Subspace Recovery
Gilad Lerman
Tyler Maunu
26
77
0
24 Jun 2014
1