English
Related papers

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

200 papers

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

Motivated by the barycenter problem in optimal transportation theory, Kolesnikov--Werner recently extended the notion of the Legendre duality relation for two functions to the case for multiple functions. We further generalize the duality…

Functional Analysis · Mathematics 2024-10-10 Shohei Nakamura , Hiroshi Tsuji

We compute the expected value of the Kullback-Leibler divergence to various fundamental statistical models with respect to canonical priors on the probability simplex. We obtain closed formulas for the expected model approximation errors,…

Machine Learning · Statistics 2014-06-18 Guido F. Montufar , Johannes Rauh

We propose an extension of the computational fluid mechanics approach to the Monge-Kantorovich mass transfer problem, which was developed by Benamou-Brenier. Our extension allows optimal transfer of unnormalized and unequal masses. We…

Optimization and Control · Mathematics 2019-10-23 Wilfrid Gangbo , Wuchen Li , Stanley Osher , Michael Puthawala

We provide deficit estimates for Nelson's hypercontractivity inequality, the logarithmic Sobolev inequality, and Talagrand's transportation cost inequality under the restriction that the inputs are semi-log-subharmonic, semi-log-convex, or…

Analysis of PDEs · Mathematics 2022-06-08 Neal Bez , Shohei Nakamura , Hiroshi Tsuji

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

We give a necessary and sufficient condition for transport-entropy inequalities in dimension one. As an application, we construct a new example of a probability distribution verifying Talagrand's T2 inequality and not the logarithmic…

Probability · Mathematics 2012-03-05 Nathael Gozlan

There are interesting extensions of the problem of determining a joint probability with known marginals. On the one hand, one may impose size constraints on the joint probabilities. On the other, one may impose additional constraints like…

Probability · Mathematics 2021-09-08 Henryk Gzyl

In recent years, Bayesian inference in large-scale inverse problems found in science, engineering and machine learning has gained significant attention. This paper examines the robustness of the Bayesian approach by analyzing the stability…

Machine Learning · Statistics 2023-03-06 Alfredo Garbuno-Inigo , Tapio Helin , Franca Hoffmann , Bamdad Hosseini

Generalization bounds which assess the difference between the true risk and the empirical risk have been studied extensively. However, to obtain bounds, current techniques use strict assumptions such as a uniformly bounded or a Lipschitz…

Machine Learning · Computer Science 2020-02-25 Yossi Adi , Yaniv Nemcovsky , Alex Schwing , Tamir Hazan

Many practical studies rely on hypothesis testing procedures applied to data sets with missing information. An important part of the analysis is to determine the impact of the missing data on the performance of the test, and this can be…

Methodology · Statistics 2011-02-15 Dan L. Nicolae , Xiao-Li Meng , Augustine Kong

This paper introduces an estimator of the relative directed distance between an estimated model and the true model, based on the Kulback-Leibler divergence and is motivated by the generalized information criterion proposed by Konishi and…

Methodology · Statistics 2014-03-06 Antonino Abbruzzo , Ivan Vujačić , Ernst Wit , Angelo M. Mineo

In this paper, we derive new commutator estimates in the Triebel-Lizorkin spaces by employing Bony's para-product decomposition, the Nikol'skij representation, and the Fefferman-Stein vector-valued maximal function. These estimates are then…

Analysis of PDEs · Mathematics 2026-05-08 Qianyuan Zhang , Kai Yan

Some problems with the recent stimulating proposal of a ``Gauge Theory of Finance'' by Ilinski and collaborators are outlined. First, the derivation of the log-normal distribution is shown equivalent both in information and mathematical…

Statistical Mechanics · Physics 2009-10-31 D. Sornette

One of the principal scientific challenges in deep learning is explaining generalization, i.e., why the particular way the community now trains networks to achieve small training error also leads to small error on held-out data from the…

Three extensions and reinterpretations of nonclassical probabilities are reviewed. (i) We propose to generalize the probability axiom of quantum mechanics to self-adjoint positive operators of trace one. Furthermore, we discuss the…

Quantum Physics · Physics 2007-05-23 Karl Svozil

We derive tight and computable bounds on the bias of statistical estimators, or more generally of quantities of interest, when evaluated on a baseline model P rather than on the typically unknown true model Q. Our proposed method combines…

Information Theory · Computer Science 2017-07-04 Konstantinos Gourgoulias , Markos A. Katsoulakis , Luc Rey-Bellet , Jie Wang

Transportability provides a principled framework to address the problem of applying study results to new populations. Here, we consider the problem of selecting variables to include in transport estimators. We provide a brief overview of…

Methodology · Statistics 2019-12-11 Megha L. Mehrotra , M. Maria Glymour , Elvin Geng , Daniel Westreich , David V. Glidden

In this work, we propose a new family of generative flows on an augmented data space, with an aim to improve expressivity without drastically increasing the computational cost of sampling and evaluation of a lower bound on the likelihood.…

Machine Learning · Computer Science 2020-02-19 Chin-Wei Huang , Laurent Dinh , Aaron Courville

The generalizability of empirical findings to new environments, settings or populations, often called "external validity," is essential in most scientific explorations. This paper treats a particular problem of generalizability, called…

Methodology · Statistics 2015-03-06 Judea Pearl , Elias Bareinboim