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
On the convex geometry of blind deconvolution and matrix completion Felix Krahmer Dominik Stöger 21 18 0 28 Feb 2019
Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma Yuling Yan 20 128 0 20 Feb 2019
Error Analysis on Graph Laplacian Regularized Estimator Kaige Yang Xiaowen Dong Laura Toni 21 1 0 11 Feb 2019
An Introductory Guide to Fano's Inequality with Applications in Statistical Estimation Jonathan Scarlett V. Cevher 49 39 0 02 Jan 2019
Matrix Completion under Low-Rank Missing Mechanism Xiaojun Mao Raymond K. W. Wong Songxi Chen 25 15 0 19 Dec 2018
Interpretable Matrix Completion: A Discrete Optimization Approach Dimitris Bertsimas M. Li 23 7 0 17 Dec 2018
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview Yuejie Chi Yue M. Lu Yuxin Chen 39 416 0 25 Sep 2018
Spectral thresholding for the estimation of Markov chain transition operators Matthias Loffler A. Picard 17 6 0 24 Aug 2018
Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations Cheng Mao A. Pananjady Martin J. Wainwright 20 13 0 25 Jun 2018
Exponential weights in multivariate regression and a low-rankness favoring prior A. Dalalyan 37 16 0 25 Jun 2018
Canonical Tensor Decomposition for Knowledge Base Completion Timothée Lacroix Nicolas Usunier G. Obozinski 27 382 0 19 Jun 2018
High Dimensional Data Enrichment: Interpretable, Fast, and Data-Efficient Amir H. Asiaee Samet Oymak K. Coombes A. Banerjee FedML 36 9 0 11 Jun 2018
Causal Inference with Noisy and Missing Covariates via Matrix Factorization Nathan Kallus Xiaojie Mao Madeleine Udell CML 14 62 0 03 Jun 2018
Equivalent Lipschitz surrogates for zero-norm and rank optimization problems Yulan Liu Shujun Bi S. Pan 37 29 0 30 Apr 2018
Estimation of Markov Chain via Rank-Constrained Likelihood Xudong Li Mengdi Wang Anru R. Zhang 17 18 0 03 Apr 2018
Non-Convex Matrix Completion Against a Semi-Random Adversary Yu Cheng Rong Ge AAML 36 24 0 28 Mar 2018
Deconvolution with Unknown Error Distribution Interpreted as Blind Isotonic Regression Devavrat Shah Dogyoon Song 19 0 0 09 Mar 2018
Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form Srinadh Bhojanapalli Nicolas Boumal Prateek Jain Praneeth Netrapalli 29 44 0 01 Mar 2018
$Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time$ Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time Cheng Mao A. Pananjady Martin J. Wainwright 36 13 0 27 Feb 2018
Sharp oracle inequalities for stationary points of nonconvex penalized M-estimators A. Elsener Sara van de Geer 25 10 0 27 Feb 2018
Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation Yudong Chen Yuejie Chi 18 171 0 23 Feb 2018
Recovery of simultaneous low rank and two-way sparse coefficient matrices, a nonconvex approach Ming Yu Varun Gupta Mladen Kolar 29 21 0 20 Feb 2018
Nonparametric Estimation of Low Rank Matrix Valued Function Fan Zhou 28 2 0 17 Feb 2018
Active Feature Acquisition with Supervised Matrix Completion Sheng-Jun Huang Miao Xu Ming-Kun Xie Masashi Sugiyama Gang Niu Songcan Chen 37 47 0 15 Feb 2018
Network Estimation from Point Process Data Benjamin Mark Garvesh Raskutti Rebecca Willett 3DPC 19 28 0 13 Feb 2018
Learning Compact Neural Networks with Regularization Samet Oymak MLT 43 39 0 05 Feb 2018
Matrix Completion with Nonconvex Regularization: Spectral Operators and Scalable Algorithms Rahul Mazumder Diego Saldana Haolei Weng 31 13 0 24 Jan 2018
IHT dies hard: Provable accelerated Iterative Hard Thresholding Rajiv Khanna Anastasios Kyrillidis 17 33 0 26 Dec 2017
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 29 240 0 28 Nov 2017
Near-optimal sample complexity for convex tensor completion Navid Ghadermarzy Y. Plan Özgür Yilmaz 22 32 0 14 Nov 2017
Regret Bounds and Regimes of Optimality for User-User and Item-Item Collaborative Filtering Guy Bresler Mina Karzand 30 14 0 06 Nov 2017
Model-free Nonconvex Matrix Completion: Local Minima Analysis and Applications in Memory-efficient Kernel PCA Ji Chen Xiaodong Li 48 27 0 06 Nov 2017
Matrix Completion Methods for Causal Panel Data Models Susan Athey Mohsen Bayati Nikolay Doudchenko Guido Imbens Khashayar Khosravi 32 413 0 27 Oct 2017
Alternating minimization and alternating descent over nonconvex sets Wooseok Ha Rina Foygel Barber 15 8 0 13 Sep 2017
Low Permutation-rank Matrices: Structural Properties and Noisy Completion Nihar B. Shah Sivaraman Balakrishnan Martin J. Wainwright 34 18 0 01 Sep 2017
Lasso Guarantees for $β$ -Mixing Heavy Tailed Time Series Kam Chung Wong Zifan Li Ambuj Tewari 40 25 0 03 Aug 2017
Structured Matrix Estimation and Completion Olga Klopp Yu Lu Alexandre B. Tsybakov Harrison H. Zhou 37 20 0 07 Jul 2017
Multi-sample Estimation of Bacterial Composition Matrix in Metagenomics Data Yuanpei Cao Anru R. Zhang Hongzhe Li 16 11 0 07 Jun 2017
Nearest Neighbors for Matrix Estimation Interpreted as Blind Regression for Latent Variable Model Yihua Li Devavrat Shah Dogyoon Song Chao Yu 17 22 0 13 May 2017
Matrix completion with queries Natali Ruchansky M. Crovella Evimaria Terzi 23 30 0 01 May 2017
Matrix Completion and Related Problems via Strong Duality Maria-Florina Balcan Yingyu Liang David P. Woodruff Hongyang R. Zhang 29 8 0 27 Apr 2017
Learning from Comparisons and Choices S. Negahban Sewoong Oh K. K. Thekumparampil Jiaming Xu 18 39 0 24 Apr 2017
Constructing confidence sets for the matrix completion problem Alexandra Carpentier Olga Klopp Matthias Loffler 26 6 0 10 Apr 2017
Provable Inductive Robust PCA via Iterative Hard Thresholding U. Niranjan A. Rajkumar Theja Tulabandhula OOD 16 5 0 02 Apr 2017
Spectrum Estimation from a Few Entries A. Khetan Sewoong Oh 23 8 0 18 Mar 2017
On Approximation Guarantees for Greedy Low Rank Optimization Rajiv Khanna Ethan R. Elenberg A. Dimakis S. Negahban 24 24 0 08 Mar 2017
Speeding Up Latent Variable Gaussian Graphical Model Estimation via Nonconvex Optimizations Pan Xu Jian Ma Quanquan Gu CML 24 22 0 28 Feb 2017
On the Power of Truncated SVD for General High-rank Matrix Estimation Problems S. Du Yining Wang Aarti Singh 27 16 0 22 Feb 2017
A Unified Framework for Low-Rank plus Sparse Matrix Recovery Xiao Zhang Lingxiao Wang Quanquan Gu 22 10 0 21 Feb 2017
A Universal Variance Reduction-Based Catalyst for Nonconvex Low-Rank Matrix Recovery Lingxiao Wang Xiao Zhang Quanquan Gu 35 11 0 09 Jan 2017