English
Related papers

Related papers: Transportation-information inequalities for Markov…

200 papers

This is a survey of recent developments in the area of transport inequalities. We investigate their consequences in terms of concentration and deviation inequalities and sketch their links with other functional inequalities and also large…

Probability · Mathematics 2011-01-25 Nathael Gozlan , Christian Léonard

We study data processing inequalities that are derived from a certain class of generalized information measures, where a series of convex functions and multiplicative likelihood ratios are nested alternately. While these information…

Information Theory · Computer Science 2011-09-27 Neri Merhav

By using the algebraic construction outlined in \cite{CGRS}, we introduce several Markov processes related to the ${\mathcal{U}}_q(\mathfrak{su}(1,1))$ quantum Lie algebra. These processes serve as asymmetric transport models and their…

Probability · Mathematics 2016-03-23 Gioia Carinci , Cristian Giardina' , Frank Redig , Tomohiro Sasamoto

We introduce two new classes of measures of information for statistical experiments which generalise and subsume $\phi$-divergences, integral probability metrics, $\mathfrak{N}$-distances (MMD), and $(f,\Gamma)$ divergences between two or…

Machine Learning · Computer Science 2023-09-11 Robert C. Williamson , Zac Cranko

In this paper, we study some functional inequalities (such as Poincar\'e inequalities, logarithmic Sobolev inequalities, generalized Cheeger isoperimetric inequalities, transportation-information inequalities and transportation-entropy…

Probability · Mathematics 2015-05-19 Yutao Ma , Ran Wang , Liming Wu

The optimal transport problem studies how to transport one measure to another in the most cost-effective way and has wide range of applications from economics to machine learning. In this paper, we introduce and study an information…

Information Theory · Computer Science 2020-08-25 Yikun Bai , Xiugang Wu , Ayfer Ozgur

In this paper, we first introduce and define several new information divergences in the space of transition matrices of finite Markov chains which measure the discrepancy between two Markov chains. These divergences offer natural…

Information Theory · Computer Science 2023-12-11 Youjia Wang , Michael C. H. Choi

We prove the free analogue of the transportation cost inequality for tracial distributions of non-commutative self-adjoint (also unitary) multi-variables based on random matrix approximation procedure.

Operator Algebras · Mathematics 2019-05-21 Fumio Hiai , Yoshimichi Ueda

Given two probability measures $\mu$ and $\nu$ we consider a mass transportation mapping $T$ satisfying 1) $T$ sends $\mu$ to $\nu$, 2) $T$ has the form $T = \phi \frac{\nabla \phi}{|\nabla \phi|}$, where $\phi$ is a function with convex…

Functional Analysis · Mathematics 2013-06-27 Alexander V. Kolesnikov

Transport mechanism in the normal state of high-$T_c$ superconductors is described using the well known Fermi-Dirac statistics in which an additional restrictive constraint is introduced so as to capture the variation of resistivity with…

Statistical Mechanics · Physics 2007-05-23 Andrew Das Arulsamy

By analyzing empirical time headway distributions of traffic flow, a hypothesis about the underlying stochastic process can be drawn. The results found lead to the assumption that the headways $T_i$ of individual vehicles follow a linear…

Other Condensed Matter · Physics 2007-05-23 Peter Wagner

We give a necessary and sufficient condition for transport-entropy inequalities in dimension one. As an application, we construct a new example of a probability distribution verifying Talagrand's T2 inequality and not the logarithmic…

Probability · Mathematics 2012-03-05 Nathael Gozlan

In intelligent transportation systems (ITS), traffic management departments rely on sensors, cameras, and GPS devices to collect real-time traffic data. Traffic speed data is often incomplete due to sensor failures, data transmission…

Machine Learning · Computer Science 2025-04-25 Jiawen Hou , Hao Wu

For a stochastic process with state space some Polish space, this paper gives sufficient conditions on the initial and conditional distributions for the joint law to satisfy Gaussian concentration inequalities, transportation inequalities…

Probability · Mathematics 2013-09-19 Gordon Blower , François Bolley

For a complete connected Riemannian manifold $M$ let $V\in C^2(M)$ be such that $\mu(d x)={\rm e}^{-V(x)} \mbox{vol}(d x)$ is a probability measure on $M$. Taking $\mu$ as reference measure, we derive inequalities for probability measures…

Differential Geometry · Mathematics 2022-10-19 Li-Juan Cheng , Feng-Yu Wang , Anton Thalmaier

This paper quantifies the intuitive observation that adding noise reduces available information by means of non-linear strong data processing inequalities. Consider the random variables $W\to X\to Y$ forming a Markov chain, where $Y=X+Z$…

Information Theory · Computer Science 2017-11-21 Flavio P. Calmon , Yury Polyanskiy , Yihong Wu

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

We develop a transport-entropy framework for Gaussian concentration inequalities on the infinite product space $S^{\mathbb Z^d}$, where $S$ is a finite set, in which sensitivity is measured by the $\ell^2$-norm of local oscillations. We…

Probability · Mathematics 2026-03-19 J. -R. Chazottes , P. Collet , F. Redig

We review some simple techniques based on monotone mass transport that allow to obtain transport-type inequalities for any log-concave probability measure, and for more general measures as well. We discuss quantitative forms of these…

Probability · Mathematics 2016-06-14 Dario Cordero-Erausquin

We introduce an inequality which may be viewed as a generalization of both the Brascamp-Lieb inequality and its reverse (Barthe's inequality), and prove its information-theoretic (i.e.\ entropic) formulation. This result leads to a unified…

Information Theory · Computer Science 2017-12-05 Jingbo Liu , Thomas A. Courtade , Paul Cuff , Sergio Verdu