English
Related papers

Related papers: On optimal stationary couplings between stationary…

200 papers

We consider a class of optimal control problems with a state constraint and investigate a trajectory with a single boundary interval (subarc). Following R.V. Gamkrelidze, we differentiate the state constraint along the boundary subarc, thus…

Optimization and Control · Mathematics 2017-05-12 Andrei Dmitruk , Ivan Samylovskiy

Statistical inference for time series such as curve estimation for time-varying models or testing for existence of change-point have garnered significant attention. However, these works are generally restricted to the assumption of…

Statistics Theory · Mathematics 2024-08-08 Soham Bonnerjee , Sayar Karmakar , Wei Biao Wu

In this paper we develop a general framework for constructing and analysing coupled Markov chain Monte Carlo samplers, allowing for both (possibly degenerate) diffusion and piecewise deterministic Markov processes. For many performance…

Probability · Mathematics 2018-06-29 N. Nuesken , G. A. Pavliotis

We study the optimal transport problem for pairs of stationary finite-state Markov chains, with an emphasis on the computation of optimal transition couplings. Transition couplings are a constrained family of transport plans that capture…

Optimization and Control · Mathematics 2021-09-20 Kevin O'Connor , Kevin McGoff , Andrew B. Nobel

This paper analyzes general spatially-coupled (SC) systems with multi-dimensional coupling. A continuum approximation is used to derive potential functions that characterize the performance of the SC systems. For any dimension of coupling,…

Information Theory · Computer Science 2013-04-19 Keigo Takeuchi , Toshiyuki Tanaka , Kenta Kasai

Order-preserving couplings are elegant tools for obtaining robust estimates of the time-dependent and stationary distributions of Markov processes that are too complex to be analyzed exactly. The starting point of this paper is to study…

Probability · Mathematics 2009-06-02 Lasse Leskelä

We study the persistence probability for processes with stationary increments. Our results apply to a number of examples: sums of stationary correlated random variables whose scaling limit is fractional Brownian motion, random walks in…

Probability · Mathematics 2019-05-01 Frank Aurzada , Nadine Guillotin-Plantard , Françoise Pène

The aim of this paper is to obtain quantitative bounds for solutions to the optimal matching problem in dimension two. These bounds show that up to a logarithmically divergent shift, the optimal transport maps are close to be the identity…

Analysis of PDEs · Mathematics 2018-08-29 Michael Goldman , Martin Huesmann , Felix Otto

In this paper we consider the problem of measuring stationarity in locally stationary long-memory processes. We introduce an $L_2$-distance between the spectral density of the locally stationary process and its best approximation under the…

Statistics Theory · Mathematics 2013-03-15 Kemal Sen , Philip Preuss , Holger Dette

We explicitly construct a coupling attaining Ornstein's $\bar{d}$-distance between ordered pairs of binary chains of infinite order. Our main tool is a representation of the transition probabilities of the coupled bivariate chain of…

Probability · Mathematics 2010-10-07 Antonio Galves , Nancy L. Garcia , Clementine Prieur

We determine the $N$-particle stationary states of a staggered stochastic hopping model with reflective boundaries. It is shown that the stationary states are in fact so-called optimum ground states. Recursion relations in the particle…

Statistical Mechanics · Physics 2007-05-23 Kai Klauck , Andreas Schadschneider , Johannes Zittartz

Optimal transportation distances are valuable for comparing and analyzing probability distributions, but larger-scale computational techniques for the theoretically favorable quadratic case are limited to smooth domains or regularized…

Other Computer Science · Computer Science 2016-03-23 Justin Solomon , Raif Rustamov , Leonidas Guibas , Adrian Butscher

This paper is devoted to the study of the Monge-Kantorovich theory of optimal mass transport and its applications, in the special case of one-dimensional and circular distributions. More precisely, we study the Monge-Kantorovich distances…

Functional Analysis · Mathematics 2010-07-28 Julie Delon , Julien Rabin , Yann Gousseau

We consider random i.i.d. samples of absolutely continuous measures on bounded connected domains. We prove an upper bound on the $\infty$-transportation distance between the measure and the empirical measure of the sample. The bound is…

Probability · Mathematics 2014-07-07 Nicolás García Trillos , Dejan Slepčev

We develop a unified geometric framework for coadapted Brownian couplings on radially isoparametric manifolds (RIM)--spaces whose geodesic spheres have principal curvatures $\kappa_1(r),\dots,\kappa_{n-1}(r)$ depending only on the geodesic…

Probability · Mathematics 2025-11-07 Gunhee Cho , Hyun Chul Jang , Taeik Kim

This paper presents a new condition for the existence of optimal stationary policies in average-cost continuous-time Markov decision processes with unbounded cost and transition rates, arising from controlled queueing systems. This…

Optimization and Control · Mathematics 2015-04-23 Cao Ping , Xie Jingui

Max-stable processes have proved to be useful for the statistical modelling of spatial extremes. Several representations of max-stable random fields have been proposed in the literature. One such representation is based on a limit of…

Methodology · Statistics 2012-04-26 Richard A. Davis , Claudia Klüppelberg , Christina Steinkohl

In this article we show how ideas, methods and results from optimal transportation can be used to study various aspects of the stationary measuresof Iterated Function Systems equipped with a probability distribution. We recover a classical…

Classical Analysis and ODEs · Mathematics 2021-06-02 Benoît Kloeckner

Given a bipartite quantum state rho with subsystems A and B of arbitrary dimensions, we study the entanglement detecting capabilities of locally noneffective, or cyclic, unitary operations [L. B. Fu, Europhys. Lett., vol. 75, pp. 1-7,…

Quantum Physics · Physics 2009-12-21 Sevag Gharibian , Hermann Kampermann , Dagmar Bruss

We introduce a novel optimal transport framework for probabilistic circuits (PCs). While it has been shown recently that divergences between distributions represented as certain classes of PCs can be computed tractably, to the best of our…

Artificial Intelligence · Computer Science 2025-10-16 Adrian Ciotinga , YooJung Choi