English
Related papers

Related papers: Transportation-information inequalities for Markov…

200 papers

We introduce the notion of an interpolating path on the set of probability measures on finite graphs. Using this notion, we first prove a displacement convexity property of entropy along such a path and derive Prekopa-Leindler type…

Probability · Mathematics 2012-07-24 Nathaël Gozlan , Cyril Roberto , Paul-Marie Samson , Prasad Tetali

We review here some recent results by the authors, and various coauthors, on (weak,super) Poincar\'e inequalities, transportation-information inequalities or logarithmic Sobolev inequality via a quite simple and efficient technique:…

Probability · Mathematics 2010-01-13 Patrick Cattiaux , Arnaud Guillin

Equilibrium properties in statistical physics are obtained by computing averages with respect to Boltzmann-Gibbs measures, sampled in practice using ergodic dynamics such as the Langevin dynamics. Some quantities however cannot be computed…

Numerical Analysis · Mathematics 2023-01-02 Gabriel Stoltz

In this paper, we prove transportation inequalities on the space of continuous paths with respect to the uniform metric, for the law of solution to a stochastic heat equation defined on $[0,T]\times [0,1]^d$. This equation is driven by the…

Probability · Mathematics 2019-10-14 Shijie shang , Ran Wang

Using the spectral subspaces obtained in [HS], Brown's results on the Brown measure of an operator in a type II_1 factor (M,tr) are generalized to finite sets of commuting operators in M. It is shown that whenever T_1,..., T_n in M are…

Operator Algebras · Mathematics 2007-05-23 Hanne Schultz

We derive a class of divergences measuring the difference between probability density functions on the one-dimensional sample space. This divergence is a one-parameter variation of the Itakura--Saito divergence between quantile density…

Information Theory · Computer Science 2026-02-20 Wuchen Li

The paper proves transportation inequalities for probability measures on spheres for the Wasserstein metrics with respect to cost functions that are powers of the geodesic distance. Let $\mu$ be a probability measure on the sphere ${\bf…

Probability · Mathematics 2024-09-24 Gordon Blower

Given two probability measures on sequential data, we investigate the transport problem with time-inconsistent preferences in a discrete-time setting. Motivating examples are nonlinear objectives, state-dependent costs, and regularized…

Optimization and Control · Mathematics 2025-06-23 Erhan Bayraktar , Bingyan Han

We discuss transportation cost inequalities for uniform measures on convex bodies, and connections with other geometric and functional inequalities. In particular, we show how transportation inequalities can be applied to the slicing…

Metric Geometry · Mathematics 2008-02-08 Mark W. Meckes

Missing data is a crucial issue when applying machine learning algorithms to real-world datasets. Starting from the simple assumption that two batches extracted randomly from the same dataset should share the same distribution, we leverage…

Machine Learning · Statistics 2020-07-02 Boris Muzellec , Julie Josse , Claire Boyer , Marco Cuturi

The inverse optimal transport problem is to find the underlying cost function from the knowledge of optimal transport plans. While this amounts to solving a linear inverse problem, in this work we will be concerned with the nonlinear…

Optimization and Control · Mathematics 2025-09-03 Alberto González-Sanz , Michel Groppe , Axel Munk

Information entropic measures such as Fisher information, Shannon entropy, Onicescu energy and Onicescu Shannon entropy of a symmetric double-well potential are calculated in both position and momentum space. Eigenvalues and eigenvectors of…

Quantum Physics · Physics 2019-04-26 Neetik Mukherjee , Arunesh Roy , Amlan K. Roy

Let $\mu$ be a probability measure on $\mathbb{R}^d$ and $\mu_N$ its empirical measure with sample size $N$. We prove a concentration inequality for the optimal transport cost between $\mu$ and $\mu_N$ for radial cost functions with…

Statistics Theory · Mathematics 2024-01-26 Martin Larsson , Jonghwa Park , Johannes Wiesel

In this paper, we study the connection between entropic optimal transport and entropy power inequality (EPI). First, we prove an HWI-type inequality making use of the infinitesimal displacement convexity of optimal transport map. Second, we…

Information Theory · Computer Science 2024-07-01 Shuchan Wang , Photios A. Stavrou , Mikael Skoglund

Queueing networks are notoriously difficult to analyze sans both Markovian and stationarity assumptions. Much of the theoretical contribution towards performance analysis of time-inhomogeneous single class queueing networks has focused on…

Probability · Mathematics 2017-08-22 Harsha Honnappa , Rahul Jain

Given an irreducible discrete-time Markov chain on a finite state space, we consider the largest expected hitting time $T(\alpha)$ of a set of stationary measure at least $\alpha$ for $\alpha\in(0,1)$. We obtain tight inequalities among the…

Probability · Mathematics 2015-10-29 Simon Griffiths , Ross J. Kang , Roberto Imbuzeiro Oliveira , Viresh Patel

Let $(\xi,\eta)$ be a pair of jointly stationary, ergodic random measures of equal finite intensity. A balancing allocation is a translation-invariant (equivariant) map $T:\mathbb{R}^d\to\mathbb{R}^d$ such that the image measure of $\xi$…

Probability · Mathematics 2023-03-02 Martin Huesmann , Bastian Müller

Information-theory based variational principles have proven effective at providing scalable uncertainty quantification (i.e. robustness) bounds for quantities of interest in the presence of nonparametric model-form uncertainty. In this…

Probability · Mathematics 2020-06-11 Jeremiah Birrell , Luc Rey-Bellet

The distribution of finite time observable averages and transport in low dimensional Hamiltonian systems is studied. Finite time observable average distributions are computed, from which an exponent $\alpha$ characteristic of how the…

Chaotic Dynamics · Physics 2015-10-28 Lydia Bouchara , Ouerdia Ourrad , Sandro Vaienti , Xavier Leoncini

We formulate a new information-theoretic principle--the shifted composition rule--which bounds the divergence (e.g., Kullback-Leibler or R\'enyi) between the laws of two stochastic processes via the introduction of auxiliary shifts. In this…

Probability · Mathematics 2023-11-27 Jason M. Altschuler , Sinho Chewi
‹ Prev 1 4 5 6 7 8 10 Next ›