English
Related papers

Related papers: Sparse approximation of triangular transports. Par…

200 papers

For two probability measures $\rho$ and $\pi$ with analytic densities on the $d$-dimensional cube $[-1,1]^d$, we investigate the approximation of the unique triangular monotone Knothe-Rosenblatt transport $T:[-1,1]^d\to [-1,1]^d$, such that…

Numerical Analysis · Mathematics 2021-07-29 Jakob Zech , Youssef Marzouk

Transportation of measure provides a versatile approach for modeling complex probability distributions, with applications in density estimation, Bayesian inference, generative modeling, and beyond. Monotone triangular transport…

Machine Learning · Statistics 2024-02-27 Ricardo Baptista , Youssef Marzouk , Olivier Zahm

A simple procedure to map two probability measures in $\mathbb{R}^d$ is the so-called \emph{Knothe-Rosenblatt rearrangement}, which consists in rearranging monotonically the marginal distributions of the last coordinate, and then the…

Optimization and Control · Mathematics 2008-10-24 Guillaume Carlier , Alfred Galichon , Filippo Santambrogio

A basic and natural coupling between two probabilities on $\mathbb R^N$ is given by the Knothe-Rosenblatt coupling. It represents a multiperiod extension of the quantile coupling and is simple to calculate numerically. We consider the…

Probability · Mathematics 2023-12-29 Mathias Beiglböck , Gudmund Pammer , Alexander Posch

In the theory of optimal transport, the Knothe-Rosenblatt (KR) rearrangement provides an explicit construction to map between two probability measures by building one-dimensional transformations from the marginal conditionals of one measure…

Optimization and Control · Mathematics 2025-11-07 Ricardo Baptista , Franca Hoffmann , Minh Van Hoang Nguyen , Benjamin Zhang

Let $\pi_{0}$ and $\pi_{1}$ be two distributions on the Borel space $(\mathbb{R}^{d},\mathcal{B}(\mathbb{R}^{d}))$. Any measurable function $T:\mathbb{R}^{d}\rightarrow\mathbb{R}^{d}$ such that $Y=T(X)\sim\pi_{1}$ if $X\sim\pi_{0}$ is…

Computation · Statistics 2020-01-22 Jeremy Heng , Arnaud Doucet , Yvo Pokern

This paper studies best finitely supported approximations of one-dimensional probability measures with respect to the $L^r$-Kantorovich (or transport) distance, where either the locations or the weights of the approximations' atoms are…

Probability · Mathematics 2019-03-06 Chuang Xu , Arno Berger

Characterising intractable high-dimensional random variables is one of the fundamental challenges in stochastic computation. The recent surge of transport maps offers a mathematical foundation and new insights for tackling this challenge by…

Machine Learning · Statistics 2021-10-20 Tiangang Cui , Sergey Dolgov

This article presents a general approximation-theoretic framework to analyze measure transport algorithms for probabilistic modeling. A primary motivating application for such algorithms is sampling -- a central task in statistical…

Numerical Analysis · Mathematics 2024-09-19 Ricardo Baptista , Bamdad Hosseini , Nikola B. Kovachki , Youssef M. Marzouk , Amir Sagiv

Let X_i, i\in N, be i.i.d. B-valued random variables, where B is a real separable Banach space. Let \Phi be a smooth enough mapping from B into R. An asymptotic evaluation of Z_n=E(\exp (n\Phi (\sum_{i=1}^nX_i/n))), up to a factor (1+o(1)),…

Probability · Mathematics 2007-05-23 Sergio Albeverio , Song Liang

Transport map methods offer a powerful statistical learning tool that can couple a target high-dimensional random variable with some reference random variable using invertible transformations. This paper presents new computational…

Numerical Analysis · Mathematics 2023-03-07 Tiangang Cui , Sergey Dolgov , Olivier Zahm

We study a random matching problem on closed compact $2$-dimensional Riemannian manifolds (with respect to the squared Riemannian distance), with samples of random points whose common law is absolutely continuous with respect to the volume…

Probability · Mathematics 2026-05-01 Nicolas Clozeau , Francesco Mattesini

Over the last decade, approximating functions in infinite dimensions from samples has gained increasing attention in computational science and engineering, especially in computational uncertainty quantification. This is primarily due to the…

Numerical Analysis · Mathematics 2023-10-18 Ben Adcock , Nick Dexter , Sebastian Moraga

Infinite-dimensional, holomorphic functions have been studied in detail over the last several decades, due to their relevance to parametric differential equations and computational uncertainty quantification. The approximation of such…

Numerical Analysis · Mathematics 2025-02-20 Ben Adcock , Nick Dexter , Sebastian Moraga

We describe how to approximate the Riemann curvature tensor as well as sectional curvatures on possibly infinite-dimensional shape spaces that can be thought of as Riemannian manifolds. To this end, we extend the variational time…

Numerical Analysis · Mathematics 2019-12-17 Alexander Effland , Behrend Heeren , Martin Rumpf , Benedikt Wirth

We study in this short preprint the theory of trigonometric approximation in the so-called Banach functional rearrangement invariant Sobolev-Grand Lebesgue Spaces.

Functional Analysis · Mathematics 2016-08-12 E. Ostrovsky , L. Sirota

We prove that a Finsler spacetime endowed with a smooth reference measure whose induced weighted Ricci curvature $\smash{\mathrm{Ric}_N}$ is bounded from below by a real number $K$ in every timelike direction satisfies the timelike…

Differential Geometry · Mathematics 2024-06-18 Mathias Braun , Shin-ichi Ohta

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

Stochastic Approximation (SA) was introduced in the early 1950's and has been an active area of research for several decades. While the initial focus was on statistical questions, it was seen to have applications to signal processing,…

Statistics Theory · Mathematics 2024-02-28 Rajeeva Laxman Karandikar , Bhamidi V Rao

This paper investigates the approximation of Gaussian random variables in Banach spaces, focusing on the high-probability bounds for the approximation of Gaussian random variables using finitely many observations. We derive non-asymptotic…

Statistics Theory · Mathematics 2025-08-28 Daniel Winkle , Ingo Steinwart , Bernard Haasdonk
‹ Prev 1 2 3 10 Next ›