A measure concentration effect for matrices of high, higher, and even higher dimension
Rings and Algebras
2022-03-16 v4 Numerical Analysis
Numerical Analysis
Abstract
Let , and let be an -matrix of full rank. Then obviously the estimate holds for the euclidean norm of and and the spectral norm as the assigned matrix norm. We study the sets of all for which, for fixed , conversely holds. It turns out that these sets fill, in the high-dimensional case, almost the complete space once falls below a bound that depends on the extremal singular values of and on the ratio of the dimensions. This effect has much to do with the random projection theorem, which plays an important role in the data sciences. As a byproduct, we calculate the probabilities this theorem deals with exactly.
Cite
@article{arxiv.2010.13505,
title = {A measure concentration effect for matrices of high, higher, and even higher dimension},
author = {Harry Yserentant},
journal= {arXiv preprint arXiv:2010.13505},
year = {2022}
}
Comments
to appear in SIAM Journal on Matrix Analysis and Applications