English
Related papers

Related papers: Parametrized Kantorovich-Rubinstein theorem and ap…

200 papers

The classical Kantorovich-Rubinstein duality guarantees coincidence between metrics on the space of probability distributions defined on the one hand via transport plans (couplings) and on the other hand via price functions. Both…

Logic in Computer Science · Computer Science 2026-02-17 Paul Wild , Lutz Schröder , Karla Messing , Barbara König , Jonas Forster

We generalize the optimal coupling theorem to multiple random variables: Given a collection of random variables, it is possible to couple all of them so that any two differ with probability comparable to the total-variation distance between…

Probability · Mathematics 2021-05-10 Omer Angel , Yinon Spinka

The Kantorovich distance is a widely used metric between probability distributions. The Kantorovich-Rubinstein duality states that it can be defined in two equivalent ways: as a supremum, based on non-expansive functions into [0, 1], and as…

Category Theory · Mathematics 2025-02-05 Samuel Humeau , Daniela Petrisan , Jurriaan Rot

Many results in probability (most famously, Strassen's theorem on stochastic domination), characterize some relationship between probability distributions in terms of the existence of a particular structured coupling between them. Optimal…

Probability · Mathematics 2025-10-23 Adam Quinn Jaffe , Daniel Raban

We introduce a quantum generalisation of the notion of coupling in probability theory. Several interesting examples and basic properties of quantum couplings are presented. In particular, we prove a quantum extension of Strassen theorem for…

Quantum Physics · Physics 2018-03-29 Li Zhou , Shenggang Ying , Nengkun Yu , Mingsheng Ying

We present a general duality result for Wasserstein distributionally robust optimization that holds for any Kantorovich transport cost, measurable loss function, and nominal probability distribution. Assuming an interchangeability principle…

Optimization and Control · Mathematics 2024-11-26 Luhao Zhang , Jincheng Yang , Rui Gao

In this review paper, we describe the use of couplings in several different mathematical problems. We consider the total variation norm, maximal coupling, and the $\bar{d}$-distance. We present a detailed proof of a result recently proved:…

Probability · Mathematics 2025-11-19 Artur O. Lopes

The goal of this thesis is to study the use of the Kantorovich-Rubinstein distance as to build a descriptor of sample complexity in classification problems. The idea is to use the fact that the Kantorovich-Rubinstein distance is a metric in…

Probability · Mathematics 2023-09-19 Gaël Giordano

We consider the task of forecasting an infinite sequence of future observations based on some number of past observations, where the probability measure generating the observations is "suspected" to satisfy one or more of a set of…

Machine Learning · Computer Science 2019-05-17 Vanessa Kosoy

An upper bound for the Kantorovich transport distance between probability measures on multidimensional Euclidean spaces is given in terms of transport distances between one dimensional projections. This quantifies the Cram\'er-Wold…

Probability · Mathematics 2026-01-14 Sergey G. Bobkov , Friedrich Götze

This paper proves the Baum--Katz theorem for sequences of pairwise independent identically distributed random variables with general norming constants under optimal moment conditions. The proof exploits some properties of slowly varying…

Probability · Mathematics 2021-05-28 Lê Vǎn Thành

We estimate the rate of convergence for the Kantorovich (or Wasserstein) distance between empirical measures of i.i.d. random variables associated with the Laguerre model of order $\alpha$ on $(0,\infty)^N$ and their common law, which is…

Probability · Mathematics 2023-08-22 Huaiqian Li , Bingyao Wu

In this paper we establish a refinement of the companion of Ostrowski inequality for functions of bounded variation. Applications for the trapezoid inequality, the mid-point inequality, and to probability density functions are also given.

Functional Analysis · Mathematics 2012-07-18 Wenjun Liu , Yun Sun

In this paper, we establish a Kantorovich duality for weak optimal total variation transport problems. As consequences, we recover a version of duality formula for partial optimal transports established by Caffarelli and McCann; and we also…

Optimization and Control · Mathematics 2021-01-19 Nhan-Phu Chung , Thanh-Son Trinh

We provide a coupling proof of Doob's theorem which says that the transition probabilities of a regular Markov process which has an invariant probability measure $\mu$ converge to $\mu$ in the total variation distance. In addition we show…

Probability · Mathematics 2014-08-01 Alexei Kulik , Michael Scheutzow

We consider a real random variable X represented through a random pair of real random variables (R,T) and a deterministic function u as X=Ru(T). Under some additional assumptions, we prove a limit theorem for (R,T) given X>x, as x tends to…

Probability · Mathematics 2013-11-05 Ph. Barbe , Miriam Isabel Seifert

We revisit the mean field parametrization of shallow neural networks, using signed measures on unbounded parameter spaces and duality pairings that take into account the regularity and growth of activation functions. This setting directly…

Functional Analysis · Mathematics 2025-12-17 Francesca Bartolucci , Marcello Carioni , José A. Iglesias , Yury Korolev , Emanuele Naldi , Stefano Vigogna

We recently showed that multipartite correlations between outcomes of random observables detect quantum entanglement in all pure and some mixed states. In this followup article we further develop this approach, derive a maximal amount of…

Quantum Physics · Physics 2016-10-11 Minh Cong Tran , Borivoje Dakic , Wieslaw Laskowski , Tomasz Paterek

For probability measures on a complete separable metric space, we present sufficient conditions for the existence of a solution to the Kantorovich transportation problem. We also obtain sufficient conditions (which sometimes also become…

Probability · Mathematics 2007-06-13 S. Ekisheva , C. Houdré

Given a sequence of Cauchy-distributed random variables defined by a sequence of location parameters and a sequence of scale parameters, we consider another sequence of random variables that is obtained by perturbing the location or scale…

Probability · Mathematics 2016-12-02 Han Cheng Lie , T. J. Sullivan
‹ Prev 1 2 3 10 Next ›