Information-theoretic limits of matrix completion.
Erwin RieglerDavid StotzHelmut BölcskeiPublished in: ISIT (2015)
Keyphrases
- information theoretic
- matrix completion
- low rank
- mutual information
- information theory
- singular values
- rank aggregation
- collaborative filtering
- information theoretic measures
- singular value decomposition
- matrix factorization
- convex relaxation
- incomplete data
- gene ontology
- kullback leibler divergence
- missing values
- high order
- theoretical guarantees
- protein interaction networks
- machine learning
- linear combination
- support vector machine
- bayesian networks