Heikki Mannila

Sample and Expand: Discovering Low-rank Submatrices With Quality Guarantees

2025 · arXiv (Cornell University)

The problem of approximating a matrix by a low-rank one has been extensively studied. This problem assumes, however, that the whole matrix has a low-rank structure. This assumption is often false for real-world matrices. We …