Completing Any Low-rank Matrix, Provably

12 June 2013

Yudong Chen

Srinadh Bhojanapalli

Sujay Sanghavi

Rachel A. Ward

ArXiv PDF HTML

Papers citing "Completing Any Low-rank Matrix, Provably"

47 / 47 papers shown

Title
Importance Sparsification for Sinkhorn Algorithm Mengyun Li Jun Yu Tao Li Cheng Meng OT 40 7 0 11 Jun 2023
Efficient Map Prediction via Low-Rank Matrix Completion Zheng Chen Shi Bai Lantao Liu 13 3 0 29 Oct 2021
NoisyCUR: An algorithm for two-cost budgeted matrix completion D. Hu Alex Gittens M. Magdon-Ismail 17 1 0 16 Apr 2021
Recommendation on a Budget: Column Space Recovery from Partially Observed Entries with Random or Active Sampling Carolyn Kim Mohsen Bayati 11 0 0 26 Feb 2020
Optimal Exact Matrix Completion Under new Parametrization Ilqar Ramazanli Barnabás Póczós 17 5 0 06 Feb 2020
Factor Group-Sparse Regularization for Efficient Low-Rank Matrix Recovery Jicong Fan Lijun Ding Yudong Chen Madeleine Udell 12 69 0 13 Nov 2019
Fast Exact Matrix Completion: A Unified Optimization Framework for Matrix Completion Dimitris Bertsimas M. Li 23 2 0 21 Oct 2019
Estimating Differential Latent Variable Graphical Models with Applications to Brain Connectivity Sen Na Mladen Kolar Oluwasanmi Koyejo 11 23 0 12 Sep 2019
Double Weighted Truncated Nuclear Norm Regularization for Low-Rank Matrix Completion Shengke Xue Wenyuan Qiu Fan Liu Xinyu Jin 14 7 0 07 Jan 2019
Interpretable Matrix Completion: A Discrete Optimization Approach Dimitris Bertsimas M. Li 12 7 0 17 Dec 2018
Provable Subspace Tracking from Missing Data and Matrix Completion Praneeth Narayanamurthy Vahid Daneshpajooh Namrata Vaswani 11 22 0 06 Oct 2018
Mixture Matrix Completion Daniel L. Pimentel-Alarcón 18 7 0 02 Aug 2018
Recovery of simultaneous low rank and two-way sparse coefficient matrices, a nonconvex approach Ming Yu Varun Gupta Mladen Kolar 19 21 0 20 Feb 2018
Active Feature Acquisition with Supervised Matrix Completion Sheng-Jun Huang Miao Xu Ming-Kun Xie Masashi Sugiyama Gang Niu Songcan Chen 29 47 0 15 Feb 2018
Matrix Completion with Nonconvex Regularization: Spectral Operators and Scalable Algorithms Rahul Mazumder Diego Saldana Haolei Weng 23 13 0 24 Jan 2018
Matrix completion with queries Natali Ruchansky M. Crovella Evimaria Terzi 15 30 0 01 May 2017
Targeted matrix completion Natali Ruchansky M. Crovella Evimaria Terzi 19 5 0 30 Apr 2017
Algebraic Variety Models for High-Rank Matrix Completion Greg Ongie Rebecca Willett Robert D. Nowak Laura Balzano 14 56 0 28 Mar 2017
Knowledge Completion for Generics using Guided Tensor Factorization Hanie Sedghi Ashish Sabharwal 106 13 0 12 Dec 2016
Tracking Tensor Subspaces with Informative Random Sampling for Real-Time MR Imaging Morteza Mardani G. Giannakis K. Uğurbil 11 10 0 14 Sep 2016
Functional Data Analysis by Matrix Completion Marie-Hélène Descary V. Panaretos 11 30 0 03 Sep 2016
Finding Low-Rank Solutions via Non-Convex Matrix Factorization, Efficiently and Provably Dohyung Park Anastasios Kyrillidis C. Caramanis Sujay Sanghavi 15 55 0 10 Jun 2016
Provable Burer-Monteiro factorization for a class of norm-constrained matrix problems Dohyung Park Anastasios Kyrillidis Srinadh Bhojanapalli C. Caramanis Sujay Sanghavi 13 22 0 04 Jun 2016
Input Sparsity Time Low-Rank Approximation via Ridge Leverage Score Sampling Michael B. Cohen Cameron Musco Christopher Musco 12 141 0 23 Nov 2015
Dropping Convexity for Faster Semi-definite Optimization Srinadh Bhojanapalli Anastasios Kyrillidis Sujay Sanghavi 17 172 0 14 Sep 2015
The Expected Norm of a Sum of Independent Random Matrices: An Elementary Approach J. Tropp 32 55 0 15 Jun 2015
Relative Error Bound Analysis for Nuclear Norm Regularized Matrix Completion Lijun Zhang Tianbao Yang R. L. Jin Zhi-Hua Zhou 21 5 0 26 Apr 2015
Relaxed Leverage Sampling for Low-rank Matrix Completion Abhisek Kundu 16 2 0 22 Mar 2015
Approximating Sparse PCA from Incomplete Data Abhisek Kundu P. Drineas M. Magdon-Ismail 42 4 0 12 Mar 2015
A Characterization of Deterministic Sampling Patterns for Low-Rank Matrix Completion Daniel L. Pimentel-Alarcón N. Boston Robert D. Nowak 24 90 0 09 Mar 2015
$Recovering PCA from Hybrid-$(\ell_1,\ell_2)$ Sparse Sampling of Data Elements$ Recovering PCA from Hybrid- $(\ell_1,\ell_2)$ Sparse Sampling of Data Elements Abhisek Kundu P. Drineas M. Magdon-Ismail 33 2 0 02 Mar 2015
A New Sampling Technique for Tensors Srinadh Bhojanapalli Sujay Sanghavi 24 35 0 17 Feb 2015
Adjusting Leverage Scores by Row Weighting: A Practical Approach to Coherent Matrix Completion Shusen Wang Tong Zhang Zhihua Zhang 24 3 0 26 Dec 2014
Consistent Collective Matrix Completion under Joint Low Rank Structure Suriya Gunasekar M. Yamada Dawei Yin Yi-Ju Chang 19 23 0 05 Dec 2014
Guaranteed Matrix Completion via Non-convex Factorization Ruoyu Sun Z. Luo 31 449 0 28 Nov 2014
Fast Exact Matrix Completion with Finite Samples Prateek Jain Praneeth Netrapalli 35 92 0 04 Nov 2014
CUR Algorithm for Partially Observed Matrices Miao Xu R. L. Jin Zhi-Hua Zhou 40 34 0 04 Nov 2014
Tighter Low-rank Approximation via Sampling the Leveraged Element Srinadh Bhojanapalli Prateek Jain Sujay Sanghavi 21 37 0 14 Oct 2014
Relax, no need to round: integrality of clustering formulations Pranjal Awasthi Afonso S. Bandeira Moses Charikar Ravishankar Krishnaswamy Soledad Villar Rachel A. Ward 36 114 0 18 Aug 2014
On the Power of Adaptivity in Matrix Completion and Approximation A. Krishnamurthy Aarti Singh 27 34 0 14 Jul 2014
Divide-and-Conquer Learning by Anchoring a Conical Hull Tianyi Zhou J. Bilmes Carlos Guestrin 56 18 0 22 Jun 2014
Universal Matrix Completion Srinadh Bhojanapalli Prateek Jain 31 102 0 10 Feb 2014
Stochastic Gradient Descent, Weighted Sampling, and the Randomized Kaczmarz algorithm Deanna Needell Nathan Srebro Rachel A. Ward 52 550 0 21 Oct 2013
Identifying Influential Entries in a Matrix Abhisek Kundu S. Nambirajan P. Drineas 34 2 0 14 Oct 2013
Incoherence-Optimal Matrix Completion Yudong Chen 44 205 0 01 Oct 2013
Low-Rank Matrix and Tensor Completion via Adaptive Sampling A. Krishnamurthy Aarti Singh 28 159 0 17 Apr 2013
Matrix completion with column manipulation: Near-optimal sample-robustness-rank tradeoffs Yudong Chen Huan Xu C. Caramanis Sujay Sanghavi 44 29 0 10 Feb 2011