Concentration from Geometry in High Dimension: part 2

Series
High Dimensional Seminar
Time
Wednesday, September 12, 2018 - 12:55pm for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Santosh Vempala – Georgia Institute of technology – vempala@cc.gatech.eduhttps://www.cc.gatech.edu/~vempala/
Organizer
Galyna Livshyts

The concentration of Lipschitz functions around their expectation is a classical topic and continues to be very active. In these talks, we will discuss some recent progress in detail, including: A tight log-Sobolev inequality for isotropic logconcave densities A unified and improved large deviation inequality for convex bodies An extension of the above to Lipschitz functions (generalizing the Euclidean squared distance)The main technique of proof is a simple iteration (equivalently, a Martingale process) that gradually transforms any density into one with a Gaussian factor, for which isoperimetric inequalities are considerably easier to establish. (Warning: the talk will involve elementary calculus on the board, sometimes at an excruciatingly slow pace). Joint work with Yin Tat Lee.