Restricted strong convexity and weighted matrix completion: Optimal bounds with noise

10 September 2010

Papers citing "Restricted strong convexity and weighted matrix completion: Optimal bounds with noise"

41 / 241 papers shown

Title
On the Power of Adaptivity in Matrix Completion and Approximation A. Krishnamurthy Aarti Singh 37 34 0 14 Jul 2014
Convex Optimization Learning of Faithful Euclidean Distance Representations in Nonlinear Dimensionality Reduction Chao Ding H. Qi 40 24 0 22 Jun 2014
Provable Tensor Factorization with Missing Data Prateek Jain Sewoong Oh 38 195 0 11 Jun 2014
Advancing Matrix Completion by Modeling Extra Structures beyond Low-Rankness Guangcan Liu Ping Li 29 4 0 17 Apr 2014
Subspace Learning from Extremely Compressed Measurements A. Krishnamurthy Martin Azizyan Aarti Singh 21 22 0 03 Apr 2014
Identifying Influential Entries in a Matrix Abhisek Kundu S. Nambirajan P. Drineas 43 2 0 14 Oct 2013
A Max-Norm Constrained Minimization Approach to 1-Bit Matrix Completion Tony Cai Wen-Xin Zhou 49 131 0 24 Sep 2013
Practical Matrix Completion and Corruption Recovery using Proximal Alternating Robust Subspace Minimization Yu Wang C. Lee L. Cheong Kim-Chuan Toh 34 22 0 06 Sep 2013
Flexible Low-Rank Statistical Modeling with Side Information William Fithian Rahul Mazumder 27 8 0 20 Aug 2013
Geometric median and robust estimation in Banach spaces Stanislav Minsker 56 308 0 06 Aug 2013
Completing Any Low-rank Matrix, Provably Yudong Chen Srinadh Bhojanapalli Sujay Sanghavi Rachel A. Ward 58 116 0 12 Jun 2013
Proximal Markov chain Monte Carlo algorithms Marcelo Pereyra 49 177 0 02 Jun 2013
Robust Spectral Compressed Sensing via Structured Matrix Completion Yuxin Chen Yuejie Chi 41 268 0 30 Apr 2013
Low-Rank Matrix and Tensor Completion via Adaptive Sampling A. Krishnamurthy Aarti Singh 30 159 0 17 Apr 2013
Spectral Compressed Sensing via Structured Matrix Completion Yuxin Chen Yuejie Chi 32 58 0 16 Apr 2013
Matrix Completion via Max-Norm Constrained Optimization T. Tony Cai Wenxin Zhou 44 111 0 02 Mar 2013
The Algebraic Combinatorial Approach for Low-Rank Matrix Completion Franz J. Király Louis Theran Ryota Tomioka 57 110 0 17 Nov 2012
Non-asymptotic approach to varying coefficient model Olga Klopp Marianna Pensky 51 1 0 14 Nov 2012
Calibrated Elastic Regularization in Matrix Completion Tingni Sun Cun-Hui Zhang 40 23 0 09 Nov 2012
Matrix reconstruction with the local max norm Rina Foygel Nathan Srebro Ruslan Salakhutdinov 37 23 0 18 Oct 2012
A Rank-Corrected Procedure for Matrix Completion with Fixed Basis Coefficients Weimin Miao S. Pan Defeng Sun 48 44 0 13 Oct 2012
Sharp Oracle Inequalities in Low Rank Estimation V. Koltchinskii 47 11 0 03 Oct 2012
1-Bit Matrix Completion Mark A. Davenport Y. Plan E. Berg Mary Wootters 76 349 0 17 Sep 2012
Rank Centrality: Ranking from Pair-wise Comparisons S. Negahban Sewoong Oh Devavrat Shah 47 222 0 08 Sep 2012
Low rank estimation of smooth kernels on graphs V. Koltchinskii P. Rangel 45 3 0 19 Jul 2012
A Combinatorial Algebraic Approach for the Identifiability of Low-Rank Matrix Completion Franz J. Király Ryota Tomioka 14 42 0 27 Jun 2012
Low Rank Estimation of Similarities on Graphs V. Koltchinskii P. Rangel 46 5 0 09 May 2012
Noisy low-rank matrix completion with general sampling distribution Olga Klopp 57 203 0 01 Mar 2012
A General Framework of Dual Certificate Analysis for Structured Sparse Recovery Problems Cun-Hui Zhang Tong Zhang 50 16 0 16 Jan 2012
High dimensional matrix estimation with unknown variance of the noise Olga Klopp Stéphane Gaïffas 71 20 0 13 Dec 2011
Optimal spectral norm rates for noisy low-rank matrix completion Karim Lounici 44 6 0 24 Oct 2011
Distributed Matrix Completion and Robust Factorization Lester W. Mackey Ameet Talwalkar Michael I. Jordan 47 198 0 05 Jul 2011
Learning with the Weighted Trace-norm under Arbitrary Sampling Distributions Rina Foygel Ruslan Salakhutdinov Ohad Shamir Nathan Srebro 44 64 0 21 Jun 2011
Fast global convergence of gradient methods for high-dimensional statistical recovery Alekh Agarwal S. Negahban Martin J. Wainwright 65 242 0 25 Apr 2011
Universal low-rank matrix recovery from Pauli measurements Yi-Kai Liu 65 127 0 14 Mar 2011
Noisy matrix decomposition via convex relaxation: Optimal rates in high dimensions Alekh Agarwal S. Negahban Martin J. Wainwright 70 432 0 23 Feb 2011
Concentration-Based Guarantees for Low-Rank Matrix Reconstruction Rina Foygel Nathan Srebro 55 74 0 18 Feb 2011
Nuclear norm penalization and optimal rates for noisy low rank matrix completion V. Koltchinskii Alexandre B. Tsybakov Karim Lounici 42 659 0 29 Nov 2010
Von Neumann Entropy Penalization and Low Rank Matrix Estimation V. Koltchinskii 59 100 0 13 Sep 2010
Sharp oracle inequalities for the prediction of a high-dimensional matrix Stéphane Gaïffas Guillaume Lecué 65 27 0 28 Aug 2010
Estimation of (near) low-rank matrices with noise and high-dimensional scaling S. Negahban Martin J. Wainwright 81 566 0 27 Dec 2009