Monday, September 18, 2017 (3:45 p.m. in Yost 306)
Title: Introduction to concentration inequalities, II
Speaker: Mark Meckes (Associate Professor, Department of Mathematics, Applied Mathematics, & Statistics, Case Western Reserve University)
Abstract: Measure concentration is an extremely useful phenomenon that appears in a wide variety of high-dimensional settings, and has become an indispensable tool in many areas of probability, geometry, and theoretical computer science. Roughly, it states that in many settings, a smooth function of many variables is almost equal to a constant on most of its domain. In these talks I will survey some of the most useful settings in which measure concentration occurs, present applications in various fields, and finally survey some of the most important techniques for proving concentration inequalities.
This week I’ll discuss an application and variations and extensions of Hoeffding’s inequality.