Information-Theoretic Limits of Matrix Completion.
Erwin RieglerDavid StotzHelmut BölcskeiPublished in: CoRR (2015)
Keyphrases
- information theoretic
- matrix completion
- low rank
- mutual information
- information theory
- singular values
- convex relaxation
- missing data
- collaborative filtering
- kullback leibler divergence
- incomplete data
- information theoretic measures
- stochastic gradient descent
- rank aggregation
- matrix factorization
- convex optimization
- singular value decomposition
- high dimensional data
- gene ontology
- closed form
- text categorization
- linear combination
- markov random field