Tom Bohman : Dynamic Concentration for Combinatorial Stochastic Processes

Posted by Alexey Cheskidov , part of the Departmental Colloquium.

At

March 16, 2012, 3 p.m.

In

SEO 636

Abstract

A central theme of probabilistic combinatorics is the study of concentration of measure phenomena in probability spaces populated by interesting combinatorial objects. Dynamic concentration is a variation on this theme in which random variables remain concentrated around their expected trajectories as an underlying process evolves. In this talk we present recent results on dynamic concentration of some processes that have applications in extremal combinatorics.