Estimating processes in adapted Wasserstein distance

02/17/2020
by   Julio Backhoff, et al.
0

A number of researchers have independently introduced topologies on the set of laws of stochastic processes that extend the usual weak topology. Depending on the respective scientific background this was motivated by applications and connections to various areas (e.g. Plug-Pichler - stochastic programming, Hellwig - game theory, Aldous - stability of optimal stopping, Hoover-Keisler - model theory). Remarkably, all these seemingly independent approaches define the same adapted weak topology in finite discrete time. Our first main result is to construct an adapted variant of the empirical measure that consistently estimates the laws of stochastic processes in full generality. A natural compatible metric for the weak adapted topology is the given by an adapted refinement of the Wasserstein distance, as established in the seminal works of Pflug-Pichler. Specifically, the adapted Wasserstein distance allows to control the error in stochastic optimization problems, pricing and hedging problems, optimal stopping problems, etc. in a Lipschitz fashion. The second main result of this article yields quantitative bounds for the convergence of the adapted empirical measure with respect to adapted Wasserstein distance. Surprisingly, we obtain virtually the same optimal rates and concentration results that are known for the classical empirical measure wrt. Wasserstein distance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/18/2021

Wasserstein Convergence Rate for Empirical Measures of Markov Chains

We consider a Markov chain on ℝ^d with invariant measure μ. We are inter...
research
01/31/2021

Measuring association with Wasserstein distances

Let π∈Π(μ,ν) be a coupling between two probability measures μ and ν on a...
research
07/03/2019

Bounding quantiles of Wasserstein distance between true and empirical measure

Consider the empirical measure, P̂_N, associated to N i.i.d. samples of ...
research
01/28/2022

Measure Estimation in the Barycentric Coding Model

This paper considers the problem of measure estimation under the barycen...
research
07/03/2023

Wasserstein-1 distance and nonuniform Berry-Esseen bound for a supercritical branching process in a random environment

Let (Z_n)_n≥ 0 be a supercritical branching process in an independent an...
research
03/22/2018

Large deviation principles for empirical measures of the multitype random networks

In this article we study the stochastic block model also known as the mu...
research
09/19/2019

On the Wasserstein Distance between Classical Sequences and the Lebesgue Measure

We discuss the classical problem of measuring the regularity of distribu...

Please sign up or login with your details

Forgot password? Click here to reset