English
Related papers

Related papers: Integral Criteria for Transportation-Cost Inequali…

200 papers

We develop transportation-entropy inequalities which are saturated for measures such that their log-density with respect to the background measure is an affine function, in the setting of the uniform measure on the discrete hypercube and…

Probability · Mathematics 2019-03-20 Fanny Augeri

These notes constitute a sort of Crash Course in Optimal Transport Theory. The different features of the problem of Monge-Kantorovitch are treated, starting from convex duality issues. The main properties of space of probability measures…

Classical Analysis and ODEs · Mathematics 2010-09-21 Filippo Santambrogio

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

One way to define the concentration of measure phenomenon is via Talagrand inequalities, also called transportation-information inequalities. That is, a comparison of the Wasserstein distance from the given measure to any other absolutely…

Probability · Mathematics 2018-11-28 Davar Khoshnevisan , Andrey Sarantsev

We prove that, in the optimal transportation problem with general costs and positive continuous densities, the potential function is always of class $W^{2,p}_{loc}$ for any $p \geq 1$ outside of a closed singular set of measure zero. We…

Analysis of PDEs · Mathematics 2016-06-17 Shibing Chen , Alessio Figalli

Motivated by applications to geometric inequalities, Gozlan, Roberto, Samson, and Tetali introduced a transport problem for `weak' cost functionals. Basic results of optimal transport theory can be extended to this setup in remarkable…

Probability · Mathematics 2020-03-12 Julio Daniel Backhoff-Veraguas , Gudmund Pammer

This paper shows that a well designed transport system has an embedded exchange value by serving as a market for potential exchange between consumers. Under suitable conditions, one can improve the welfare of consumers in the system simply…

Optimization and Control · Mathematics 2011-03-04 Qinglan Xia , Shaofeng Xu

Public transport is vital for meeting people's mobility needs. Providers need to plan their services well to offer high quality and low cost. Optimized planning can benefit providers, customers, and municipalities. The planning process for…

Optimization and Control · Mathematics 2023-10-23 Lucas Mertens , Lena-Antonia Wolbeck , David Rößler , Lin Xie , Natalia Kliewer

Large-scale itinerary planning is a variant of the traveling salesman problem, aiming to determine an optimal path that maximizes the collected points of interest (POIs) scores while minimizing travel time and cost, subject to travel…

Artificial Intelligence · Computer Science 2025-06-16 Ziyu Zhang , Peilan Xu , Yuetong Sun , Yuhui Shi , Wenjian Luo

We define a generalized likelihood function based on uncertainty measures and show that maximizing such a likelihood function for different measures induces different types of classifiers. In the probabilistic framework, we obtain…

Machine Learning · Computer Science 2013-01-18 Loo-Nin Teow , Kia-Fock Loe

We reply to the comment of Becker, Nelissen, Cleuren, Partoens, and Van den Broeck, Phys. Rev. E 93, 046101 (2016) on our article, Phys. Rev. E 90, 052108 (2014) about transport properties of a class of generalized exclusion processes.

Statistical Mechanics · Physics 2016-07-19 Chikashi Arita , P. L. Krapivsky , Kirone Mallick

We show that Talagrand's transport inequality is equivalent to a restricted logarithmic Sobolev inequality. This result clarifies the links between these two important functional inequalities. As an application, we give the first proof of…

Probability · Mathematics 2011-04-08 Nathael Gozlan , Cyril Roberto , Paul-Marie Samson

We give a characterization of optimal transport plans for a variant of the usual quadratic transport cost introduced in [33]. Optimal plans are composition of a deterministic transport given by the gradient of a continuously differentiable…

Probability · Mathematics 2019-09-18 Nathael Gozlan , Nicolas Juillet

We use the transport methods developped in [3] to obtain universality results for local statistics of eigenvalues in the bulk and at the edge for $\beta$-matrix models in the multi-cut regime. We construct an approximate transport map…

Probability · Mathematics 2017-08-04 Florent Bekerman

Optimal transport has become part of the standard quantitative economics toolbox. It is the framework of choice to describe models of matching with transfers, but beyond that, it allows to: extend quantile regression; identify discrete…

General Economics · Economics 2021-07-13 Alfred Galichon

We study the notion of debiasability for cost functions arising in optimal transport. We call a symmetric cost function $c:\mathscr{X}\times\mathscr{X}\to\mathbb{R}\cup\{+\infty\}$ debiasable if it satisfies $c(x,y)\ge…

Optimization and Control · Mathematics 2026-04-23 Pierre-Cyril Aubin-Frankowski , Virginie Ehrlacher , Gabriele Todeschi

We analyze fluctuations of random walks with generally distributed increments. Integral representations for key performance measures are obtained by extending an inversion theorem of Hewitt [11] for Laplace-Stieltjes transforms. Another…

Probability · Mathematics 2015-08-05 E. S. Badila

We study a class of martingale inequalities involving the running maximum process. They are derived from pathwise inequalities introduced by Henry_Labordere et al. (2013) and provide an upper bound on the expectation of a function of the…

Probability · Mathematics 2014-09-23 Jan Obloj , Peter Spoida , Nizar Touzi

Reliability of safety-critical systems is an important issue in system engineering and in most practical situations the reliability of a non series-parallel network system has to be calculated. Some methods for calculating reliability use…

Probability · Mathematics 2017-05-30 Lukas Schaefer , Sergio Garcia , Vassili Srithammavanh

Despite the ubiquity of transportation data, methods to infer the state parameters of a network either ignore sensitivity of route decisions, require route enumeration for parameterizing descriptive models of route selection, or require…

Multiagent Systems · Computer Science 2020-08-14 Susan Jia Xu , Mehdi Nourinejad , Xuebo Lai , Joseph Y. J. Chow