On the approximation of a matrix
Numerical Analysis
2021-08-31 v1 Machine Learning
Numerical Analysis
Machine Learning
Abstract
Let be an approximation of a given matrix derived by methods that are not randomized. We prove that for a given and , and can be computed by randomized algorithm such that is an approximation of better than .
Cite
@article{arxiv.2108.13195,
title = {On the approximation of a matrix},
author = {Samriddha Sanyal},
journal= {arXiv preprint arXiv:2108.13195},
year = {2021}
}