中文
相关论文

相关论文: Transportation-information inequalities for Markov…

200 篇论文

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…

概率论 · 数学 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…

信息论 · 计算机科学 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…

概率论 · 数学 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…

机器学习 · 计算机科学 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…

概率论 · 数学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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.

算子代数 · 数学 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…

泛函分析 · 数学 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…

统计力学 · 物理学 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…

其他凝聚态物理 · 物理学 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…

概率论 · 数学 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…

机器学习 · 计算机科学 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…

概率论 · 数学 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…

微分几何 · 数学 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$…

信息论 · 计算机科学 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…

经典分析与常微分方程 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

信息论 · 计算机科学 2017-12-05 Jingbo Liu , Thomas A. Courtade , Paul Cuff , Sergio Verdu