A Deterministic Theory of Low Rank Matrix Completion.
Sourav ChatterjeePublished in: IEEE Trans. Inf. Theory (2020)
Keyphrases
- matrix completion
- low rank
- low rank matrix approximation
- matrix factorization
- convex optimization
- rank minimization
- linear combination
- missing data
- low rank matrix
- high order
- norm minimization
- singular value decomposition
- kernel matrix
- trace norm
- singular values
- semi supervised
- low rank matrices
- high dimensional data
- collaborative filtering
- nuclear norm
- protein interaction networks
- rank aggregation
- convex relaxation
- incomplete data
- low rank approximation
- affinity matrix
- theoretical guarantees