v1v2v3 (latest)

On the convex geometry of blind deconvolution and matrix completion

28 February 2019

Papers citing "On the convex geometry of blind deconvolution and matrix completion"

22 / 22 papers shown

Title
Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma Yuling Yan 48 128 0 20 Feb 2019
Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution Cong Ma Kaizheng Wang Yuejie Chi Yuxin Chen 105 241 0 28 Nov 2017
Matrix Completion has No Spurious Local Minimum Rong Ge Jason D. Lee Tengyu Ma 108 599 0 24 May 2016
Phase Retrieval Without Small-Ball Probability Assumptions Felix Krahmer Yi-Kai Liu 22 31 0 25 Apr 2016
The generalized Lasso with non-linear observations Y. Plan Roman Vershynin 192 199 0 13 Feb 2015
An Introduction to Matrix Concentration Inequalities J. Tropp 168 1,154 0 07 Jan 2015
Guaranteed Matrix Completion via Non-convex Factorization Ruoyu Sun Zhi-Quan Luo 112 453 0 28 Nov 2014
Convex recovery of a structured signal from independent random linear measurements J. Tropp 115 177 0 05 May 2014
Sparse recovery under weak moment assumptions Guillaume Lecué S. Mendelson 191 98 0 09 Jan 2014
Learning without Concentration S. Mendelson 221 334 0 01 Jan 2014
Understanding Alternating Minimization for Matrix Completion Moritz Hardt 91 259 0 03 Dec 2013
Incoherence-Optimal Matrix Completion Yudong Chen 104 205 0 01 Oct 2013
Robust Spectral Compressed Sensing via Structured Matrix Completion Yuxin Chen Yuejie Chi 98 269 0 30 Apr 2013
Low-rank Matrix Completion using Alternating Minimization Prateek Jain Praneeth Netrapalli Sujay Sanghavi 222 1,066 0 03 Dec 2012
Noisy low-rank matrix completion with general sampling distribution Olga Klopp 106 206 0 01 Mar 2012
Universal low-rank matrix recovery from Pauli measurements Yi-Kai Liu 96 127 0 14 Mar 2011
The Convex Geometry of Linear Inverse Problems V. Chandrasekaran Benjamin Recht P. Parrilo A. Willsky 208 1,341 0 03 Dec 2010
Nuclear norm penalization and optimal rates for noisy low rank matrix completion V. Koltchinskii Alexandre B. Tsybakov Karim Lounici 226 663 0 29 Nov 2010
Restricted strong convexity and weighted matrix completion: Optimal bounds with noise S. Negahban Martin J. Wainwright 199 522 0 10 Sep 2010
Matrix Completion from Noisy Entries Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 265 719 0 11 Jun 2009
Matrix Completion from a Few Entries Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 426 1,246 0 20 Jan 2009
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization Benjamin Recht Maryam Fazel P. Parrilo 416 3,768 0 28 Jun 2007