Low-rank Matrix Completion using Alternating Minimization

3 December 2012

Sujay Sanghavi

Papers citing "Low-rank Matrix Completion using Alternating Minimization"

50 / 403 papers shown

Title
Sparse Linear Regression With Missing Data Ravi Ganti Rebecca Willett 18 7 0 28 Mar 2015
Online Matrix Completion and Online Robust PCA Brian Lois Namrata Vaswani 31 44 0 11 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
Escaping From Saddle Points --- Online Stochastic Gradient for Tensor Decomposition Rong Ge Furong Huang Chi Jin Yang Yuan 38 1,056 0 06 Mar 2015
Simple, Efficient, and Neural Algorithms for Sparse Coding Sanjeev Arora Rong Ge Tengyu Ma Ankur Moitra 45 190 0 02 Mar 2015
Learning Mixtures of Gaussians in High Dimensions Rong Ge Qingqing Huang Sham Kakade 33 127 0 02 Mar 2015
A New Sampling Technique for Tensors Srinadh Bhojanapalli Sujay Sanghavi 28 35 0 17 Feb 2015
High Dimensional Low Rank plus Sparse Matrix Decomposition M. Rahmani George Atia 86 77 0 01 Feb 2015
Noisy Tensor Completion via the Sum-of-Squares Hierarchy Boaz Barak Ankur Moitra 67 41 0 26 Jan 2015
Two convergence results for an alternation maximization procedure A. Andresen V. Spokoiny 42 2 0 07 Jan 2015
Learning Parameters for Weighted Matrix Completion via Empirical Estimation Jason Jo 21 0 0 31 Dec 2014
Adjusting Leverage Scores by Row Weighting: A Practical Approach to Coherent Matrix Completion Shusen Wang Tong Zhang Zhihua Zhang 26 3 0 26 Dec 2014
Finding a sparse vector in a subspace: Linear sparsity using alternating directions Qing Qu Ju Sun John N. Wright 16 111 0 15 Dec 2014
Consistent Collective Matrix Completion under Joint Low Rank Structure Suriya Gunasekar M. Yamada Dawei Yin Yi-Ju Chang 26 23 0 05 Dec 2014
Guaranteed Matrix Completion via Non-convex Factorization Ruoyu Sun Zhi-Quan Luo 40 450 0 28 Nov 2014
Global Convergence of Stochastic Gradient Descent for Some Non-convex Matrix Problems Christopher De Sa K. Olukotun Christopher Ré 18 150 0 05 Nov 2014
Fast Exact Matrix Completion with Finite Samples Prateek Jain Praneeth Netrapalli 48 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
Non-convex Robust PCA Praneeth Netrapalli U. Niranjan Sujay Sanghavi Anima Anandkumar Prateek Jain 45 284 0 28 Oct 2014
Tighter Low-rank Approximation via Sampling the Leveraged Element Srinadh Bhojanapalli Prateek Jain Sujay Sanghavi 26 37 0 14 Oct 2014
Matrix Completion and Low-Rank SVD via Fast Alternating Least Squares Trevor Hastie Rahul Mazumder J. Lee R. Zadeh 19 520 0 09 Oct 2014
Deterministic Conditions for Subspace Identifiability from Incomplete Sampling Daniel L. Pimentel-Alarcón Robert D. Nowak N. Boston 32 28 0 02 Oct 2014
Generalized Low Rank Models Madeleine Udell Corinne Horn R. Zadeh Stephen P. Boyd 43 344 0 01 Oct 2014
Matrix Completion under Interval Uncertainty Jakub Mareˇcek Peter Richtárik Martin Takáč 45 19 0 11 Aug 2014
Statistical guarantees for the EM algorithm: From population to sample-based analysis Sivaraman Balakrishnan Martin J. Wainwright Bin Yu 65 474 0 09 Aug 2014
Fast matrix completion without the condition number Moritz Hardt Mary Wootters 34 107 0 15 Jul 2014
On the Power of Adaptivity in Matrix Completion and Approximation A. Krishnamurthy Aarti Singh 31 34 0 14 Jul 2014
Phase Retrieval via Wirtinger Flow: Theory and Algorithms Emmanuel Candes Xiaodong Li Mahdi Soltanolkotabi 42 1,279 0 03 Jul 2014
Fast Algorithm for Low-rank matrix recovery in Poisson noise Yang Cao Yao Xie 44 10 0 02 Jul 2014
Fast, Robust and Non-convex Subspace Recovery Gilad Lerman Tyler Maunu 36 77 0 24 Jun 2014
Provable Tensor Factorization with Missing Data Prateek Jain Sewoong Oh 30 195 0 11 Jun 2014
Exploring Algorithmic Limits of Matrix Rank Minimization under Affine Constraints Bo Xin David Wipf 33 15 0 10 Jun 2014
Forward - Backward Greedy Algorithms for Atomic Norm Regularization Nikhil S. Rao P. Shah Stephen J. Wright 33 90 0 23 Apr 2014
Orthogonal Rank-One Matrix Pursuit for Low Rank Matrix Completion Zehua Wang M. Lai Zhaosong Lu Wei Fan H. Davulcu Jieping Ye 33 99 0 04 Apr 2014
Collaborative Filtering with Information-Rich and Information-Sparse Entities Kai Zhu Rui Wu Lei Ying R. Srikant 45 7 0 06 Mar 2014
Guaranteed Non-Orthogonal Tensor Decomposition via Alternating Rank- $1$ Updates Anima Anandkumar Rong Ge Majid Janzamin 31 131 0 21 Feb 2014
Universal Matrix Completion Srinadh Bhojanapalli Prateek Jain 41 102 0 10 Feb 2014
Low-Rank Modeling and Its Applications in Image Analysis Xiaowei Zhou Can Yang Hongyu Zhao Weichuan Yu 55 179 0 15 Jan 2014
Understanding Alternating Minimization for Matrix Completion Moritz Hardt 43 258 0 03 Dec 2013
Learning Mixtures of Discrete Product Distributions using Spectral Decompositions Prateek Jain Sewoong Oh 21 34 0 12 Nov 2013
The Noisy Power Method: A Meta Algorithm with Applications Moritz Hardt Eric Price 33 203 0 11 Nov 2013
Learning Sparsely Used Overcomplete Dictionaries via Alternating Minimization Alekh Agarwal Anima Anandkumar Prateek Jain Praneeth Netrapalli 64 170 0 30 Oct 2013
Identifying Influential Entries in a Matrix Abhisek Kundu S. Nambirajan P. Drineas 41 2 0 14 Oct 2013
Jointly Clustering Rows and Columns of Binary Matrices: Algorithms and Trade-offs Jiaming Xu Rui Wu Kai Zhu Bruce Hajek R. Srikant Lei Ying 68 44 0 01 Oct 2013
Incoherence-Optimal Matrix Completion Yudong Chen 52 205 0 01 Oct 2013
Practical Matrix Completion and Corruption Recovery using Proximal Alternating Robust Subspace Minimization Yu-Xiang Wang C. Lee L. Cheong Kim-Chuan Toh 34 22 0 06 Sep 2013
New Algorithms for Learning Incoherent and Overcomplete Dictionaries Sanjeev Arora Rong Ge Ankur Moitra 36 205 0 28 Aug 2013
Completing Any Low-rank Matrix, Provably Yudong Chen Srinadh Bhojanapalli Sujay Sanghavi Rachel A. Ward 55 116 0 12 Jun 2013
Provable Inductive Matrix Completion Prateek Jain Inderjit S. Dhillon 36 171 0 04 Jun 2013
Phase Retrieval using Alternating Minimization Praneeth Netrapalli Prateek Jain Sujay Sanghavi 44 632 0 02 Jun 2013