On the Fundamental Limits of Matrix Completion: Leveraging Hierarchical Similarity Graphs.

Junhyung Ahn Adel M. Elmahdy Soheil Mohajer Changho Suh

Published in: CoRR (2021)

Keyphrases

matrix completion
fundamental limits
low rank
protein interaction networks
similarity measure
collaborative filtering
matrix factorization
singular values
high resolution
knn
image classification
high order
graph theoretic
convex relaxation
rank aggregation
pairwise comparison