Matrix and Tensor Completion Algorithms
Prateek Jain, Raghunandan H. Keshavan, Andrea Montanari, and Sewoong Oh
Papers on Matrix/Tensor Completion
Theory
A Characterization of Deterministic Sampling Patterns for LowRank Matrix Completion, Daniel L. PimentelAlarcon, Nigel Boston, Robert D. Nowak, Mar 2015
A New Sampling Technique for Tensors, S. Bhojanapalli, S. Sanghavi, Feb 2015
Provable Tensor Factorization with Missing Data, P. Jain, S. Oh, June 2014
On Tensor Completion via Nuclear Norm Minimization, M. Yuan, C. Zhang , May 2014
Provable lowrank tensor recovery, B Huang, C Mu, D Goldfarb, J Wright, 2014
Square deal: Lower bounds and improved relaxations for tensor recovery, C Mu, B Huang, J Wright, D Goldfarb, July 2013
Lowrank Matrix Completion using Alternating Minimization, P. Jain, P. Netrapalli, S. Sanghavi, Dec 2012
ConcentrationBased Guarantees for LowRank Matrix Reconstruction, R. Foygel, N. Srebro, Feb 2011
Robust Matrix Completion with Corrupted Columns, Y. Chen, H. Xu, C. Caramanis, S. Sanghavi, 2011
Regularization for Matrix Completion, R. Keshavan, A. Montanari, 2010 [Code]
Restricted strong convexity and weighted matrix completion: Optimal bounds with noise, S. Negahban, M. J. Wainwright, 2010
A Geometric Approach to LowRank Matrix Completion, W. Dai, E. Kerman, O. Milenkovic, 2010
Information Theoretic Bounds for LowRank Matrix Completion, S. Vishwanath, 2010
Estimation of HighDimensional LowRank Matrices, A. Rohde, A. Tsybakov, 2009
Recovering lowrank matrices from few coefficients in any basis, D. Gross, 2009
A Simpler Approach to Matrix Completion, B. Recht, 2009
Matrix Completion from Noisy Entries, R.H. Keshavan, A. Montanari, S. Oh, 2009
Matrix completion with noise, E.J. Candes, Y. Plan, 2009
The power of convex relaxation: Nearoptimal matrix completion, E.J. Candes, T. Tao, 2009
Matrix Completion from a Few Entries, R.H. Keshavan, A. Montanari, S. Oh, 2009
Uniqueness of LowRank Matrix Completion by Rigidity Theory, A. Singer, M. Cucuringu, 2008
Matrix completion via convex optimization, E.J. Candes, B. Recht, 2008
Algorithms/Implementations
Decentralized matrix completion with gossiping, B. Mishra, H. Kasai, and A. Saroop, May 2016 Mishra, H. Kasai, and A. Saroop [code]
A Flexible and Efficient Algorithmic Framework for Constrained Matrix and Tensor Factorization, K. Huang, N. D. Sidiropoulos, A. P. Liavas, June 2015
Riemannian preconditioning for tensor completion, H. Kasai, B. Mishra, June 2015 [code]
Lowrank tensor completion by Riemannian optimization, D. Kressner, M. Steinlechner, B. Vandereycken, June 2014
Parallel matrix factorization for lowrank tensor completion, Y. Xu, R. Hao, W. Yin, Z. Su, Dec 2013
Manopt, a Matlab toolbox for optimization on manifolds, N. Boumal, B. Mishra, P.A. Absil, R. Sepulchre, August 2013 [ManOpt]
Parallel Stochastic Gradient Algorithms for LargeScale Matrix Completion, B. Recht, C. Re, Apr 2011 [JellyfishCode]
An Alternating Direction Algorithm for Matrix Completion with Nonnegative Factors, Y. Xu, W. Yin, Z. Wen, Y. Zhang, Mar 2011
Grassmann algorithms for low rank approximation of matrices with missing values, L. Simonsson, L. EldÃ©n, 2010
Online Identification and Tracking of Subspaces from Highly Incomplete Information, L. Balzano, R. Nowak, B. Recht, 2010 [GROUSECode]
IMP: A MessagePassing Algorithmfor Matrix Completion, B. Kim, A. Yedla, H. D. Pfister, 2010
Solving A LowRank Factorization Model for Matrix Completion by A Nonlinear Successive OverRelaxation Algorithm, Z. Wen, W. Yin, Y. Zhang, 2010 [LMaFitCode]
A Gradient Descent Algorithm on the Grassman Manifold for Matrix Completion, R.H.Keshavan, S.Oh, 2009
Matrix Completion from PowerLaw Distributed Samples, R. Meka, P. Jain, I.S. Dhillon, 2009
Guaranteed Rank Minimization via Singular Value Projection, R. Meka, P. Jain, I.S.Dhillon, 2009 [SVPCode]
SET: an algorithm for consistent matrix completion, W. Dai, O. Milenkovic, 2009 [SETCode]
An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems, K. Toh, S. Yun, 2009 [NNLSCode]
Regularization methods for learning incomplete matrices, R. Mazumdar, T. Hastie, R. Tibshirani, 2009
Fixed point and Bregman iterative methods for matrix rank minimization, S. Ma, D. Goldfard, L. Chen, 2009 [FPCACode]
ADMiRA: Atomic Decomposition for Minimum Rank Approximation, K. Lee, Y. Bresler, 2009
A singular value thresholding algorithm for matrix completion, JF Cai, E.J. Candes, Z. Shen, 2008 [SVTCode]
Weighted lowrank approximations, N. Srebro, T. Jaakkola, 2003
