The Monge-Kantorovich problem: achievements, connections, and perspectives

VI Bogachev, AV Kolesnikov - Russian Mathematical Surveys, 2012 - iopscience.iop.org
This article gives a survey of recent research related to the Monge-Kantorovich problem.
Principle results are presented on the existence of solutions and their properties both in the …

[KNIHA][B] Markov chains: Basic definitions

R Douc, E Moulines, P Priouret, P Soulier, R Douc… - 2018 - Springer
Heuristically, a discrete-time stochastic process has the Markov property if the past and
future are independent given the present. In this introductory chapter, we give the formal …

Non-convex learning via stochastic gradient langevin dynamics: a nonasymptotic analysis

M Raginsky, A Rakhlin… - Conference on Learning …, 2017 - proceedings.mlr.press
Abstract Stochastic Gradient Langevin Dynamics (SGLD) is a popular variant of Stochastic
Gradient Descent, where properly scaled isotropic Gaussian noise is added to an unbiased …

On the rate of convergence in Wasserstein distance of the empirical measure

N Fournier, A Guillin - Probability theory and related fields, 2015 - Springer
Let μ _N μ N be the empirical measure associated to a N N-sample of a given probability
distribution μ μ on R^ d R d. We are interested in the rate of convergence of μ _N μ N to μ μ …

Hierarchies, entropy, and quantitative propagation of chaos for mean field diffusions

D Lacker - Probability and Mathematical Physics, 2023 - msp.org
This paper develops a nonasymptotic, local approach to quantitative propagation of chaos
for a wide class of mean field diffusive dynamics. For a system of n interacting particles, the …

[PDF][PDF] Probability in high dimension

R Van Handel - Lecture Notes (Princeton University), 2014 - math.princeton.edu
These notes were written for the course APC 550: Probability in High Dimension that I taught
at Princeton in the Spring 2014 and Fall 2016 semesters. The aim was to introduce in as …

[KNIHA][B] Topics in optimal transportation

C Villani - 2021 - books.google.com
This is the first comprehensive introduction to the theory of mass transportation with its many—
and sometimes unexpected—applications. In a novel approach to the subject, the book both …

[KNIHA][B] Optimal transport: old and new

C Villani - 2008 - Springer
At the close of the 1980s, the independent contributions of Yann Brenier, Mike Cullen and
John Mather launched a revolution in the venerable field of optimal transport founded by G …

Ricci curvature of Markov chains on metric spaces

Y Ollivier - Journal of Functional Analysis, 2009 - Elsevier
We define the coarse Ricci curvature of metric spaces in terms of how much small balls are
closer (in Wasserstein transportation distance) than their centers are. This definition …

Concentration inequalities for Markov chains by Marton couplings and spectral methods

D Paulin - 2015 - projecteuclid.org
We prove a version of McDiarmid's bounded differences inequality for Markov chains, with
constants proportional to the mixing time of the chain. We also show variance bounds and …