A Note on Alternating Minimization Algorithm for the Matrix Completion Problem
We consider the problem of reconstructing a low-rank matrix from a subset of its entries and analyze two variants of the so-called alternating minimization algorithm, which has been proposed in the past. We establish that when the underlying matrix has rank one, has positive bounded entries, and the...
Main Authors: | Gamarnik, David (Contributor), Misra, Sidhant (Contributor) |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Sloan School of Management (Contributor) |
Format: | Article |
Language: | English |
Published: |
Institute of Electrical and Electronics Engineers (IEEE),
2017-05-16T14:04:50Z.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
Giant Component in Random Multipartite Graphs with given Degree Sequences
by: Gamarnik, David, et al.
Published: (2019) -
Analysis of weighted l̳₁-minimization for model based compressed sensing
by: Misra, Sidhant
Published: (2011) -
Strong spatial mixing for list coloring of graphs
by: Gamarnik, David, et al.
Published: (2015) -
Weighted ℓ₁ -Minimization for Generalized Non-Uniform Sparse Model
by: Misra, Sidhant, et al.
Published: (2017) -
Algorithms for matrix completion
by: Xin, Yu, Ph. D. Massachusetts Institute of Technology
Published: (2012)