Dynamic Connectivity in Constant Parallel Rounds
- Series
- ACO Student Seminar
- Time
- Friday, September 14, 2018 - 13:05 for 1 hour (actually 50 minutes)
- Location
- Skiles 005
- Speaker
- Saurabh Sawlani – CS, Georgia Tech – saurabh.sawlani@gmail.com
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.