Topics in Probability: Probability in High Dimension

Subject associations
ORF 550 / APC 550
Term
Fall 2021
Instructors
Registrar description

An introduction to nonasymptotic methods for the study of random structures in high dimension that arise in probability, statistics, computer science, and mathematics. Emphasis is on developing a common set of tools that has proved to be useful in different areas. Topics may include: concentration of measure; functional, transportation cost, martingale inequalities; isoperimetry; Markov semigroups, mixing times, random fields; hypercontractivity; thresholds and influences; Stein's method; suprema of random processes; Gaussian and Rademacher inequalities; generic chaining; entropy and combinatorial dimensions; selected applications.