Dynamic Concentration for Combinatorial Stochastic Processes
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.
Friday March 16, 2012 at 3:00 PM in SEO 636