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

Keyphrases

• Matrix Completion 100%
• Similarity Graph 100%
• Hierarchical Similarity 100%
• Fundamental Limits 100%
• Sample Complexity 100%
• Optimal Sample 60%
• Hierarchical Structure 40%
• Low-rank 20%
• Number of Clusters 20%
• Number of Groups 20%
• Recommendation System 20%
• Matrix Models 20%
• Sharp Upper Bounds 20%
• Information-theoretic Bounds 20%
• Social Graph 20%
• Relational Structure 20%
• Graph Information 20%
• Social Similarity 20%
• Rating Matrix 20%
• Sharp Lower Bound 20%
• Rank-rating 20%
• Graph Side-information 20%
• Hierarchical Stochastic Block Model 20%

Mathematics

• Complete Matrix 100%
• Limit of Matrix 100%
• Matrix 50%
• Model Matrix 50%
• Model Block 50%
• Lower and upper bounds 50%
• Stochastics 50%

Computer Science

• Similarity Graph 100%
• Fundamental Limit 100%
• Side Information 66%
• Recommender Systems 33%
• Graph Information 33%
• Relational Structure 33%
• Stochastic Block Model 33%