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
Low-rank Bandits with Latent Mixtures Aditya Gopalan Odalric-Ambrym Maillard Mohammadi Zaki 19 27 0 06 Sep 2016
Data Poisoning Attacks on Factorization-Based Collaborative Filtering Bo Li Yining Wang Aarti Singh Yevgeniy Vorobeychik AAML 19 338 0 29 Aug 2016
A Non-convex One-Pass Framework for Generalized Factorization Machine and Rank-One Matrix Sensing Ming Lin Jieping Ye 37 21 0 21 Aug 2016
Solving a Mixture of Many Random Linear Equations by Tensor Decomposition and Alternating Minimization Xinyang Yi C. Caramanis Sujay Sanghavi 27 59 0 19 Aug 2016
Adaptive confidence sets for matrix completion Alexandra Carpentier Olga Klopp Matthias Loffler Richard Nickl 29 27 0 17 Aug 2016
Correlated-PCA: Principal Components' Analysis when Data and Noise are Correlated Namrata Vaswani Han Guo 28 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 30 4 0 09 Jul 2016
Alternating Estimation for Structured High-Dimensional Multi-Response Models Sheng Chen A. Banerjee 8 14 0 29 Jun 2016
Discovery of Latent Factors in High-dimensional Data Using Tensor Methods Furong Huang 13 6 0 10 Jun 2016
Finding Low-Rank Solutions via Non-Convex Matrix Factorization, Efficiently and Provably Dohyung Park Anastasios Kyrillidis C. Caramanis Sujay Sanghavi 17 55 0 10 Jun 2016
Expectile Matrix Factorization for Skewed Data Analysis Rui Zhu Di Niu Linglong Kong Zongpeng Li 9 4 0 07 Jun 2016
Provable Burer-Monteiro factorization for a class of norm-constrained matrix problems Dohyung Park Anastasios Kyrillidis Srinadh Bhojanapalli C. Caramanis Sujay Sanghavi 15 22 0 04 Jun 2016
High Dimensional Multivariate Regression and Precision Matrix Estimation via Nonconvex Optimization Jinghui Chen Quanquan Gu 27 0 0 02 Jun 2016
Fast Algorithms for Robust PCA via Gradient Descent Xinyang Yi Dohyung Park Yudong Chen C. Caramanis 24 265 0 25 May 2016
Matrix Completion has No Spurious Local Minimum Rong Ge J. Lee Tengyu Ma 19 596 0 24 May 2016
Global Optimality of Local Search for Low Rank Matrix Recovery Srinadh Bhojanapalli Behnam Neyshabur Nathan Srebro ODL 28 386 0 23 May 2016
Convergence Analysis for Rectangular Matrix Completion Using Burer-Monteiro Factorization and Gradient Descent Qinqing Zheng John D. Lafferty 31 160 0 23 May 2016
Low-Rank Matrix Recovery using Gabidulin Codes in Characteristic Zero Sven Müelich Sven Puchinger M. Bossert AI4CE 16 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 19 8 0 29 Mar 2016
Spectral M-estimation with Applications to Hidden Markov Models Dustin Tran Minjae Kim Finale Doshi-Velez 8 5 0 29 Mar 2016
Median-Truncated Nonconvex Approach for Phase Retrieval with Outliers Huishuai Zhang Yuejie Chi Yingbin Liang 22 55 0 11 Mar 2016
Distributed Multi-Task Learning with Shared Representation Jialei Wang Mladen Kolar Nathan Srebro 10 22 0 07 Mar 2016
A Geometric Analysis of Phase Retrieval Ju Sun Qing Qu John N. Wright 23 522 0 22 Feb 2016
Pursuits in Structured Non-Convex Matrix Factorizations Rajiv Khanna Michael Tschannen Martin Jaggi 26 1 0 12 Feb 2016
Community Recovery in Graphs with Locality Yuxin Chen G. Kamath Changho Suh David Tse 14 31 0 11 Feb 2016
Recovery guarantee of weighted low-rank approximation via alternating minimization Yuanzhi Li Yingyu Liang Andrej Risteski 21 45 0 06 Feb 2016
A Note on Alternating Minimization Algorithm for the Matrix Completion Problem D. Gamarnik Sidhant Misra 20 18 0 05 Feb 2016
Greedy Deep Dictionary Learning Snigdha Tariyal A. Majumdar Richa Singh Mayank Vatsa 9 21 0 31 Jan 2016
Similarity Learning via Adaptive Regression and Its Application to Image Retrieval Qi Qian Inci M. Baytas R. L. Jin Anil K. Jain Shenghuo Zhu 16 1 0 06 Dec 2015
Regularized EM Algorithms: A Unified Framework and Statistical Guarantees Xinyang Yi C. Caramanis 19 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 8 146 0 15 Nov 2015
Complete Dictionary Recovery over the Sphere I: Overview and the Geometric Picture Ju Sun Qing Qu John N. Wright 24 157 0 11 Nov 2015
When Are Nonconvex Problems Not Scary? Ju Sun Qing Qu John N. Wright 24 166 0 21 Oct 2015
Revealed Preference at Scale: Learning Personalized Preferences from Assortment Choices Nathan Kallus Madeleine Udell 16 11 0 17 Sep 2015
Exponential Family Matrix Completion under Structural Constraints Suriya Gunasekar Pradeep Ravikumar Joydeep Ghosh 11 39 0 15 Sep 2015
Dropping Convexity for Faster Semi-definite Optimization Srinadh Bhojanapalli Anastasios Kyrillidis Sujay Sanghavi 27 172 0 14 Sep 2015
Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees Yudong Chen Martin J. Wainwright 17 316 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 14 95 0 10 Aug 2015
Global Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation Dejiao Zhang Laura Balzano 22 62 0 24 Jun 2015
Taming the Wild: A Unified Analysis of Hogwild!-Style Algorithms Christopher De Sa Ce Zhang K. Olukotun Christopher Ré 15 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 19 185 0 19 Jun 2015
Matrix Completion from Fewer Entries: Spectral Detectability and Rank Estimation Alaa Saade Florent Krzakala Lenka Zdeborová 27 16 0 10 Jun 2015
Symmetric Tensor Completion from Multilinear Entries and Learning Product Mixtures over the Hypercube T. Schramm Benjamin Weitz 25 7 0 09 Jun 2015
Randomized Robust Subspace Recovery for High Dimensional Data Matrices M. Rahmani George Atia 22 57 0 21 May 2015
Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems Yuxin Chen Emmanuel J. Candes 21 587 0 19 May 2015
Towards Faster Rates and Oracle Property for Low-Rank Matrix Estimation Huan Gui Quanquan Gu 22 28 0 18 May 2015
Spectral MLE: Top- $K$ Rank Aggregation from Pairwise Comparisons Yuxin Chen Changho Suh 14 134 0 27 Apr 2015
Complete Dictionary Recovery over the Sphere Ju Sun Qing Qu John N. Wright 33 202 0 26 Apr 2015
Poisson Matrix Recovery and Completion Yang Cao Yao Xie 16 62 0 20 Apr 2015
Efficient Online Minimization for Low-Rank Subspace Clustering Jie Shen P. Li Huan Xu 25 2 0 28 Mar 2015