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 conjecture of Enflo in the metric theory of Banach spaces. This talk is based on joint work with Ramon van Handel.
Probability and Combinatorics
Tuesday, September 3, 2024 - 3:30pm
MIra Gordin
Princeton University
Other Events on This Day
There are no other events scheduled for this day.