17 Memorial Dr. E, Bethlehem, PA 18015

View map

Vector-valued concentration on the symmetric group Mira Gordin, Princeton University Abstract: Concentration inequalities for real-valued functions are well understood in many settings and are classical probabilistic tools in theory and applications -- however, much less is known about concentration phenomena for vector-valued functions. We present a novel vector-valued concentration inequality for the uniform measure on the symmetric group. Furthermore, we discuss the implications of this result regarding the distortion of embeddings of the symmetric group into Banach spaces, a question which is of interest in metric geometry and algorithmic applications. We build on prior work of Ivanisvili, van Handel, and Volberg (2020) who proved a vector-valued inequality on the discrete hypercube, resolving a question of Enflo in the metric theory of Banach spaces. This talk is based on joint work with Ramon van Handel.

Event Details

See Who Is Interested

0 people are interested in this event

Lehigh University Events Calendar Powered by the Localist Community Event Platform © All rights reserved