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"

50 / 241 papers shown

Title
Stochastic Variance-reduced Gradient Descent for Low-rank Matrix Recovery from Linear Measurements Xiao Zhang Lingxiao Wang Quanquan Gu 36 6 0 02 Jan 2017
On the Exponentially Weighted Aggregate with the Laplace Prior A. Dalalyan Edwin Grappin Q. Paris 27 19 0 25 Nov 2016
Dynamic matrix recovery from incomplete observations under an exact low-rank constraint Liangbei Xu Mark A. Davenport 15 26 0 28 Oct 2016
A Unified Computational and Statistical Framework for Nonconvex Low-Rank Matrix Estimation Lingxiao Wang Xiao Zhang Quanquan Gu 22 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 24 34 0 24 Sep 2016
Noisy Inductive Matrix Completion Under Sparse Factor Models Akshay Soni T. Chevalier Swayambhoo Jain 16 10 0 13 Sep 2016
Regularization and the small-ball method II: complexity dependent error rates Guillaume Lecué S. Mendelson 24 38 0 27 Aug 2016
Adaptive confidence sets for matrix completion Alexandra Carpentier Olga Klopp Matthias Loffler Richard Nickl 35 27 0 17 Aug 2016
Finding Low-Rank Solutions via Non-Convex Matrix Factorization, Efficiently and Provably Dohyung Park Anastasios Kyrillidis Constantine Caramanis Sujay Sanghavi 23 55 0 10 Jun 2016
Matrix Completion has No Spurious Local Minimum Rong Ge Jason D. Lee Tengyu Ma 27 596 0 24 May 2016
Convergence Analysis for Rectangular Matrix Completion Using Burer-Monteiro Factorization and Gradient Descent Qinqing Zheng John D. Lafferty 34 160 0 23 May 2016
Nonconvex Sparse Learning via Stochastic Optimization with Progressive Variance Reduction Xingguo Li R. Arora Han Liu Jarvis Haupt T. Zhao 18 68 0 09 May 2016
Removing Clouds and Recovering Ground Observations in Satellite Image Sequences via Temporally Contiguous Robust Matrix Completion Jialei Wang Peder Olsen A. Conn A. Lozano 12 27 0 13 Apr 2016
Robust Low-Rank Matrix Estimation A. Elsener Sara van de Geer 27 44 0 30 Mar 2016
Unified View of Matrix Completion under General Structural Constraints Suriya Gunasekar A. Banerjee Joydeep Ghosh 22 11 0 29 Mar 2016
A Shrinkage Principle for Heavy-Tailed Data: High-Dimensional Robust Low-Rank Matrix Recovery Jianqing Fan Weichen Wang Ziwei Zhu 49 96 0 28 Mar 2016
Lasso Guarantees for Time Series Estimation Under Subgaussian Tails and $β$ -Mixing Kam Chung Wong Zifan Li Ambuj Tewari 9 8 0 12 Feb 2016
Recovery guarantee of weighted low-rank approximation via alternating minimization Yuanzhi Li Yingyu Liang Andrej Risteski 21 46 0 06 Feb 2016
Regularization and the small-ball method I: sparse recovery Guillaume Lecué S. Mendelson 10 93 0 21 Jan 2016
Matrix Completion Under Monotonic Single Index Models Ravi Ganti Laura Balzano Rebecca Willett 24 45 0 29 Dec 2015
Convex Regularization for High-Dimensional Multi-Response Tensor Regression Garvesh Raskutti M. Yuan Han Chen 18 91 0 03 Dec 2015
Phase Retrieval Using Unitary 2-Designs S. Kimmel Yi-Kai Liu 10 25 0 29 Oct 2015
On the Online Frank-Wolfe Algorithms for Convex and Non-convex Optimizations Jean Lafond Hoi-To Wai Eric Moulines 53 32 0 05 Oct 2015
Revealed Preference at Scale: Learning Personalized Preferences from Assortment Choices Nathan Kallus Madeleine Udell 24 11 0 17 Sep 2015
Exponential Family Matrix Completion under Structural Constraints Suriya Gunasekar Pradeep Ravikumar Joydeep Ghosh 11 39 0 15 Sep 2015
Dropping Convexity for Faster Semi-definite Optimization Srinadh Bhojanapalli Anastasios Kyrillidis Sujay Sanghavi 27 172 0 14 Sep 2015
Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees Yudong Chen Martin J. Wainwright 28 317 0 10 Sep 2015
Collaboratively Learning Preferences from Ordinal Data Sewoong Oh K. K. Thekumparampil Jiaming Xu 23 27 0 26 Jun 2015
Extreme Compressive Sampling for Covariance Estimation Martin Azizyan A. Krishnamurthy Aarti Singh 30 24 0 02 Jun 2015
Towards Faster Rates and Oracle Property for Low-Rank Matrix Estimation Huan Gui Quanquan Gu 30 28 0 18 May 2015
Relative Error Bound Analysis for Nuclear Norm Regularized Matrix Completion Lijun Zhang Tianbao Yang Rong Jin Zhi-Hua Zhou 26 5 0 26 Apr 2015
Poisson Matrix Recovery and Completion Yang Cao Yao Xie 16 62 0 20 Apr 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
Poisson Matrix Completion Yang Cao Yao Xie 16 10 0 26 Jan 2015
Learning Parameters for Weighted Matrix Completion via Empirical Estimation Jason Jo 26 0 0 31 Dec 2014
Robust Matrix Completion Olga Klopp Karim Lounici Alexandre B. Tsybakov 29 124 0 28 Dec 2014
Concentration for matrix martingales in continuous time and microscopic activity of social networks Emmanuel Bacry Stéphane Gaïffas Jean-François Muzy 34 5 0 24 Dec 2014
Probabilistic low-rank matrix completion on finite alphabets Jean Lafond Olga Klopp Eric Moulines Joseph Salmon 50 38 0 08 Dec 2014
Consistent Collective Matrix Completion under Joint Low Rank Structure Suriya Gunasekar M. Yamada Dawei Yin Yi-Ju Chang 29 23 0 05 Dec 2014
Guaranteed Matrix Completion via Non-convex Factorization Ruoyu Sun Zhi-Quan Luo 40 451 0 28 Nov 2014
Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares Mert Pilanci Martin J. Wainwright 26 200 0 03 Nov 2014
Noisy Matrix Completion under Sparse Factor Models Akshay Soni Swayambhoo Jain Jarvis Haupt S. Gonella 49 36 0 02 Nov 2014
Learning Mixed Multinomial Logit Model from Ordinal Data Sewoong Oh Devavrat Shah 25 53 0 01 Nov 2014
Individualized Rank Aggregation using Nuclear Norm Regularization Yu Lu S. Negahban 31 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
Convergence rate of Bayesian tensor estimator: Optimal rate without restricted strong convexity Taiji Suzuki 30 5 0 13 Aug 2014
Matrix Completion on Graphs Vassilis Kalofolias Xavier Bresson M. Bronstein P. Vandergheynst 41 171 0 07 Aug 2014