Monday, July 13

MS8
Concentration of Measure and Isoperimetric Inequalities

10:30 AM-12:30 PM
Room: Sidney Smith 1072

Recent contributions of Talagrand to the area of isoperimetry and measure concentration have generated new techniques, important applications, and hence renewed interest in this topic. The scope of this minisymposium includes aspects of this development most pertinent to combinatorial applications. The speakers will describe techniques such as martingale methods, functional inequalities, tensorization, and applications to functions on random graphs, product graphs, and products of Markov kernels. The aim is to present new results and applications as part of a survey of recent developments, with particular emphasis on techniques.

10:30 Martingale Inequalities and Their Applications

Jeong Han Kim, Microsoft Research

11:00 Beyond the Method of Bounded Martingale Differences

Anant P. Godbole, Michigan Technological University

11:30 An Asymptotic Isoperimetric Inequality

Ravi Boppana, Courant Institute of Mathematical Sciences, New York University

12:00 Concentration of Measure Via Functional Inequalities

Prasad V. Tetali, Organizer