English
Related papers

Related papers: From Generalisation Error to Transportation-cost I…

200 papers

A generalized constitutive relation error is proposed in an analogous form to Fenchel-Young inequality on the basis of the key idea of Legendre-Fenchel duality theory. The generalized constitutive relation error is linked with the global…

Numerical Analysis · Mathematics 2016-11-18 Mengwu Guo , Weimin Han , Hongzhi Zhong

We explore alternative functional or transport-entropy formulations of the Blaschke-Santal{\'o} inequality and of its conjectured counterpart due to Mahler. In particular, we obtain new direct and reverse Blaschke-Santal{\'o} inequalities…

Functional Analysis · Mathematics 2023-07-11 Matthieu Fradelizi , Nathael Gozlan , Shay Sadovsky , Simon Zugmeyer

Optimal transport maps and plans between two absolutely continuous measures $\mu$ and $\nu$ can be approximated by solving semi-discrete or fully-discrete optimal transport problems. These two problems ensue from approximating $\mu$ or both…

Numerical Analysis · Mathematics 2020-04-14 Wenbo Li , Ricardo H. Nochetto

Unbalanced optimal transport (UOT) is a natural extension of optimal transport (OT) allowing comparison between measures of different masses. It arises naturally in machine learning by offering a robustness against outliers. The aim of this…

Optimization and Control · Mathematics 2025-10-06 Luca Nenna , Paul Pegon , Louis Tocquec

Unbalanced optimal transport (UOT) extends classical optimal transport to measures with different total masses, but statistical guarantees for Monge-type estimation remain limited. We study unbalanced transport with quadratic cost and…

Statistics Theory · Mathematics 2026-05-12 Donlapark Ponnoprat , Noboru Isobe , Masaaki Imaizumi

We consider some repulsive multimarginal optimal transportation problems which include, as a particular case, the Coulomb cost. We prove a regularity property of the minimizers (optimal transportation plan) from which we deduce existence…

Optimization and Control · Mathematics 2016-09-01 Giuseppe Buttazzo , Thierry Champion , Luigi De Pascale

We derive transport-entropy inequalities for mixed binomial point processes, and for Poisson point processes. We show that when the finite intensity measure satisfies a Talagrand transport inequality, the law of the point process also…

Probability · Mathematics 2024-06-21 Nathael Gozlan , Ronan Herry , Giovanni Peccati

This work discusses how to derive upper bounds for the expected generalisation error of supervised learning algorithms by means of the chaining technique. By developing a general theoretical framework, we establish a duality between…

Machine Learning · Statistics 2022-07-01 Eugenio Clerico , Amitis Shidani , George Deligiannidis , Arnaud Doucet

It is known that the Poincar\'e inequality is equivalent to the quadratic transportation-variance inequality (namely $W_2^2(f\mu,\mu) \leqslant C_V \mathrm{Var}_\mu(f)$), see Jourdain \cite{Jourdain} and most recently Ledoux…

Probability · Mathematics 2019-12-11 Yuan Liu

Generalizing empirical findings to new environments, settings, or populations is essential in most scientific explorations. This article treats a particular problem of generalizability, called "transportability", defined as a license to…

Artificial Intelligence · Computer Science 2014-01-03 Elias Bareinboim , Judea Pearl

We investigate the transportation cost-information inequalities for bifurcating Markov chains which are a class of processes indexed by binary tree. These processes provide models for cell growth when each individual in one generation gives…

Probability · Mathematics 2015-01-28 Siméon Valère Bitseki Penda , Mikael Escobar-Bach , Arnaud Guillin

We develop an inferential toolkit for analyzing object-valued responses, which correspond to data situated in general metric spaces, paired with Euclidean predictors within the conformal framework. To this end we introduce conditional…

Methodology · Statistics 2025-07-01 Hang Zhou , Hans-Georg Müller

In this paper, we present a numerical method, based on iterative Bregman projections, to solve the optimal transport problem with Coulomb cost. This is related to the strong interaction limit of Density Functional Theory. The first idea is…

Numerical Analysis · Mathematics 2015-05-11 Jean-David Benamou , Guillaume Carlier , Luca Nenna

We establish transportation cost inequalities (TCI) with respect to the quantum Wasserstein distance by introducing quantum extensions of well-known classical methods: first, using a non-commutative version of Ollivier's coarse Ricci…

Quantum Physics · Physics 2022-05-04 Giacomo De Palma , Cambyse Rouzé

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

This paper considers identification and estimation of distributional effect parameters that depend on the joint distribution of an outcome and another variable of interest ("treatment") in a setting with "two-sided" measurement error --…

Econometrics · Economics 2025-09-23 Brantly Callaway , Tong Li , Irina Murtazashvili , Emmanuel Tsyawo

We propose a generalized curvature that is motivated by the optimal transport problem on $\mathbb{R}^d$ with cost induced by a Tonelli Lagrangian $L$. We show that non-negativity of the generalized curvature implies displacement convexity…

Analysis of PDEs · Mathematics 2023-08-10 Yuchuan Yang

We propose deep learning methods for classical Monge's optimal mass transportation problems, where where the distribution constraint is treated as penalty terms defined by the maximum mean discrepancy in the theory of Hilbert space…

Optimization and Control · Mathematics 2026-02-17 Takafumi Saito , Yumiharu Nakano

Nonparametric estimation using uniform-width binning is a standard approach for evaluating the calibration performance of machine learning models. However, existing theoretical analyses of the bias induced by binning are limited to binary…

Machine Learning · Computer Science 2025-07-14 Masahiro Fujisawa , Futoshi Futami

Aggregation methods have emerged as a powerful and flexible framework in statistical learning, providing unified solutions across diverse problems such as regression, classification, and density estimation. In the context of generalized…

Statistics Theory · Mathematics 2025-04-15 The Tien Mai