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
Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation From Undersampled Data Dejiao Zhang Laura Balzano 26 13 0 01 Oct 2016
The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences Yuxin Chen Emmanuel Candes 323 93 0 19 Sep 2016
Tensor Completion by Alternating Minimization under the Tensor Train (TT) Model Wenqi Wang Vaneet Aggarwal Shuchin Aeron 45 46 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 55 0 0 15 Sep 2016
Low-rank Bandits with Latent Mixtures Aditya Gopalan Odalric-Ambrym Maillard Mohammadi Zaki 127 28 0 06 Sep 2016
Data Poisoning Attacks on Factorization-Based Collaborative Filtering Bo Li Yining Wang Aarti Singh Yevgeniy Vorobeychik AAML 97 346 0 29 Aug 2016
A Non-convex One-Pass Framework for Generalized Factorization Machine and Rank-One Matrix Sensing Ming Lin Jieping Ye 78 22 0 21 Aug 2016
Solving a Mixture of Many Random Linear Equations by Tensor Decomposition and Alternating Minimization Xinyang Yi Constantine Caramanis Sujay Sanghavi 82 60 0 19 Aug 2016
Adaptive confidence sets for matrix completion Alexandra Carpentier Olga Klopp Matthias Loffler Richard Nickl 70 27 0 17 Aug 2016
Correlated-PCA: Principal Components' Analysis when Data and Noise are Correlated Namrata Vaswani Han Guo 103 25 0 15 Aug 2016
Beating level-set methods for 3D seismic data interpolation: a primal-dual alternating approach Rajiv Kumar Oscar Lopez Damek Davis Aleksandr Aravkin Felix J. Herrmann 46 4 0 09 Jul 2016
Alternating Estimation for Structured High-Dimensional Multi-Response Models Sheng Chen A. Banerjee 59 14 0 29 Jun 2016
Discovery of Latent Factors in High-dimensional Data Using Tensor Methods Furong Huang 64 6 0 10 Jun 2016
Finding Low-Rank Solutions via Non-Convex Matrix Factorization, Efficiently and Provably Dohyung Park Anastasios Kyrillidis Constantine Caramanis Sujay Sanghavi 67 56 0 10 Jun 2016
Expectile Matrix Factorization for Skewed Data Analysis Rui Zhu Di Niu Linglong Kong Zongpeng Li 16 4 0 07 Jun 2016
Provable Burer-Monteiro factorization for a class of norm-constrained matrix problems Dohyung Park Anastasios Kyrillidis Srinadh Bhojanapalli Constantine Caramanis Sujay Sanghavi 152 22 0 04 Jun 2016
High Dimensional Multivariate Regression and Precision Matrix Estimation via Nonconvex Optimization Jinghui Chen Quanquan Gu 48 0 0 02 Jun 2016
Fast Algorithms for Robust PCA via Gradient Descent Xinyang Yi Dohyung Park Yudong Chen Constantine Caramanis 111 267 0 25 May 2016
Matrix Completion has No Spurious Local Minimum Rong Ge Jason D. Lee Tengyu Ma 147 599 0 24 May 2016
Global Optimality of Local Search for Low Rank Matrix Recovery Srinadh Bhojanapalli Behnam Neyshabur Nathan Srebro ODL 135 388 0 23 May 2016
Convergence Analysis for Rectangular Matrix Completion Using Burer-Monteiro Factorization and Gradient Descent Qinqing Zheng John D. Lafferty 102 160 0 23 May 2016
Low-Rank Matrix Recovery using Gabidulin Codes in Characteristic Zero Sven Müelich Sven Puchinger M. Bossert AI4CE 33 8 0 15 Apr 2016
Sweep Distortion Removal from THz Images via Blind Demodulation Alireza Aghasi B. Heshmat A. Redo-Sanchez Justin Romberg Ramesh Raskar 37 8 0 29 Mar 2016
Spectral M-estimation with Applications to Hidden Markov Models Dustin Tran Minjae Kim Finale Doshi-Velez 95 5 0 29 Mar 2016
Median-Truncated Nonconvex Approach for Phase Retrieval with Outliers Huishuai Zhang Yuejie Chi Yingbin Liang 87 57 0 11 Mar 2016
Distributed Multi-Task Learning with Shared Representation Jialei Wang Mladen Kolar Nathan Srebro 53 22 0 07 Mar 2016
A Geometric Analysis of Phase Retrieval Ju Sun Qing Qu John N. Wright 144 526 0 22 Feb 2016
Pursuits in Structured Non-Convex Matrix Factorizations Rajiv Khanna Michael Tschannen Martin Jaggi 61 1 0 12 Feb 2016
Community Recovery in Graphs with Locality Yuxin Chen G. Kamath Changho Suh David Tse 112 31 0 11 Feb 2016
Recovery guarantee of weighted low-rank approximation via alternating minimization Yuanzhi Li Yingyu Liang Andrej Risteski 166 47 0 06 Feb 2016
A Note on Alternating Minimization Algorithm for the Matrix Completion Problem D. Gamarnik Sidhant Misra 79 18 0 05 Feb 2016
Greedy Deep Dictionary Learning Snigdha Tariyal A. Majumdar Richa Singh Mayank Vatsa 68 21 0 31 Jan 2016
Similarity Learning via Adaptive Regression and Its Application to Image Retrieval Qi Qian Inci M. Baytas Rong Jin Anil K. Jain Shenghuo Zhu 32 1 0 06 Dec 2015
Regularized EM Algorithms: A Unified Framework and Statistical Guarantees Xinyang Yi Constantine Caramanis 72 81 0 27 Nov 2015
Complete Dictionary Recovery over the Sphere II: Recovery by Riemannian Trust-region Method Ju Sun Qing Qu John N. Wright 113 147 0 15 Nov 2015
Complete Dictionary Recovery over the Sphere I: Overview and the Geometric Picture Ju Sun Qing Qu John N. Wright 132 159 0 11 Nov 2015
When Are Nonconvex Problems Not Scary? Ju Sun Qing Qu John N. Wright 148 166 0 21 Oct 2015
Revealed Preference at Scale: Learning Personalized Preferences from Assortment Choices Nathan Kallus Madeleine Udell 59 11 0 17 Sep 2015
Exponential Family Matrix Completion under Structural Constraints Suriya Gunasekar Pradeep Ravikumar Joydeep Ghosh 79 40 0 15 Sep 2015
Dropping Convexity for Faster Semi-definite Optimization Srinadh Bhojanapalli Anastasios Kyrillidis Sujay Sanghavi 103 173 0 14 Sep 2015
Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees Yudong Chen Martin J. Wainwright 305 318 0 10 Sep 2015
Adaptive Sampling of RF Fingerprints for Fine-grained Indoor Localization Xiao-Yang Liu Shuchin Aeron Vaneet Aggarwal Xiaodong Wang Minyou Wu 78 95 0 10 Aug 2015
Global Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation Dejiao Zhang Laura Balzano 82 62 0 24 Jun 2015
Taming the Wild: A Unified Analysis of Hogwild!-Style Algorithms Christopher De Sa Ce Zhang K. Olukotun Christopher Ré 109 204 0 22 Jun 2015
A Convergent Gradient Descent Algorithm for Rank Minimization and Semidefinite Programming from Random Linear Measurements Qinqing Zheng John D. Lafferty 149 186 0 19 Jun 2015
Matrix Completion from Fewer Entries: Spectral Detectability and Rank Estimation Alaa Saade Florent Krzakala Lenka Zdeborová 118 16 0 10 Jun 2015
Symmetric Tensor Completion from Multilinear Entries and Learning Product Mixtures over the Hypercube T. Schramm Benjamin Weitz 52 7 0 09 Jun 2015
Randomized Robust Subspace Recovery for High Dimensional Data Matrices M. Rahmani George Atia 96 57 0 21 May 2015
Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems Yuxin Chen Emmanuel J. Candes 134 591 0 19 May 2015
Towards Faster Rates and Oracle Property for Low-Rank Matrix Estimation Huan Gui Quanquan Gu 149 28 0 18 May 2015