Universality laws for randomized dimension reduction, with applications

@article{Oymak2015UniversalityLF,
  title={Universality laws for randomized dimension reduction, with applications},
  author={Samet Oymak and Joel A. Tropp},
  journal={CoRR},
  year={2015},
  volume={abs/1511.09433}
}
Dimension reduction is the process of embedding high-dimensional data into a lower dimensional space to facilitate its analysis. In the Euclidean setting, one fundamental technique for dimension reduction is to apply a random linear map to the data. This dimension reduction procedure succeeds when it preserves certain geometric features of the set. The question is how large the embedding dimension must be to ensure that randomized dimension reduction succeeds with high probability. This paper… CONTINUE READING
Highly Cited
This paper has 24 citations. REVIEW CITATIONS