Large distortion dimension reduction using random variable
Functional Analysis
2013-08-14 v1
Abstract
Consider a random matrix . Let and let be a set of -dimensional affine subspaces of . We ask what is the probability that for all and , We show that for and a variety of different classes of random matrices , which include the class of Gaussian matrices, existence is assured and the probability is very high. The estimate on is tight in terms of .
Cite
@article{arxiv.1308.2768,
title = {Large distortion dimension reduction using random variable},
author = {Alon Dmitriyuk and Yehoram Gordon},
journal= {arXiv preprint arXiv:1308.2768},
year = {2013}
}
Comments
18 pages