A strong duality principle for equivalence couplings and total variation

DOI10.1214/23-EJP1016MaRDI QIDQ6136822zbMATH OpenOpenAlexFDO

Authors Adam Quinn Jaffe

Publication date 17 January 2024

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2207.14239

zbMATH Keywords

total variationoptimal transportcouplingdualitysmoothnessequivalence relationKantorovich dualityBorel equivalence relationhypersmoothness

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Descriptive set theory (03E15) Duality theory (optimization) (49N15) Measures and integrals in product spaces (28A35) Probabilistic measure theory (60A10)

Abstract: We introduce and study a notion of strong duality for two classes of optimization problems commonly occurring in probability theory. That is, on an abstract measurable space $(Omega,mathcalF)$, we say that an equivalence relation $E$ on $Omega$ satisfies ``strong duality if $E$ is $(mathcalFotimesmathcalF)$-measurable and if there exists a sub-$sigma$-algebra $mathcalG$ of $mathcalF$ such that for all probability measures $mathbbP,mathbb{P}^{\prime }$ on $(Omega,mathcalF)$ we have [ sup_{Ainmathcal{G}}vert mathbb{P}(A)-mathbb{P}'(A)vert = min_{ ilde{mathbb{P}}inGamma(mathbb{P},mathbb{P}')}(1- ilde{mathbb{P}}(E)), ] where $Gamma(mathbbP,mathbb{P}^{\prime })$ denotes the space of couplings of $mathbbP$ and $mathbb{P}^{\prime }$, and where ``min asserts that the infimum is in fact achieved. The results herein, which can be seen as a surprising extension of Kantorovich duality to a class of irregular costs, give wide sufficient conditions for strong duality to hold. These conditions allow us to recover many classical results and to prove novel results in stochastic calculus, random sequence simulation, and point process theory.

Recommendations

• Some duality results for equivalence couplings and total variation
• Duality and perfect probability spaces
• A general duality theorem for marginal problems
• Publication:4938945
• On the Monge-Kantorovitch duality theorem

Cites work

• scientific article; zbMATH DE number 1713116 (Why is no real title available?)
• scientific article; zbMATH DE number 1245556 (Why is no real title available?)
• scientific article; zbMATH DE number 1324455 (Why is no real title available?)
• scientific article; zbMATH DE number 722611 (Why is no real title available?)
• scientific article; zbMATH DE number 1166155 (Why is no real title available?)
• scientific article; zbMATH DE number 1834589 (Why is no real title available?)
• scientific article; zbMATH DE number 1909499 (Why is no real title available?)
• A canonical setting and separating times for continuous local martingales
• A general duality theorem for marginal problems
• A general duality theorem for the Monge-Kantorovich transport problem
• A hierarchy of Palm measures for determinantal point processes with gamma kernels
• A maximal coupling for Markov chains
• A note on duality theorems in mass transportation
• A note on tail triviality for determinantal point processes
• A strong version of the Skorohod representation theorem
• Absolute continuity and singularity of palm measures of the Ginibre point process
• Absolute continuity of Poisson random fields
• Borel equivalence relations
• Complete duality for martingale optimal transport on the line
• Discrete approximations of determinantal point processes on continuous spaces: tree representations and tail triviality
• Duality theorems for marginal problems
• Duality theorems in ergodic transport
• Entropic optimal transport: convergence of potentials
• Equidecomposition in cardinal algebras
• Ergodic Equivalence Relations, Cohomology, and Von Neumann Algebras. I
• Existence of Conditional Probabilities.
• Infinite-dimensional stochastic differential equations related to Bessel random point fields
• Infinite-dimensional stochastic differential equations related to random matrices
• Introduction to topological manifolds
• Kernels of conditional determinantal measures and the Lyons-Peres completeness conjecture
• Lattices and ordered algebraic structures
• MEXIT: maximal un-coupling times for stochastic processes
• Mass transportation problems. Vol. 1: Theory. Vol. 2: Applications
• Maximal coupling
• Maximal coupling of Euclidean Brownian motions
• Measure theory. Vol. I and II
• Model-independent bounds for option prices -- a mass transport approach
• On Strassen's theorem on stochastic domination
• On coupling of Markov chains
• On existence and non-existence of proper, regular, conditional distributions
• On maximal and distributional coupling
• On the Duality Theory for the Monge-Kantorovich Transport Problem
• On the Monge-Kantorovich problem with additional linear constraints
• Optimal Transport
• Optimal and better transport plans
• Orbit coupling
• Palm measures and rigidity phenomena in point processes
• Quasi-symmetries and rigidity for determinantal point processes associated with de Branges spaces
• Quasi-symmetries of determinantal point processes
• Random measures, theory and applications
• Random point fields associated with certain Fredholm determinants. I: Fermion, Poisson and Boson point processes.
• Rigidity and tolerance in point processes: Gaussian zeros and Ginibre eigenvalues
• Rigidity hierarchy in random point fields: random polynomials and determinantal processes
• Rigidity of determinantal point processes with the Airy, the Bessel and the gamma kernel
• Separating Times for Measures on Filtered Spaces
• Shift-coupling of random rooted graphs and networks
• Stability of entropic optimal transport and Schrödinger bridges
• Sufficient conditions for the existence of disintegrations
• Tail structure of markov chains on infinite product spaces
• The Existence of Probability Measures with Given Marginals
• The Tail Field of a Markov Chain
• The logarithmic derivative for point processes with equivalent Palm measures
• Three-halves variation of geodesics in the directed landscape
• Transforming random elements and shifting random fields
• Turbulence, amalgamation, and generic automorphisms of homogeneous structures
• W. Doeblin 1915-1940
• With Respect to Tail Sigma Fields, Standard Measures Possess Measurable Disintegrations

Cited in

(2)

• Some duality results for equivalence couplings and total variation
• Constructing maximal germ couplings of Brownian motions with drift

This page was built for publication: A strong duality principle for equivalence couplings and total variation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6136822)