Simple algorithms and guarantees for low rank matrix completion over F2.
James SaundersonMaryam FazelBabak HassibiPublished in: ISIT (2016)
Keyphrases
- matrix completion
- low rank
- low rank matrix approximation
- missing data
- convex optimization
- minimization problems
- matrix factorization
- rank minimization
- trace norm
- semi supervised
- low rank matrices
- singular values
- theoretical guarantees
- incomplete data
- low rank matrix
- high order
- linear combination
- norm minimization
- kernel matrix
- singular value decomposition
- nuclear norm
- learning algorithm
- nonnegative matrix factorization
- collaborative filtering