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.
Topics in Probability: Probability in High Dimension
ORF 550 / APC 550