Penn Arts & Sciences Logo

Probability and Combinatorics

Tuesday, September 3, 2024 - 3:30pm

MIra Gordin

Princeton University

Location

Temple University

Wachman 617

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.

Other Events on This Day

There are no other events scheduled for this day.