Skip navigation
Skip navigation

Empirical processes and random projections

Klartag, B; Mendelson, Shahar

Description

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.

CollectionsANU Research Publications
Date published: 2005
Type: Journal article
URI: http://hdl.handle.net/1885/82022
Source: Journal of Functional Analysis
DOI: 10.1016/j.jfa.2004.10.009

Download

File Description SizeFormat Image
01_Klartag_Empirical_processes_and_random_2005.pdf259.02 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator