中文
相关论文

相关论文: Scaling limits of discrete optimal transport

200 篇论文

Building on a work by Alm, we consider a model of weighted self-avoiding walks on a lattice and develop a method for computing upper bounds on the corresponding weighted connective constant, which we implement in a publicly available…

概率论 · 数学 2026-01-12 Qidong He

Langevin dynamics are widely used in sampling high-dimensional, non-Gaussian distributions whose densities are known up to a normalizing constant. In particular, there is strong interest in unadjusted Langevin algorithms (ULA), which…

统计方法学 · 统计学 2024-10-24 Benjamin J. Zhang , Youssef M. Marzouk , Konstantinos Spiliopoulos

We deal with the problem of the adaptive estimation of the $\mathbb{L}_2$-norm of a probability density on $\mathbb{R}^d$, $d\geq 1$, from independent observations. The unknown density is assumed to be uniformly bounded and to belong to the…

统计理论 · 数学 2024-05-28 Galatia Cleanthous , Athanasios G. Georgiadis , Oleg V. Lepski

In this work, we study long-time wave transport in correlated and uncorrelated disordered 2D arrays. When a separation of dimensions is applied to the model, we find that the predicted 1D random dimer phenomenology also appears in so-called…

无序系统与神经网络 · 物理学 2015-02-11 Uta Naether , Cristian Mejía-Cortés , Rodrigo A. Vicencio

Multimarginal optimal transport (MOT) has gained increasing attention in recent years, notably due to its relevance in machine learning and statistics, where one seeks to jointly compare and align multiple probability distributions. This…

最优化与控制 · 数学 2026-01-27 Yehya Cheryala , Mokhtar Z. Alaya , Salim Bouzebda

We adapt the problem of continuous congested optimal transport to the Heisenberg group, equipped with a sub-Riemannian metric. Originally introduced in the Euclidean setting by Carlier, Jimenez, and Santambrogio as a path-dependent variant…

最优化与控制 · 数学 2025-10-29 Michele Circelli , Giovanna Citti

We investigate the problem of pairwise multi-marginal optimal transport, that is, given a collection of probability distributions $\{P_\alpha\}$ on a Polish space $\mathcal{X}$, to find a coupling $\{X_\alpha\}$, $X_\alpha\sim P_\alpha$,…

概率论 · 数学 2019-10-22 Cheuk Ting Li , Venkat Anantharam

We provide a framework to approximate the 2-Wasserstein distance and the optimal transport map, amenable to efficient training as well as statistical and geometric analysis. With the quadratic cost and considering the Kantorovich dual form…

最优化与控制 · 数学 2019-02-20 Amirhossein Taghvaei , Amin Jalali

We prove a version of the Hopf-Rinow-theorem with respect to path metrics on discrete spaces. The novel aspect is that we do not a priori assume local finiteness but isolate a local finiteness type condition, called essential local…

度量几何 · 数学 2018-07-27 Matthias Keller , Florentin Münch

We prove a conjecture regarding the asymptotic behavior at infinity of the Kantorovich potential for the Multimarginal Optimal Transport with Coulomb and Riesz costs.

数学物理 · 物理学 2025-11-18 Rodrigue Lelotte

We provide non-asymptotic bounds and asymptotic limits for convex transport costs between the distribution of partial sums of independent and identically distributed square integrable and centered random variables and the normal…

概率论 · 数学 2026-03-03 Jérôme Dedecker , Florence Merlevède , Emmanuel Rio

We present a discretization of the dynamic optimal transport problem for which we can obtain the convergence rate for the value of the transport cost to its continuous value when the temporal and spatial stepsize vanish. This convergence…

数值分析 · 数学 2025-01-30 Sadashige Ishida , Hugo Lavenant

In this paper we study two basic facts of optimal transportation on Wiener space W. Our first aim is to answer to the Monge Problem on the Wiener space endowed with the Sobolev type norm (k,gamma) to the power of p (cases p = 1 and p > 1…

概率论 · 数学 2013-01-25 Vincent Nolot

In this paper, uniformly unconditionally stable first and second order finite difference schemes are developed for kinetic transport equations in the diffusive scaling. We first derive an approximate evolution equation for the macroscopic…

数值分析 · 数学 2022-11-10 Guoliang Zhang , Hongqiang Zhu , Tao Xiong

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

We prove upper bounds on the $L^\infty$-Wasserstein distance from optimal transport between strongly log-concave probability densities and log-Lipschitz perturbations. In the simplest setting, such a bound amounts to a transport-information…

概率论 · 数学 2025-08-04 Ksenia A. Khudiakova , Jan Maas , Francesco Pedrotti

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…

最优化与控制 · 数学 2019-10-23 Wilfrid Gangbo , Wuchen Li , Stanley Osher , Michael Puthawala

We consider transport exponents associated with the dynamics of a wavepacket in a discrete one-dimensional quantum system and develop a general method for proving upper bounds for these exponents in terms of the norms of transfer matrices…

无序系统与神经网络 · 物理学 2007-05-23 David Damanik , Serguei Tcheremchantsev

This paper studies distributional model risk in marginal problems, where each marginal measure is assumed to lie in a Wasserstein ball centered at a fixed reference measure with a given radius. Theoretically, we establish several…

最优化与控制 · 数学 2023-07-04 Yanqin Fan , Hyeonseok Park , Gaoqian Xu

The Kantorovich-Rubinshtein metric is an $L^1$-like metric on spaces of probability distributions that enjoys several serendipitous properties. It is complete separable if the underlying metric space of points is complete separable, and in…

一般拓扑 · 数学 2022-12-23 Jean Goubault-Larrecq