Date
Time
6 p.m.
Location
TU Berlin, Room MA 004, Straße des 17. Juni 136, 10623 Berlin
Nina Gantert (TU München)

Large deviations for random projections of $\ell^p$ balls

We give large deviation results for random projections of $\ell^p$ balls. They quantify the well-know statement that two independently drawn vectors whose law is uniform on a high-dimensional sphere, are nearly orthogonal. We give both quenched large deviation principles (fixing the sequence of projection directions) and annealed large deviation principles (averaging over the sequence of projection directions). There is an analogy with random environments, and we present a variational formula relating the two rate functions.

The talk is based on joint work with Steven Soojin Kim and Kavita Ramanan, Brown University.