A graphical approach to the analysis of matrix completion

DOI10.1016/J.SPA.2016.04.007MaRDI QIDQ335673zbMATHOpenAlexFDO

Authors Tingni Sun, Cun-Hui Zhang

Publication date 2 November 2016

Published in Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.spa.2016.04.007

zbMATH Keywords

matrix completionsample sizeobservations

Mathematics Subject Classification ID

Convex programming (90C25) Estimation in multivariate analysis (62H12) Applications of mathematical programming (90C90) Matrix completion problems (15A83)

Recommendations

• Exact matrix completion via convex optimization
• A simpler approach to matrix completion
• A rank-corrected procedure for matrix completion with fixed basis coefficients
• Nuclear norm regularization with a low-rank constraint for matrix completion
• A Singular Value Thresholding Algorithm for Matrix Completion

Cites work

• A simpler approach to matrix completion
• Exact matrix completion via convex optimization
• Freedman's inequality for matrix martingales
• Matrix Completion From a Few Entries
• Matrix completion from noisy entries
• Matrix estimation by universal singular value thresholding
• Nuclear-norm penalization and optimal rates for noisy low-rank matrix completion
• Recovering Low-Rank Matrices From Few Coefficients in Any Basis
• Restricted strong convexity and weighted matrix completion: optimal bounds with noise
• Spectral regularization algorithms for learning large incomplete matrices
• Sums of random Hermitian matrices and an inequality by Rudelson
• The Power of Convex Relaxation: Near-Optimal Matrix Completion

Cited in

(4)

• Matrix completion discriminant analysis
• Some empirical advances in matrix completion
• A rank-corrected procedure for matrix completion with fixed basis coefficients
• Nuclear norm regularization with a low-rank constraint for matrix completion

Describes a project that uses

Uses Software

• softImpute

This page was built for publication: A graphical approach to the analysis of matrix completion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q335673)