Structure-Aware Analyses and Algorithms for Interpolative Decompositions

Robin Armstrong, Alex Buzali, Anil Damle

Low-rank approximation is a task of critical importance in modern science, engineering, and statistics. Many low-rank approximation algorithms, such as the randomized singular valu…