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
Model-free Nonconvex Matrix Completion: Local Minima Analysis and Applications in Memory-efficient Kernel PCA Ji Chen Xiaodong Li 103 27 0 06 Nov 2017
Primal-Dual Optimization Algorithms over Riemannian Manifolds: an Iteration Complexity Analysis Junyu Zhang Shiqian Ma Shuzhong Zhang 110 36 0 05 Oct 2017
Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank Emmanuel Abbe Jianqing Fan Kaizheng Wang Yiqiao Zhong 159 251 0 27 Sep 2017
Nonconvex Low-Rank Matrix Recovery with Arbitrary Outliers via Median-Truncated Gradient Descent Yuanxin Li Yuejie Chi Huishuai Zhang Yingbin Liang 79 29 0 23 Sep 2017
Finite Sample Guarantees for PCA in Non-Isotropic and Data-Dependent Noise Namrata Vaswani Praneeth Narayanamurthy 66 21 0 19 Sep 2017
Subspace Clustering using Ensembles of $K$ -Subspaces J. Lipor David Hong Dejiao Zhang Laura Balzano 70 25 0 14 Sep 2017
Community Recovery in Hypergraphs Kwangjun Ahn Kangwook Lee Changho Suh 70 34 0 12 Sep 2017
Optimal prediction in the linearly transformed spiked model Edgar Dobriban W. Leeb A. Singer 83 20 0 07 Sep 2017
Estimation of a Low-rank Topic-Based Model for Information Cascades Ming Yu Varun Gupta Mladen Kolar 84 7 0 06 Sep 2017
Low Permutation-rank Matrices: Structural Properties and Noisy Completion Nihar B. Shah Sivaraman Balakrishnan Martin J. Wainwright 193 18 0 01 Sep 2017
Fundamental Limits of Weak Recovery with Applications to Phase Retrieval Marco Mondelli Andrea Montanari 89 122 0 20 Aug 2017
Sentiment Analysis by Joint Learning of Word Embeddings and Classifier P. Sarma Bill Sethares 32 2 0 14 Aug 2017
Fast Low-Rank Bayesian Matrix Completion with Hierarchical Gaussian Prior Models Linxiao Yang Jun Fang Huiping Duan Hongbin Li B. Zeng 64 54 0 08 Aug 2017
Robust PCA by Manifold Optimization Teng Zhang Yi Yang 105 45 0 01 Aug 2017
Efficient Low Rank Tensor Ring Completion Wenqi Wang Vaneet Aggarwal Shuchin Aeron 66 179 0 23 Jul 2017
Accelerated Stochastic Power Iteration Christopher De Sa Bryan D. He Ioannis Mitliagkas Christopher Ré Peng Xu 88 91 0 10 Jul 2017
Rank Determination for Low-Rank Data Completion Morteza Ashraphijuo Xiaodong Wang Vaneet Aggarwal 90 21 0 03 Jul 2017
Recovery Guarantees for One-hidden-layer Neural Networks Kai Zhong Zhao Song Prateek Jain Peter L. Bartlett Inderjit S. Dhillon MLT 186 337 0 10 Jun 2017
Nearest Neighbors for Matrix Estimation Interpreted as Blind Regression for Latent Variable Model Yihua Li Devavrat Shah Dogyoon Song Chao Yu 410 23 0 13 May 2017
Matrix completion with queries Natali Ruchansky M. Crovella Evimaria Terzi 72 30 0 01 May 2017
Matrix Completion and Related Problems via Strong Duality Maria-Florina Balcan Yingyu Liang David P. Woodruff Hongyang R. Zhang 77 8 0 27 Apr 2017
Learning from Comparisons and Choices S. Negahban Sewoong Oh K. K. Thekumparampil Jiaming Xu 96 39 0 24 Apr 2017
Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness Cameron Musco Praneeth Netrapalli Aaron Sidford Shashanka Ubaru David P. Woodruff 162 36 0 13 Apr 2017
Sublinear Time Low-Rank Approximation of Positive Semidefinite Matrices Cameron Musco David P. Woodruff 93 58 0 11 Apr 2017
Noisy Tensor Completion for Tensors with a Sparse Canonical Polyadic Factor Swayambhoo Jain Alexander Gutierrez Jarvis Haupt 57 4 0 08 Apr 2017
No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis Rong Ge Chi Jin Yi Zheng 163 436 0 03 Apr 2017
Algebraic Variety Models for High-Rank Matrix Completion Greg Ongie Rebecca Willett Robert D. Nowak Laura Balzano 72 56 0 28 Mar 2017
Characterization of Deterministic and Probabilistic Sampling Patterns for Finite Completability of Low Tensor-Train Rank Tensor Morteza Ashraphijuo Xiaodong Wang 44 12 0 22 Mar 2017
Spectrum Estimation from a Few Entries A. Khetan Sewoong Oh 58 8 0 18 Mar 2017
On Approximation Guarantees for Greedy Low Rank Optimization Rajiv Khanna Ethan R. Elenberg A. Dimakis S. Negahban 83 24 0 08 Mar 2017
Leveraging Sparsity for Efficient Submodular Data Summarization Erik M. Lindgren Shanshan Wu A. Dimakis 61 25 0 08 Mar 2017
Introduction to Nonnegative Matrix Factorization Nicolas Gillis 82 46 0 02 Mar 2017
Speeding Up Latent Variable Gaussian Graphical Model Estimation via Nonconvex Optimizations Pan Xu Jian Ma Quanquan Gu CML 72 22 0 28 Feb 2017
On the Power of Truncated SVD for General High-rank Matrix Estimation Problems S. Du Yining Wang Aarti Singh 65 16 0 22 Feb 2017
Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage A. Yurtsever Madeleine Udell J. Tropp Volkan Cevher 64 97 0 22 Feb 2017
A Unified Framework for Low-Rank plus Sparse Matrix Recovery Xiao Zhang Lingxiao Wang Quanquan Gu 53 10 0 21 Feb 2017
Phase Transitions of Spectral Initialization for High-Dimensional Nonconvex Estimation Yue M. Lu Gen Li 171 92 0 21 Feb 2017
Exact tensor completion with sum-of-squares Aaron Potechin David Steurer 207 80 0 21 Feb 2017
Matrix Completion from $O(n)$ Samples in Linear Time D. Gamarnik Quan Li Hongyi Zhang 124 22 0 08 Feb 2017
A Universal Variance Reduction-Based Catalyst for Nonconvex Low-Rank Matrix Recovery Lingxiao Wang Xiao Zhang Quanquan Gu 91 11 0 09 Jan 2017
Deterministic and Probabilistic Conditions for Finite Completability of Low-rank Multi-View Data Morteza Ashraphijuo Xiaodong Wang Vaneet Aggarwal 117 11 0 03 Jan 2017
Stochastic Variance-reduced Gradient Descent for Low-rank Matrix Recovery from Linear Measurements Xiao Zhang Lingxiao Wang Quanquan Gu 77 6 0 02 Jan 2017
Deterministic and Probabilistic Conditions for Finite Completability of Low-Tucker-Rank Tensor Morteza Ashraphijuo Vaneet Aggarwal Xiaodong Wang 80 20 0 06 Dec 2016
Dynamic matrix recovery from incomplete observations under an exact low-rank constraint Liangbei Xu Mark A. Davenport 79 26 0 28 Oct 2016
Homotopy Analysis for Tensor PCA Anima Anandkumar Yuan-bei Deng Rong Ge H. Mobahi 126 43 0 28 Oct 2016
Dynamic Assortment Personalization in High Dimensions Nathan Kallus Madeleine Udell 190 69 0 18 Oct 2016
A Unified Computational and Statistical Framework for Nonconvex Low-Rank Matrix Estimation Lingxiao Wang Xiao Zhang Quanquan Gu 59 81 0 17 Oct 2016
Convergence rate of stochastic k-means Cheng Tang C. Monteleoni 46 26 0 16 Oct 2016
Spectral Inference Methods on Sparse Graphs: Theory and Applications Alaa Saade 64 6 0 14 Oct 2016
Low-tubal-rank Tensor Completion using Alternating Minimization Xiao-Yang Liu Shuchin Aeron Vaneet Aggarwal Xiaodong Wang 77 121 0 05 Oct 2016