On the Fundamental Limits of Matrix Completion: Leveraging Hierarchical Similarity Graphs.
Junhyung AhnAdel M. ElmahdySoheil MohajerChangho SuhPublished in: IEEE Trans. Inf. Theory (2024)
Keyphrases
- matrix completion
- fundamental limits
- low rank
- protein interaction networks
- singular values
- similarity measure
- higher order
- linear combination
- convex optimization
- graph theory
- pairwise
- nearest neighbor
- singular value decomposition
- feature extraction
- weighted graph
- incomplete data
- convex relaxation
- rank aggregation
- video sequences