Empirical processes and random projections |
| |
Authors: | B Klartag S Mendelson |
| |
Institution: | a School of Mathematics, Institute for Advanced Study, Princeton, NJ 08540, USA b Centre for Mathematics and its Applications, Institute of Advanced Studies, The Australian National University, Canberra, ACT 0200, Australia |
| |
Abstract: | In this note, we establish some bounds on the supremum of certain empirical processes indexed by sets of functions with the same L2 norm. We present several geometric applications of this result, the most important of which is a sharpening of the Johnson-Lindenstrauss embedding Lemma. Our results apply to a large class of random matrices, as we only require that the matrix entries have a subgaussian tail. |
| |
Keywords: | Random projections Generic chaining Empirical processes |
本文献已被 ScienceDirect 等数据库收录! |
|