English
Related papers

Related papers: Free transportation cost inequalities for non-comm…

200 papers

We study a multi-marginal optimal transportation problem with a cost function of the form $c(x_{1}, \ldots,x_{m})=\sum_{k=1}^{m-1}|x_{k}-x_{k+1}|^{2} + |x_{m}- F(x_{1})|^{2}$, where $F: \mathbb{R}^n \rightarrow \mathbb{R}^n$. When $m=4$,…

Optimization and Control · Mathematics 2020-01-13 Brendan Pass , Adolfo Vargas-Jiménez

We present a simple proof of the entropy-power inequality using an optimal transportation argument which takes the form of a simple change of variables. The same argument yields a reverse inequality involving a conditional differential…

Information Theory · Computer Science 2017-03-07 Olivier Rioul

Endow the space $\mathcal{P}(\mathbb{R})$ of probability measures on $\mathbb{R}$ with a transportation cost $J(\mu, \nu)$ generated by a translation-invariant convex cost function. For a probability distribution on…

Probability · Mathematics 2016-08-17 Alexey Kroshnin , Andrei Sobolevski

Non-additive measures, also known as fuzzy measures, capacities, and monotonic games, are increasingly used in different fields. Applications have been built within computer science and artificial intelligence related to e.g. decision…

Artificial Intelligence · Computer Science 2022-12-09 Vicenç Torra

We investigate the transport of a passive tracer in a two-dimensional stratified random medium with flow parallel and perpendicular to the strata. Assuming a Gaussian random flow with a Gaussian correlation function, it is not only possible…

Disordered Systems and Neural Networks · Physics 2009-11-07 M. Clincy , H. Kinzelbach

Constructing valid and informative conformal prediction regions for multi-dimensional outputs remains a fundamental challenge. While conformal prediction provides finite-sample, distribution-free coverage guarantees, its practical…

Machine Learning · Statistics 2026-05-11 Zhenhan Fang , Aixin Tan , Jian Huang

We study the transportation problem on the unit sphere $S^{n-1}$ for symmetric probability measures and the cost function $c(x,y) = \log \frac{1}{\langle x, y \rangle}$. We calculate the variation of the corresponding Kantorovich functional…

Functional Analysis · Mathematics 2018-08-27 Alexander V. Kolesnikov

The aim of this paper is to show that a probability measure concentrates independently of the dimension like a gaussian measure if and only if it verifies Talagrand's $\T_2$ transportation-cost inequality. This theorem permits us to give a…

Probability · Mathematics 2013-03-04 Nathael Gozlan

In the literature of stochastic orders, one rarely finds results that can be considered as criteria for the non-comparability of random variables. In this paper, we provide results that enable researchers to use simple tools to conclude…

Probability · Mathematics 2019-09-09 Idir Arab , Milto Hadjikyriakou , Paulo Eduardo Oliveira

Regression with distribution-valued responses and Euclidean predictors has gained increasing scientific relevance. While methodology for univariate distributional data has advanced rapidly in recent years, multivariate distributions, which…

Methodology · Statistics 2026-03-10 Junyoung Park , Irina Gaynanova

Transportation Problem is an important problem which has been widely studied in Operations Research domain. It has been often used to simulate different real life problems. In particular, application of this Problem in NP Hard Problems has…

Artificial Intelligence · Computer Science 2013-07-09 Arindam Chaudhuri , Kajal De , Dipak Chatterjee , Pabitra Mitra

We construct an explicit solution for the multimarginal transportation problem on the unit cube $[0,1]^3$ with the cost function $xyz$ and one-dimensional uniform projections. We show that the primal problem is concentrated on a set with…

Optimization and Control · Mathematics 2023-05-19 Nikita A. Gladkov , Alexander P. Zimin

We describe some analogy between optimal transport and the Schr\"odinger problem where the transport cost is replaced by an entropic cost with a reference path measure. A dual Kantorovich type formulation and a Benamou-Brenier type…

Probability · Mathematics 2016-05-23 Ivan Gentil , Christian Léonard , Luigia Ripani

We investigate the problem of efficiently computing optimal transport (OT) distances, which is equivalent to the node-capacitated minimum cost maximum flow problem in a bipartite graph. We compare runtimes in computing OT distances on data…

Data Structures and Algorithms · Computer Science 2020-07-07 Yihe Dong , Yu Gao , Richard Peng , Ilya Razenshteyn , Saurabh Sawlani

We give an example of an absolutely continuous measure $\mu$ on $\mathbb R^d$, for any $d \ge 1$, such that no minimizer of the $3$-marginal harmonic repulsive cost with all marginals equal to $\mu$ is supported on a graph over the first…

Analysis of PDEs · Mathematics 2018-05-02 Augusto Gerolin , Anna Kausamo , Tapio Rajala

Using the standard concepts of free random variables, we show that for a large class of nonhermitean random matrix models, the support of the eigenvalue distribution follows from their hermitean analogs using a conformal transformation. We…

High Energy Physics - Phenomenology · Physics 2009-10-28 Romuald A. Janik , Maciej A. Nowak , Gabor Papp , Jochen Wambach , Ismail Zahed

This in an introduction to the theory of non-commutative distributions of non-commuting operators or random matrices. Starting from the basic problem to find a good approach to the meaning of "non-commutative distribution" we will, in…

Operator Algebras · Mathematics 2020-09-09 Roland Speicher

We consider Kantorovich optimal transportation problem in the case where the cost function and marginal distributions continuously depend on a parameter with values in a metric space. We prove the existence of approximate optimal Monge…

Functional Analysis · Mathematics 2023-02-27 Svetlana Popova

In this paper we consider the mass transport problem in the case of a relativistic cost; we can establish the continuity of the total cost, together with a general estimate about the directions in which the mass can actually move, under…

Optimization and Control · Mathematics 2016-12-20 Jean Louet , Aldo Pratelli , Florian Zeisler

Let $\mathcal{R}$ be a $2$-torsion free commutative ring with unity, $X$ a locally finite pre-ordered set and $I(X,\mathcal{R})$ the incidence algebra of $X$ over $\mathcal{R}$. If $X$ consists of a finite number of connected components, in…

Rings and Algebras · Mathematics 2019-02-25 Hongyu Jia , Zhankui Xiao
‹ Prev 1 8 9 10 Next ›