Weakening Assumptions for Deterministic Subexponential Time Non-Singular Matrix Completion.
Maurice J. JansenPublished in: STACS (2010)
Keyphrases
- matrix completion
- low rank
- singular values
- missing data
- collaborative filtering
- convex relaxation
- convex optimization
- matrix factorization
- rank aggregation
- incomplete data
- singular value decomposition
- theoretical guarantees
- face recognition
- small number
- support vector machine
- protein interaction networks
- feature extraction