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

Junhyung Ahn, Adel Elmahdy, Soheil Mohajer +1

We study the matrix completion problem that leverages hierarchical similarity graphs as side information in the context of recommender systems. Under a hierarchical stochastic bloc…