中文
相关论文

相关论文: Global estimates on the Brenier map

200 篇论文

We present novel bounds for estimating discrete probability distributions under the $\ell_\infty$ norm. These are nearly optimal in various precise senses, including a kind of instance-optimality. Our data-dependent convergence guarantees…

统计理论 · 数学 2024-02-14 Aryeh Kontorovich , Amichai Painsky

We develop Brenier theorems on iterated Wasserstein spaces. For a separable Hilbert space $H$ and $N\geq 1$, we construct a full-support probability $\Lambda$ on $P_2^{N}(H)= P_2(... P_2(H)...)$ that is transport regular: for every $Q$ with…

概率论 · 数学 2025-10-27 Mathias Beiglböck , Gudmund Pammer , Stefan Schrott

A quantitative Brenier decomposition shows that the deviation of a map from volume preserving is bounded by the deviation of the derivative from volume preserving. A study of the matrix nearness problem for $SL(n)$ and $Sp(2n)$ relates the…

偏微分方程分析 · 数学 2017-04-19 Christopher Policastro

We show that every nearly spherical manifold can be realized as the volume-preserving image of a round sphere, via the Brenier-McCann optimal transport map. This theorem extends Caffarelli's contraction theorem to nearly spherical manifolds…

偏微分方程分析 · 数学 2025-12-02 Yuxin Ge , Jordan Serres

We consider the problem of estimating small ball probabilities $\mathbb P\{f(G) \leqslant \delta \mathbb Ef(G)\}$ for sub-additive,positively homogeneous functions $f$ with respect to the Gaussian measure. We establish estimates that depend…

泛函分析 · 数学 2021-07-29 Grigoris Paouris , Konstantin Tikhomirov , Petros Valettas

Motivated by a constrained minimization problem, it is studied the gradient flows with respect to Hessian Riemannian metrics induced by convex functions of Legendre type. The first result characterizes Hessian Riemannian structures on…

最优化与控制 · 数学 2018-11-27 Felipe Alvarez , Jérôme Bolte , Olivier Brahic

We provide a sharp rate of convergence in the central limit theorem for random vectors with an unconditional, log-concave density. The argument relies on analysis of the Neumann laplacian on convex domains and on the theory of optimal…

概率论 · 数学 2008-05-01 Bo'az Klartag

We develop a new method based on Caffarelli's contraction theorem in optimal transport to obtain sharp and uniform modulus of continuity estimates for $\beta$-Dyson Brownian motions with $\beta \geq 2$. Our method extends to a large class…

概率论 · 数学 2025-05-20 Xuan Wu

This work is devoted to a vast extension of Sanov's theorem, in Laplace principle form, based on alternatives to the classical convex dual pair of relative entropy and cumulant generating functional. The abstract results give rise to a…

概率论 · 数学 2019-12-12 Daniel Lacker

This paper studies the convergence rates of optimal transport (OT) map estimators, a topic of growing interest in statistics, machine learning, and various scientific fields. Despite recent advancements, existing results rely on regularity…

统计理论 · 数学 2024-12-12 Yizhe Ding , Runze Li , Lingzhou Xue

Estimating Wasserstein distances between two high-dimensional densities suffers from the curse of dimensionality: one needs an exponential (wrt dimension) number of samples to ensure that the distance between two empirical measures is…

机器学习 · 统计学 2020-07-13 François-Pierre Paty , Alexandre d'Aspremont , Marco Cuturi

Sharp comparison theorems are derived for all eigenvalues of the (weighted) Laplacian, for various classes of weighted-manifolds (i.e. Riemannian manifolds endowed with a smooth positive density). Examples include Euclidean space endowed…

谱理论 · 数学 2018-05-07 Emanuel Milman

In this paper, we study two problems: (1) estimation of a $d$-dimensional log-concave distribution and (2) bounded multivariate convex regression with random design with an underlying log-concave density or a compactly supported…

统计理论 · 数学 2020-02-21 Gil Kur , Yuval Dagan , Alexander Rakhlin

We prove Wasserstein contraction of simple slice sampling for approximate sampling w.r.t. distributions with log-concave and rotational invariant Lebesgue densities. This yields, in particular, an explicit quantitative lower bound of the…

概率论 · 数学 2020-09-17 Viacheslav Natarovskii , Daniel Rudolf , Björn Sprungk

Consider two bounded domains $\Omega$ and $\Lambda$ in $\mathbb{R}^{2}$, and two sufficiently regular probability measures $\mu$ and $\nu$ supported on them. By Brenier's theorem, there exists a unique transportation map $T$ satisfying…

偏微分方程分析 · 数学 2015-07-29 Otis Chodosh , Vishesh Jain , Michael Lindsey , Lyuboslav Panchev , Yanir A. Rubinstein

Brenier's theorem is a cornerstone of optimal transport that guarantees the existence of an optimal transport map $T$ between two probability distributions $P$ and $Q$ over $\mathbb{R}^d$ under certain regularity conditions. The main goal…

统计理论 · 数学 2020-07-01 Jan-Christian Hütter , Philippe Rigollet

Nowadays a vast literature is available on the Hele-Shaw or incompressible limit for nonlinear degenerate diffusion equations. This problem has attracted a lot of attention due to its applications to tissue growth and crowd motion modelling…

偏微分方程分析 · 数学 2025-10-29 Noemi David , Alpár R. Mészáros , Filippo Santambrogio

This paper revisits a fundamental problem in statistical inference from a non-asymptotic theoretical viewpoint $\unicode{x2013}$ the construction of confidence sets. We establish a finite-sample bound for the estimator, characterizing its…

统计理论 · 数学 2023-01-03 Lang Liu , Zaid Harchaoui

Many statistical $M$-estimators are based on convex optimization problems formed by the combination of a data-dependent loss function with a norm-based regularizer. We analyze the convergence rates of projected gradient and composite…

机器学习 · 统计学 2012-07-26 Alekh Agarwal , Sahand N. Negahban , Martin J. Wainwright

We study metric projections onto cones in the Wasserstein space of probability measures, defined by stochastic orders. Dualities for backward and forward projections are established under general conditions. Dual optimal solutions and their…

概率论 · 数学 2021-10-12 Young-Heon Kim , Yuan Long Ruan