YoVDO

Functional Inequalities and Concentration of Measure I

Offered By: Hausdorff Center for Mathematics via YouTube

Tags

Probability Courses Poincaré inequality Courses

Course Description

Overview

Explore concentration inequalities, a fundamental tool in probability and asymptotic geometric analysis, in this 47-minute lecture by Radek Adamczak. Delve into the softer approach to concentration based on functional inequalities, focusing on classical inequalities like the Poincaré inequality and log-Sobolev inequality. Examine their common properties, such as tensorization, and discover how they lead to various forms of concentration for Lipschitz functions. Begin with the continuous setting, starting with exponential and Gaussian measures, before moving on to discrete examples. Learn about concentration results for non-Lipschitz functions derived from functional inequalities. Cover topics including Gaussian concentration inequality, variance and entropy, variational definitions, the lobster of inequality, Gaussian measure, probabilistic proofs, and Herb's argument.

Syllabus

Introduction
Gaussian concentration inequality
Variance and entropy
Variational definitions
Tensorization properties
Functional inequalities
Lobster of inequality
Gaussian measure
Probabilistic proof
Herbs argument
Summary
Proof


Taught by

Hausdorff Center for Mathematics

Related Courses

Design of Computer Programs
Stanford University via Udacity
Intro to Statistics
Stanford University via Udacity
Health in Numbers: Quantitative Methods in Clinical & Public Health Research
Harvard University via edX
Mathematical Biostatistics Boot Camp 1
Johns Hopkins University via Coursera
Statistics
San Jose State University via Udacity