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
Finite Sample Guarantees for PCA in Non-Isotropic and Data-Dependent Noise Namrata Vaswani Praneeth Narayanamurthy 14 21 0 19 Sep 2017
Subspace Clustering using Ensembles of $K$ -Subspaces J. Lipor David Hong Dejiao Zhang Laura Balzano 30 24 0 14 Sep 2017
Community Recovery in Hypergraphs Kwangjun Ahn Kangwook Lee Changho Suh 16 33 0 12 Sep 2017
Optimal prediction in the linearly transformed spiked model Edgar Dobriban W. Leeb A. Singer 27 20 0 07 Sep 2017
Estimation of a Low-rank Topic-Based Model for Information Cascades Ming Yu Varun Gupta Mladen Kolar 30 7 0 06 Sep 2017
Low Permutation-rank Matrices: Structural Properties and Noisy Completion Nihar B. Shah Sivaraman Balakrishnan Martin J. Wainwright 24 18 0 01 Sep 2017
Fundamental Limits of Weak Recovery with Applications to Phase Retrieval Marco Mondelli Andrea Montanari 25 118 0 20 Aug 2017
Sentiment Analysis by Joint Learning of Word Embeddings and Classifier P. Sarma Bill Sethares 12 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 27 54 0 08 Aug 2017
Robust PCA by Manifold Optimization Teng Zhang Yi Yang 32 45 0 01 Aug 2017
Efficient Low Rank Tensor Ring Completion Wenqi Wang Vaneet Aggarwal Shuchin Aeron 13 178 0 23 Jul 2017
Accelerated Stochastic Power Iteration Christopher De Sa Bryan D. He Ioannis Mitliagkas Christopher Ré Peng Xu 35 89 0 10 Jul 2017
Rank Determination for Low-Rank Data Completion Morteza Ashraphijuo Xiaodong Wang Vaneet Aggarwal 33 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 25 336 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 15 22 0 13 May 2017
Matrix completion with queries Natali Ruchansky M. Crovella Evimaria Terzi 20 30 0 01 May 2017
Matrix Completion and Related Problems via Strong Duality Maria-Florina Balcan Yingyu Liang David P. Woodruff Hongyang R. Zhang 27 8 0 27 Apr 2017
Learning from Comparisons and Choices S. Negahban Sewoong Oh K. K. Thekumparampil Jiaming Xu 10 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 8 36 0 13 Apr 2017
Sublinear Time Low-Rank Approximation of Positive Semidefinite Matrices Cameron Musco David P. Woodruff 11 57 0 11 Apr 2017
Noisy Tensor Completion for Tensors with a Sparse Canonical Polyadic Factor Swayambhoo Jain Alexander Gutierrez Jarvis Haupt 19 4 0 08 Apr 2017
No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis Rong Ge Chi Jin Yi Zheng 38 433 0 03 Apr 2017
Algebraic Variety Models for High-Rank Matrix Completion Greg Ongie Rebecca Willett Robert D. Nowak Laura Balzano 28 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 16 12 0 22 Mar 2017
Spectrum Estimation from a Few Entries A. Khetan Sewoong Oh 15 8 0 18 Mar 2017
On Approximation Guarantees for Greedy Low Rank Optimization Rajiv Khanna Ethan R. Elenberg A. Dimakis S. Negahban 16 24 0 08 Mar 2017
Leveraging Sparsity for Efficient Submodular Data Summarization Erik M. Lindgren Shanshan Wu A. Dimakis 16 24 0 08 Mar 2017
Introduction to Nonnegative Matrix Factorization Nicolas Gillis 19 46 0 02 Mar 2017
Speeding Up Latent Variable Gaussian Graphical Model Estimation via Nonconvex Optimizations Pan Xu Jian Ma Quanquan Gu CML 18 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
Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage A. Yurtsever Madeleine Udell J. Tropp V. Cevher 17 97 0 22 Feb 2017
A Unified Framework for Low-Rank plus Sparse Matrix Recovery Xiao Zhang Lingxiao Wang Quanquan Gu 14 10 0 21 Feb 2017
Phase Transitions of Spectral Initialization for High-Dimensional Nonconvex Estimation Yue M. Lu Gen Li 23 89 0 21 Feb 2017
Exact tensor completion with sum-of-squares Aaron Potechin David Steurer 11 80 0 21 Feb 2017
Matrix Completion from $O(n)$ Samples in Linear Time D. Gamarnik Quan Li Hongyi Zhang 29 22 0 08 Feb 2017
A Universal Variance Reduction-Based Catalyst for Nonconvex Low-Rank Matrix Recovery Lingxiao Wang Xiao Zhang Quanquan Gu 27 11 0 09 Jan 2017
Deterministic and Probabilistic Conditions for Finite Completability of Low-rank Multi-View Data Morteza Ashraphijuo Xiaodong Wang Vaneet Aggarwal 69 11 0 03 Jan 2017
Stochastic Variance-reduced Gradient Descent for Low-rank Matrix Recovery from Linear Measurements Xiao Zhang Lingxiao Wang Quanquan Gu 20 6 0 02 Jan 2017
Deterministic and Probabilistic Conditions for Finite Completability of Low-Tucker-Rank Tensor Morteza Ashraphijuo Vaneet Aggarwal Xiaodong Wang 16 20 0 06 Dec 2016
Dynamic matrix recovery from incomplete observations under an exact low-rank constraint Liangbei Xu Mark A. Davenport 15 26 0 28 Oct 2016
Homotopy Analysis for Tensor PCA Anima Anandkumar Yuan-bei Deng Rong Ge H. Mobahi 30 43 0 28 Oct 2016
Dynamic Assortment Personalization in High Dimensions Nathan Kallus Madeleine Udell 29 66 0 18 Oct 2016
A Unified Computational and Statistical Framework for Nonconvex Low-Rank Matrix Estimation Lingxiao Wang Xiao Zhang Quanquan Gu 16 80 0 17 Oct 2016
Convergence rate of stochastic k-means Cheng Tang C. Monteleoni 21 26 0 16 Oct 2016
Spectral Inference Methods on Sparse Graphs: Theory and Applications Alaa Saade 21 6 0 14 Oct 2016
Low-tubal-rank Tensor Completion using Alternating Minimization Xiao-Yang Liu Shuchin Aeron Vaneet Aggarwal Xiaodong Wang 14 119 0 05 Oct 2016
Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation From Undersampled Data Dejiao Zhang Laura Balzano 14 13 0 01 Oct 2016
The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences Yuxin Chen Emmanuel Candes 40 92 0 19 Sep 2016
Tensor Completion by Alternating Minimization under the Tensor Train (TT) Model Wenqi Wang Vaneet Aggarwal Shuchin Aeron 14 44 0 19 Sep 2016
Tensor Graphical Model: Non-convex Optimization and Statistical Inference Xiang Lyu W. Sun Zhaoran Wang Han Liu Jian Yang Guang Cheng CML 18 0 0 15 Sep 2016