English
Related papers

Related papers: Free probability via entropic optimal transport

200 papers

We analyze optimal transport problems with additional entropic cost evaluated along curves in the Wasserstein space which join two probability measures $m_0,m_1$. The effect of the additional entropy functional results into an elliptic…

Analysis of PDEs · Mathematics 2022-11-18 Alessio Porretta

The empirical optimal transport (OT) cost between two probability measures from random data is a fundamental quantity in transport based data analysis. In this work, we derive novel guarantees for its convergence rate when the involved…

Statistics Theory · Mathematics 2022-02-22 Shayan Hundrieser , Thomas Staudt , Axel Munk

The objective of this paper is to develop a duality between a novel Entropy Martingale Optimal Transport problem (A) and an associated optimization problem (B). In (A) we follow the approach taken in the Entropy Optimal Transport (EOT)…

Mathematical Finance · Quantitative Finance 2021-09-30 Alessandro Doldi , Marco Frittelli

Given an ergodic probability measure preserving dynamical system $\G\acts (X,\mu)$, where $\G$ is a finitely generated countable group, we show that the asymptotic growth of the number of finite models for the dynamics, in the sense of…

Dynamical Systems · Mathematics 2011-12-21 Ken Dykema , David Kerr , Mikael Pichot

In this paper, we are concerned with estimating the joint probability of random variables $X$ and $Y$, given $N$ independent observation blocks $(\boldsymbol{x}^i,\boldsymbol{y}^i)$, $i=1,\ldots,N$, each of $M$ samples…

Machine Learning · Statistics 2024-02-14 Florian Beier , Hancheng Bi , Clément Sarrazin , Bernhard Schmitzer , Gabriele Steidl

Free probability and random matrix theory has shown to be a fruitful combination in many fields of research, such as digital communications, nuclear physics and mathematical finance. The link between free probability and eigenvalue…

Probability · Mathematics 2007-05-23 Øyvind Ryan , Mérouane Debbah

Let $\mathcal{M}$ be the set of Borel probability measures on $\mathbb{R}$. We denote by $\mu^{\mathrm{ac}}$ the absolutely continuous part of $\mu\in\mathcal{M}$. The purpose of this paper is to investigate the supports and regularity for…

Complex Variables · Mathematics 2012-09-27 Hao-Wei Huang

Efficient computation of the optimal transport distance between two distributions serves as an algorithm subroutine that empowers various applications. This paper develops a scalable first-order optimization-based method that computes…

Machine Learning · Computer Science 2024-06-21 Gen Li , Yanxi Chen , Yu Huang , Yuejie Chi , H. Vincent Poor , Yuxin Chen

We study optimal transport between two high-dimensional distributions $\mu,\nu$ in $R^n$ from an algorithmic perspective: given $x \sim \mu$, find a close $y \sim \nu$ in $poly(n)$ time, where $n$ is the dimension of $x,y$. Thus, running…

Data Structures and Algorithms · Computer Science 2025-09-29 Salman Beigi , Omid Etesami , Mohammad Mahmoody , Amir Najafi

This paper develops a new divergence that generalizes relative entropy and can be used to compare probability measures without a requirement of absolute continuity. We establish properties of the divergence, and in particular derive and…

Probability · Mathematics 2019-11-19 Paul Dupuis , Yixiang Mao

How can one lift a functional defined on maps from a space X to a space Y into a functional defined on maps from X into P(Y) the space of probability distributions over Y? Looking at measure-valued maps can be interpreted as knowing a…

Optimization and Control · Mathematics 2024-12-11 Hugo Lavenant

We consider a randomly forced Ginzburg-Landau equation on an unbounded domain. The forcing is smooth and homogeneous in space and white noise in time. We prove existence and smoothness of solutions, existence of an invariant measure for the…

Analysis of PDEs · Mathematics 2007-05-23 Jacques Rougemont

Let $A \subset \mathbb{R}^d$, $d\ge 2$, be a compact convex set and let $\mu = \varrho_0 dx$ be a probability measure on $A$ equivalent to the restriction of Lebesgue measure. Let $\nu = \varrho_1 dx$ be a probability measure on $B_r :=…

Differential Geometry · Mathematics 2008-05-12 Vladimir I. Bogachev , Alexander V. Kolesnikov

In this paper, for $\mu$ and $\nu$ two probability measures on $\mathbb{R}^d$ with finite moments of order $\rho\ge 1$, we define the respective projections for the $W_\rho$-Wasserstein distance of $\mu$ and $\nu$ on the sets of probability…

Probability · Mathematics 2019-02-11 Aurélien Alfonsi , Jacopo Corbetta , Benjamin Jourdain

We extend Hochman's work on exponentially separated self-similar measures on $\mathbb{R}$ to the real analytic setting. More precisely, let $\Phi=\left\{ \varphi_{i}\right\} _{i\in\Lambda}$ be an iterated function system on $I:=[0,1]$…

Dynamical Systems · Mathematics 2025-01-13 Ariel Rapaport

We show that there is a sharp threshold in dimension one for the transport cost between the Lebesgue measure $\lambda$ and an invariant random measure $\mu$ of unit intensity to be finite. We show that for \emph{any} such random measure the…

Probability · Mathematics 2015-10-14 Martin Huesmann

Entropically regularized optimal transport between probability measures supported on compact subsets of Euclidean space admits a representation as an information projection under moment inequality constraints. Exploiting this structure, I…

Statistics Theory · Mathematics 2026-01-15 Rami V. Tabri

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 many scientific fields imaging is used to relate a certain physical quantity to other dependent variables. Therefore, images can be considered as a map from a real-world coordinate system to the non-negative measurements being acquired.…

Computer Vision and Pattern Recognition · Computer Science 2018-04-18 Liam Cattell , Gustavo K. Rohde

For probability measures on countable spaces we derive distributional limits for empirical entropic optimal transport quantities. More precisely, we show that the empirical optimal transport plan weakly converges to a centered Gaussian…

Probability · Mathematics 2022-12-27 Shayan Hundrieser , Marcel Klatt , Axel Munk
‹ Prev 1 4 5 6 7 8 10 Next ›