The Wasserstein distance is a metric used to measure the difference between two probability distributions on a given metric space. It was first formalised by Gaspard Monge in 1781 and named after Leonid Vaseršteĭn in 1970. It is also known as the Kantorovich–Rubinstein metric or the earth mover's distance.

Stanford University

Autumn 2022

The course addresses both classic and recent developments in counting and sampling. It covers counting complexity, exact counting via determinants, sampling via Markov chains, and high-dimensional expanders.

No concepts data

+ 52 more concepts