Perspectives on CUR Decompositions
Numerical Analysis
2019-09-05 v2 Numerical Analysis
Abstract
This note discusses an interesting matrix factorization called the CUR Decomposition. We illustrate various viewpoints of this method by comparing and contrasting them in different situations. Additionally, we offer a new characterization of CUR decompositions which synergizes these viewpoints and shows that they are indeed the same in the exact decomposition case.
Keywords
Cite
@article{arxiv.1907.12668,
title = {Perspectives on CUR Decompositions},
author = {Keaton Hamm and Longxiu Huang},
journal= {arXiv preprint arXiv:1907.12668},
year = {2019}
}
Comments
Supercedes part of arXiv:1903.09698; the former was split due to some referee feedback. The current note is a survey and characterization theorem for CUR decompositions. To appear in Applied and Computational Harmonic Analysis