Nuclear norm penalization and optimal rates for noisy low rank matrix completion

29 November 2010

Papers citing "Nuclear norm penalization and optimal rates for noisy low rank matrix completion"

50 / 115 papers shown

Title
Robust Gradient Descent via Moment Encoding with LDPC Codes R. Maity A. S. Rawat A. Mazumdar 30 41 0 22 May 2018
Learning Latent Features with Pairwise Penalties in Low-Rank Matrix Completion Kaiyi Ji Jian Tan Jinfeng Xu Yuejie Chi 31 3 0 16 Feb 2018
Adaptive Estimation of Noise Variance and Matrix Estimation via USVT Algorithm Mona Azadkia 21 2 0 28 Jan 2018
A Distributed Frank-Wolfe Framework for Learning Low-Rank Matrices with the Trace Norm Wenjie Zheng A. Bellet Patrick Gallinari 31 19 0 20 Dec 2017
Nonconvex Low-Rank Matrix Recovery with Arbitrary Outliers via Median-Truncated Gradient Descent Yuanxin Li Yuejie Chi Huishuai Zhang Yingbin Liang 24 29 0 23 Sep 2017
Subset Selection with Shrinkage: Sparse Linear Modeling when the SNR is low Rahul Mazumder P. Radchenko Antoine Dedieu 28 57 0 10 Aug 2017
Structured Matrix Estimation and Completion Olga Klopp Yu Lu Alexandre B. Tsybakov Harrison H. Zhou 37 20 0 07 Jul 2017
Concentration of tempered posteriors and of their variational approximations Pierre Alquier James Ridgway 32 121 0 28 Jun 2017
Localized Gaussian width of $M$ -convex hulls with applications to Lasso and convex aggregation Pierre C. Bellec 23 17 0 30 May 2017
Constructing confidence sets for the matrix completion problem Alexandra Carpentier Olga Klopp Matthias Loffler 26 6 0 10 Apr 2017
On the Power of Truncated SVD for General High-rank Matrix Estimation Problems S. Du Yining Wang Aarti Singh 29 16 0 22 Feb 2017
Robust Regression via Mutivariate Regression Depth Chao Gao 40 48 0 15 Feb 2017
Estimation bounds and sharp oracle inequalities of regularized procedures with Lipschitz loss functions Pierre Alquier V. Cottet Guillaume Lecué 44 58 0 05 Feb 2017
Towards the study of least squares estimators with convex penalty Pierre C. Bellec Guillaume Lecué Alexandre B. Tsybakov 30 11 0 31 Jan 2017
A Unified Computational and Statistical Framework for Nonconvex Low-Rank Matrix Estimation Lingxiao Wang Xiao Zhang Quanquan Gu 24 80 0 17 Oct 2016
Estimation of low rank density matrices by Pauli measurements Dong Xia 34 3 0 16 Oct 2016
Max-Norm Optimization for Robust Matrix Recovery Ethan X. Fang Han Liu Kim-Chuan Toh Wen-Xin Zhou 26 34 0 24 Sep 2016
Bounds on the prediction error of penalized least squares estimators with convex penalty Pierre C. Bellec Alexandre B. Tsybakov 13 43 0 21 Sep 2016
Adaptive confidence sets for matrix completion Alexandra Carpentier Olga Klopp Matthias Loffler Richard Nickl 35 27 0 17 Aug 2016
Oracle Inequalities for High-dimensional Prediction Johannes Lederer Lu Yu Irina Gaynanova 34 24 0 01 Aug 2016
Sub-Gaussian estimators of the mean of a random matrix with heavy-tailed entries Stanislav Minsker 32 103 0 23 May 2016
Unified View of Matrix Completion under General Structural Constraints Suriya Gunasekar A. Banerjee Joydeep Ghosh 24 11 0 29 Mar 2016
Optimal Estimation and Completion of Matrices with Biclustering Structures Chao Gao Yu Lu Zongming Ma Harrison H. Zhou 29 63 0 01 Dec 2015
A General Decision Theory for Huber's $ε$ -Contamination Model Mengjie Chen Chao Gao Zhao Ren 19 26 0 13 Nov 2015
Low-rank diffusion matrix estimation for high-dimensional time-changed Lévy processes Denis Belomestny Mathias Trabs 33 12 0 15 Oct 2015
Robust Reduced Rank Regression Yiyuan She Kun Chen 29 58 0 14 Sep 2015
Optimal Estimation of Low Rank Density Matrices V. Koltchinskii Dong Xia 29 41 0 17 Jul 2015
On the properties of variational approximations of Gibbs posteriors Pierre Alquier James Ridgway Nicolas Chopin 57 250 0 12 Jun 2015
Regularization-free estimation in trace regression with symmetric positive semidefinite matrices M. Slawski Ping Li Matthias Hein 35 15 0 23 Apr 2015
Uncertainty Quantification for Matrix Compressed Sensing and Quantum Tomography Problems Alexandra Carpentier Jens Eisert David Gross Richard Nickl 25 19 0 13 Apr 2015
Structured Matrix Completion with Applications to Genomic Data Integration Tianxi Cai T. Tony Cai Anru R. Zhang 32 74 0 08 Apr 2015
Matrix Completion with Noisy Entries and Outliers Raymond K. W. Wong Thomas C. M. Lee 39 35 0 01 Mar 2015
Low Rank Matrix Completion with Exponential Family Noise Jean Lafond 46 44 0 24 Feb 2015
Matrix completion by singular value thresholding: sharp bounds Olga Klopp 44 40 0 31 Jan 2015
Sparse and low-rank multivariate Hawkes processes Emmanuel Bacry Martin Bompaire Stéphane Gaïffas Jean-François Muzy 45 49 0 04 Jan 2015
Lifting for Blind Deconvolution in Random Mask Imaging: Identifiability and Convex Relaxation S. Bahmani Justin Romberg 22 34 0 30 Dec 2014
Localized Complexities for Transductive Learning Ilya O. Tolstikhin Gilles Blanchard Marius Kloft 27 15 0 26 Nov 2014
Noisy Matrix Completion under Sparse Factor Models Akshay Soni Swayambhoo Jain Jarvis Haupt S. Gonella 49 36 0 02 Nov 2014
Individualized Rank Aggregation using Nuclear Norm Regularization Yu Lu S. Negahban 34 44 0 03 Oct 2014
Adaptive Multinomial Matrix Completion Olga Klopp Jean Lafond Eric Moulines Joseph Salmon 47 40 0 26 Aug 2014
A Bayesian Approach for Noisy Matrix Completion: Optimal Rate under General Sampling Distribution The Tien Mai Pierre Alquier 63 54 0 25 Aug 2014
Tight convex relaxations for sparse matrix factorization E. Richard G. Obozinski Jean-Philippe Vert 61 43 0 19 Jul 2014
Geometric Inference for General High-Dimensional Linear Inverse Problems T. Tony Cai Tengyuan Liang Alexander Rakhlin 54 27 0 17 Apr 2014
Worst possible sub-directions in high-dimensional models Sara van de Geer 53 11 0 27 Mar 2014
Adaptive Estimation in Two-way Sparse Reduced-rank Regression Zhuang Ma Zongming Ma Tingni Sun 56 34 0 08 Mar 2014
On the Prediction Performance of the Lasso A. Dalalyan Mohamed Hebiri Johannes Lederer 43 165 0 07 Feb 2014
The Squared-Error of Generalized LASSO: A Precise Analysis Samet Oymak Christos Thrampoulidis B. Hassibi 39 131 0 04 Nov 2013
ROP: Matrix recovery via rank-one projections T. Tony Cai Anru R. Zhang 41 149 0 22 Oct 2013
A Max-Norm Constrained Minimization Approach to 1-Bit Matrix Completion Tony Cai Wen-Xin Zhou 49 131 0 24 Sep 2013
Geometric median and robust estimation in Banach spaces Stanislav Minsker 59 309 0 06 Aug 2013