Matrix Completion from a Few Entries

20 January 2009

Papers citing "Matrix Completion from a Few Entries"

50 / 166 papers shown

Title
A Riemannian gossip approach to decentralized matrix completion Bamdev Mishra Hiroyuki Kasai Atul Saroop 31 3 0 23 May 2016
Depth Image Inpainting: Improving Low Rank Matrix Completion with Low Gradient Regularization Hongyang Xue Shengming Zhang Deng Cai 18 117 0 20 Apr 2016
Hankel Matrix Nuclear Norm Regularized Tensor Completion for $N$ -dimensional Exponential Signals Jiaxi Ying Hengfa Lu Qingtao Wei Jian-Feng Cai D. Guo Jihui Wu Zhong Chen X. Qu 18 97 0 06 Apr 2016
Unified View of Matrix Completion under General Structural Constraints Suriya Gunasekar A. Banerjee Joydeep Ghosh 22 11 0 29 Mar 2016
Median-Truncated Nonconvex Approach for Phase Retrieval with Outliers Huishuai Zhang Yuejie Chi Yingbin Liang 24 55 0 11 Mar 2016
Gradient Descent Converges to Minimizers Jason D. Lee Max Simchowitz Michael I. Jordan Benjamin Recht 32 212 0 16 Feb 2016
Optimal Estimation and Completion of Matrices with Biclustering Structures Chao Gao Yu Lu Zongming Ma Harrison H. Zhou 29 63 0 01 Dec 2015
When Are Nonconvex Problems Not Scary? Ju Sun Qing Qu John N. Wright 24 166 0 21 Oct 2015
Boolean Matrix Factorization and Noisy Completion via Message Passing Siamak Ravanbakhsh Barnabás Póczós Russell Greiner 21 41 0 28 Sep 2015
Dropping Convexity for Faster Semi-definite Optimization Srinadh Bhojanapalli Anastasios Kyrillidis Sujay Sanghavi 27 172 0 14 Sep 2015
Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow T. Tony Cai Xiaodong Li Zongming Ma 29 232 0 10 Jun 2015
Low-Rank Matrix Recovery from Row-and-Column Affine Measurements A. Wagner O. Zuk 20 8 0 23 May 2015
Provably Correct Algorithms for Matrix Column Subset Selection with Selectively Sampled Data Yining Wang Aarti Singh 19 22 0 17 May 2015
Blind Compressive Sensing Framework for Collaborative Filtering Anupriya Gogna A. Majumdar 24 6 0 07 May 2015
Fast Differentially Private Matrix Factorization Ziqi Liu Yu Wang Alex Smola FedML 51 124 0 06 May 2015
Spectral MLE: Top- $K$ Rank Aggregation from Pairwise Comparisons Yuxin Chen Changho Suh 22 134 0 27 Apr 2015
Complete Dictionary Recovery over the Sphere Ju Sun Qing Qu John N. Wright 33 202 0 26 Apr 2015
Matrix Completion with Noisy Entries and Outliers Raymond K. W. Wong Thomas C. M. Lee 39 35 0 01 Mar 2015
1-Bit Matrix Completion under Exact Low-Rank Constraint S. Bhaskar Adel Javanmard 46 50 0 24 Feb 2015
A New Sampling Technique for Tensors Srinadh Bhojanapalli Sujay Sanghavi 34 35 0 17 Feb 2015
Reconstruction in the Labeled Stochastic Block Model Marc Lelarge Laurent Massoulié Jiaming Xu 37 39 0 11 Feb 2015
Matrix completion by singular value thresholding: sharp bounds Olga Klopp 44 40 0 31 Jan 2015
Noisy Tensor Completion via the Sum-of-Squares Hierarchy Boaz Barak Ankur Moitra 69 41 0 26 Jan 2015
Two convergence results for an alternation maximization procedure A. Andresen V. Spokoiny 47 2 0 07 Jan 2015
Adjusting Leverage Scores by Row Weighting: A Practical Approach to Coherent Matrix Completion Shusen Wang Tong Zhang Zhihua Zhang 29 3 0 26 Dec 2014
Guaranteed Matrix Completion via Non-convex Factorization Ruoyu Sun Zhi-Quan Luo 40 451 0 28 Nov 2014
CUR Algorithm for Partially Observed Matrices Miao Xu Rong Jin Zhi-Hua Zhou 52 34 0 04 Nov 2014
Tighter Low-rank Approximation via Sampling the Leveraged Element Srinadh Bhojanapalli Prateek Jain Sujay Sanghavi 29 37 0 14 Oct 2014
Individualized Rank Aggregation using Nuclear Norm Regularization Yu Lu S. Negahban 31 44 0 03 Oct 2014
Structured Low-Rank Matrix Factorization with Missing and Grossly Corrupted Observations Fanhua Shang Yuanyuan Liu Hanghang Tong James Cheng Hong Cheng 20 3 0 03 Sep 2014
Matrix Completion under Interval Uncertainty Jakub Mareˇcek Peter Richtárik Martin Takáč 48 19 0 11 Aug 2014
Statistical guarantees for the EM algorithm: From population to sample-based analysis Sivaraman Balakrishnan Martin J. Wainwright Bin Yu 65 475 0 09 Aug 2014
Guess Who Rated This Movie: Identifying Users Through Subspace Clustering Amy Zhang N. Fawaz Stratis Ioannidis Andrea Montanari 47 67 0 09 Aug 2014
Fast matrix completion without the condition number Moritz Hardt Mary Wootters 45 107 0 15 Jul 2014
Fast, Robust and Non-convex Subspace Recovery Gilad Lerman Tyler Maunu 41 77 0 24 Jun 2014
Provable Tensor Factorization with Missing Data Prateek Jain Sewoong Oh 38 195 0 11 Jun 2014
Estimation in high dimensions: a geometric perspective Roman Vershynin 33 132 0 20 May 2014
A general decision framework for structuring computation using Data Directional Scaling to process massive similarity matrices Daniel J. Lawson N. Adams 46 4 0 17 Mar 2014
Universal Matrix Completion Srinadh Bhojanapalli Prateek Jain 44 102 0 10 Feb 2014
Near-Optimal Joint Object Matching via Convex Relaxation Yuxin Chen Leonidas J. Guibas Qi-Xing Huang 39 141 0 06 Feb 2014
Phase transitions and sample complexity in Bayes-optimal matrix factorization Y. Kabashima Florent Krzakala M. Mézard A. Sakata Lenka Zdeborová 68 106 0 06 Feb 2014
Understanding Alternating Minimization for Matrix Completion Moritz Hardt 43 258 0 03 Dec 2013
OptShrink: An algorithm for improved low-rank signal matrix denoising by optimal, data-driven singular value shrinkage R. Nadakuditi 51 162 0 25 Jun 2013
Completing Any Low-rank Matrix, Provably Yudong Chen Srinadh Bhojanapalli Sujay Sanghavi Rachel A. Ward 58 116 0 12 Jun 2013
Provable Inductive Matrix Completion Prateek Jain Inderjit S. Dhillon 46 171 0 04 Jun 2013
Phase Retrieval using Alternating Minimization Praneeth Netrapalli Prateek Jain Sujay Sanghavi 55 632 0 02 Jun 2013
Matrix estimation by Universal Singular Value Thresholding S. Chatterjee 80 520 0 06 Dec 2012
Low-rank Matrix Completion using Alternating Minimization Prateek Jain Praneeth Netrapalli Sujay Sanghavi 70 1,066 0 03 Dec 2012
The Algebraic Combinatorial Approach for Low-Rank Matrix Completion Franz J. Király Louis Theran Ryota Tomioka 54 110 0 17 Nov 2012
On unified view of nullspace-type conditions for recoveries associated with general sparsity structures A. Juditsky Fatma Kılınç Karzan A. Nemirovski 74 13 0 04 Jul 2012