Asymptotic Convergence Rate of Alternating Minimization for Rank One Matrix Completion

We study alternating minimization for matrix completion in the simplest possible setting: completing a rank-one matrix from a revealed subset of the entries. We bound the asymptotic convergence rate by the variational characterization of eigenvalues of a reversible consensus problem. This leads to a...

Olles dieđut

Bibliográfalaš dieđut

Váldodahkkit:	Liu, Rui, Olshevsky, Alex
Materiálatiipa:	Artihkal
Almmustuhtton:	2020
Fáttát:	Machine Learning Numerical Analysis
Liŋkkat:	https://arxiv.org/abs/2008.04988 http://arxiv.org/abs/2008.04988
Fáddágilkorat:	Lasit fáddágilkoriid Eai fáddágilkorat, Lasit vuosttaš fáddágilkora!