English
Related papers

Related papers: Sparse approximation of triangular transports. Par…

200 papers

We present a range of applications of localisation for constrained transports for pairs of probability measures in order with respect to a lattice cone. These examples comprise irreducible convex paving for martingale transports in…

Probability · Mathematics 2024-07-31 Krzysztof J. Ciosmak

The Brenier optimal map and the Knothe-Rosenblatt rearrangement are two instances of a transport map, that is to say a map sending one measure onto another. The main interest of the former is that it solves the Monge-Kantorovich optimal…

Optimization and Control · Mathematics 2012-09-26 Nicolas Bonnotte

We consider best approximation problems in a nonlinear subset $\mathcal{M}$ of a Banach space of functions $(\mathcal{V},\|\bullet\|)$. The norm is assumed to be a generalization of the $L^2$-norm for which only a weighted Monte Carlo…

Numerical Analysis · Mathematics 2021-05-13 Martin Eigel , Reinhold Schneider , Philipp Trunschke

Stochastic evolution equations in Banach spaces with unbounded nonlinear drift and diffusion operators driven by a finite dimensional Brownian motion are considered. Under some regularity condition assumed for the solution, the rate of…

Probability · Mathematics 2009-01-20 Istvan Gyöngy , Annie Millet

It is well-known that plug-in statistical estimation of optimal transport suffers from the curse of dimensionality. Despite recent efforts to improve the rate of estimation with the smoothness of the problem, the computational complexity of…

Statistics Theory · Mathematics 2021-10-04 Adrien Vacher , Boris Muzellec , Alessandro Rudi , Francis Bach , Francois-Xavier Vialard

We prove a dispersive estimate for the one-dimensional Schroedinger equation, mapping between weighted $L^p$ spaces with stronger time-decay ($t^{-3/2}$ versus $t^{-1/2}$) than is possible on unweighted spaces. To satisfy this bound, the…

Analysis of PDEs · Mathematics 2015-04-23 Michael Goldberg

The Dirichlet forms methods, in order to represent errors and their propagation, are particularly powerful in infinite dimensional problems such as models involving stochastic analysis encountered in finance or physics, cf. [5]. Now, coming…

Probability · Mathematics 2016-11-04 Nicolas Bouleau

We study numerical integration of Lipschitz functionals on a Banach space by means of deterministic and randomized (Monte Carlo) algorithms. This quadrature problem is shown to be closely related to the problem of quantization of the…

Probability · Mathematics 2007-05-23 Steffen Dereich , Thomas Mueller-Gronbach , Klaus Ritter

Integration against, and hence sampling from, high-dimensional probability distributions is of essential importance in many application areas and has been an active research area for decades. One approach that has drawn increasing attention…

Numerical Analysis · Mathematics 2023-08-22 Ilja Klebanov , T. J. Sullivan

Decision making under uncertainty is a cross-cutting challenge in science and engineering. Most approaches to this challenge employ probabilistic representations of uncertainty. In complicated systems accessible only via data or black-box…

Computation · Statistics 2025-03-28 Maximilian Ramgraber , Daniel Sharp , Mathieu Le Provost , Youssef Marzouk

Previously, Erd\H{o}s, Kierstead and Trotter investigated the dimension of random height~$2$ partially ordered sets. Their research was motivated primarily by two goals: (1)~analyzing the relative tightness of the F\"{u}redi-Kahn upper…

Combinatorics · Mathematics 2020-03-19 Csaba Biró , Peter Hamburger , H. A. Kierstead , Attila Pór , William T. Trotter , Ruidong Wang

We study approximation in the unit interval by rational numbers whose numerators are selected randomly with certain probabilities. Previous work showed that an analogue of Khintchine's Theorem holds in a similar random model and raised the…

Number Theory · Mathematics 2019-09-17 Laima Kaziulytė , Felipe A. Ramírez

We consider dynamical transport metrics for probability measures on discretisations of a bounded convex domain in $\mathbb{R}^d$. These metrics are natural discrete counterparts to the Kantorovich metric $\mathbb{W}_2$, defined using a…

Analysis of PDEs · Mathematics 2020-01-30 Peter Gladbach , Eva Kopfer , Jan Maas

We consider approximating analytic functions on the interval $[-1,1]$ from their values at a set of $m+1$ equispaced nodes. A result of Platte, Trefethen \& Kuijlaars states that fast and stable approximation from equispaced samples is…

Numerical Analysis · Mathematics 2022-03-08 Ben Adcock , Alexei Shadrin

Given a metric measure space $(X,\mathsf{d},\mathfrak{m})$ and a lower semicontinuous, lower bounded function $k\colon X\to\mathbb{R}$, we prove the equivalence of the synthetic approaches to Ricci curvature at $x\in X$ being bounded from…

Functional Analysis · Mathematics 2021-02-23 Mathias Braun , Karen Habermann , Karl-Theodor Sturm

This paper develops a functional-analytic framework for approximating the push-forward induced by an analytic map from finitely many samples. Instead of working directly with the map, we study the push-forward on the space of locally…

Numerical Analysis · Mathematics 2026-04-22 Isao Ishikawa

We consider abstract inverse problems between infinite-dimensional Banach spaces. These inverse problems are typically nonlinear and ill-posed, making the inversion with limited and noisy measurements a delicate process. In this work, we…

Functional Analysis · Mathematics 2022-12-20 Giovanni S. Alberti , Ángel Arroyo , Matteo Santacesaria

Given two probability measures $\mu$ and $\nu$ in "convex order" on $\R^d$, we study the profile of one-step martingale plans $\pi$ on $\R^d\times \R^d$ that optimize the expected value of the modulus of their increment among all…

Analysis of PDEs · Mathematics 2016-04-07 Nassif Ghoussoub , Young-Heon Kim , Tongseok Lim

In this paper, we link two existing approaches to derive counterfactuals: adaptations based on a causal graph, and optimal transport. We extend "Knothe's rearrangement" and "triangular transport" to probabilistic graphical models, and use…

Machine Learning · Computer Science 2025-04-29 Agathe Fernandes Machado , Arthur Charpentier , Ewen Gallic

The purpose of this article is to develop a technique to estimate certain bounds for entropy numbers of diagonal operator on spaces of p-summable sequences for finite p greater than 1. The approximation method we develop in this direction…

Functional Analysis · Mathematics 2022-07-08 K. P. Deepesh , V. B. Kiran Kumar