Low-rank Matrix Completion using Alternating Minimization

3 December 2012

Sujay Sanghavi

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

50 / 407 papers shown

Title
Spectral MLE: Top- $K$ Rank Aggregation from Pairwise Comparisons Yuxin Chen Changho Suh 208 137 0 27 Apr 2015
Complete Dictionary Recovery over the Sphere Ju Sun Qing Qu John N. Wright 77 202 0 26 Apr 2015
Poisson Matrix Recovery and Completion Yang Cao Yao Xie 72 63 0 20 Apr 2015
Efficient Online Minimization for Low-Rank Subspace Clustering Jie Shen P. Li Huan Xu 55 2 0 28 Mar 2015
Sparse Linear Regression With Missing Data Ravi Ganti Rebecca Willett 22 7 0 28 Mar 2015
Online Matrix Completion and Online Robust PCA Brian Lois Namrata Vaswani 87 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 102 90 0 09 Mar 2015
Escaping From Saddle Points --- Online Stochastic Gradient for Tensor Decomposition Rong Ge Furong Huang Chi Jin Yang Yuan 179 1,059 0 06 Mar 2015
Simple, Efficient, and Neural Algorithms for Sparse Coding Sanjeev Arora Rong Ge Tengyu Ma Ankur Moitra 121 193 0 02 Mar 2015
Learning Mixtures of Gaussians in High Dimensions Rong Ge Qingqing Huang Sham Kakade 167 127 0 02 Mar 2015
A New Sampling Technique for Tensors Srinadh Bhojanapalli Sujay Sanghavi 187 35 0 17 Feb 2015
High Dimensional Low Rank plus Sparse Matrix Decomposition M. Rahmani George Atia 154 78 0 01 Feb 2015
Noisy Tensor Completion via the Sum-of-Squares Hierarchy Boaz Barak Ankur Moitra 201 41 0 26 Jan 2015
Two convergence results for an alternation maximization procedure A. Andresen V. Spokoiny 53 2 0 07 Jan 2015
Learning Parameters for Weighted Matrix Completion via Empirical Estimation Jason Jo 32 0 0 31 Dec 2014
Adjusting Leverage Scores by Row Weighting: A Practical Approach to Coherent Matrix Completion Shusen Wang Tong Zhang Zhihua Zhang 50 3 0 26 Dec 2014
Finding a sparse vector in a subspace: Linear sparsity using alternating directions Qing Qu Ju Sun John N. Wright 129 112 0 15 Dec 2014
Consistent Collective Matrix Completion under Joint Low Rank Structure Suriya Gunasekar M. Yamada Dawei Yin Yi-Ju Chang 97 23 0 05 Dec 2014
Guaranteed Matrix Completion via Non-convex Factorization Ruoyu Sun Zhi-Quan Luo 134 453 0 28 Nov 2014
Global Convergence of Stochastic Gradient Descent for Some Non-convex Matrix Problems Christopher De Sa K. Olukotun Christopher Ré 115 150 0 05 Nov 2014
Fast Exact Matrix Completion with Finite Samples Prateek Jain Praneeth Netrapalli 112 92 0 04 Nov 2014
CUR Algorithm for Partially Observed Matrices Miao Xu Rong Jin Zhi Zhou 111 34 0 04 Nov 2014
Non-convex Robust PCA Praneeth Netrapalli U. Niranjan Sujay Sanghavi Anima Anandkumar Prateek Jain 124 286 0 28 Oct 2014
Tighter Low-rank Approximation via Sampling the Leveraged Element Srinadh Bhojanapalli Prateek Jain Sujay Sanghavi 81 37 0 14 Oct 2014
Matrix Completion and Low-Rank SVD via Fast Alternating Least Squares Trevor Hastie Rahul Mazumder Jason D. Lee R. Zadeh 191 530 0 09 Oct 2014
Deterministic Conditions for Subspace Identifiability from Incomplete Sampling Daniel L. Pimentel-Alarcón Robert D. Nowak N. Boston 97 28 0 02 Oct 2014
Generalized Low Rank Models Madeleine Udell Corinne Horn R. Zadeh Stephen P. Boyd 137 346 0 01 Oct 2014
Matrix Completion under Interval Uncertainty Jakub Mareˇcek Peter Richtárik Martin Takáč 178 19 0 11 Aug 2014
Statistical guarantees for the EM algorithm: From population to sample-based analysis Sivaraman Balakrishnan Martin J. Wainwright Bin Yu 328 483 0 09 Aug 2014
Fast matrix completion without the condition number Moritz Hardt Mary Wootters 118 108 0 15 Jul 2014
On the Power of Adaptivity in Matrix Completion and Approximation A. Krishnamurthy Aarti Singh 83 34 0 14 Jul 2014
Phase Retrieval via Wirtinger Flow: Theory and Algorithms Emmanuel Candes Xiaodong Li Mahdi Soltanolkotabi 209 1,292 0 03 Jul 2014
Fast Algorithm for Low-rank matrix recovery in Poisson noise Yang Cao Yao Xie 74 11 0 02 Jul 2014
Fast, Robust and Non-convex Subspace Recovery Gilad Lerman Tyler Maunu 119 78 0 24 Jun 2014
Provable Tensor Factorization with Missing Data Prateek Jain Sewoong Oh 200 196 0 11 Jun 2014
Exploring Algorithmic Limits of Matrix Rank Minimization under Affine Constraints Bo Xin David Wipf 86 16 0 10 Jun 2014
Forward - Backward Greedy Algorithms for Atomic Norm Regularization Nikhil S. Rao P. Shah Stephen J. Wright 97 91 0 23 Apr 2014
Orthogonal Rank-One Matrix Pursuit for Low Rank Matrix Completion Zehua Wang Ming-Jun Lai Zhaosong Lu Wei Fan H. Davulcu Jieping Ye 99 99 0 04 Apr 2014
Collaborative Filtering with Information-Rich and Information-Sparse Entities Kai Zhu Rui Wu Lei Ying R. Srikant 63 7 0 06 Mar 2014
Guaranteed Non-Orthogonal Tensor Decomposition via Alternating Rank- $1$ Updates Anima Anandkumar Rong Ge Majid Janzamin 170 132 0 21 Feb 2014
Universal Matrix Completion Srinadh Bhojanapalli Prateek Jain 95 103 0 10 Feb 2014
Low-Rank Modeling and Its Applications in Image Analysis Xiaowei Zhou Can Yang Hongyu Zhao Weichuan Yu 161 182 0 15 Jan 2014
Understanding Alternating Minimization for Matrix Completion Moritz Hardt 114 259 0 03 Dec 2013
Learning Mixtures of Discrete Product Distributions using Spectral Decompositions Prateek Jain Sewoong Oh 103 34 0 12 Nov 2013
The Noisy Power Method: A Meta Algorithm with Applications Moritz Hardt Eric Price 157 205 0 11 Nov 2013
Learning Sparsely Used Overcomplete Dictionaries via Alternating Minimization Alekh Agarwal Anima Anandkumar Prateek Jain Praneeth Netrapalli 154 173 0 30 Oct 2013
Identifying Influential Entries in a Matrix Abhisek Kundu S. Nambirajan P. Drineas 84 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 202 44 0 01 Oct 2013
Incoherence-Optimal Matrix Completion Yudong Chen 126 206 0 01 Oct 2013
Practical Matrix Completion and Corruption Recovery using Proximal Alternating Robust Subspace Minimization Yu Wang C. Lee L. Cheong Kim-Chuan Toh 90 22 0 06 Sep 2013