Seminar: Probability and Stochastic Processes Seminar

The beauty and mystery of total variation

Date: April,28,2026 Start Time: 11:30 - 12:30
Location: 861, Meyer Building
Add to:
Lecturer: Aryeh Kontorovich
Research Areas:

The variational distance between probability distributions is, in some natural sense, the canonical one. Its central importance is readily evident in probability, statistics, privacy, and algorithms.
Unfortunately, it is an analytically unwieldy object, and in particular, is strongly computationally intractable, even for products of Bernoullis. This talk, after providing the necessary background, will discuss a series of approaches to obtaining analytically tractable estimates on the total variation distance between product distributions. Some elegant mathematical surprises are promised.

 

All Seminars
Skip to content