English
Related papers

Related papers: Sparse approximation of triangular transports. Par…

200 papers

We show that there is a sharp threshold in dimension one for the transport cost between the Lebesgue measure $\lambda$ and an invariant random measure $\mu$ of unit intensity to be finite. We show that for \emph{any} such random measure the…

Probability · Mathematics 2015-10-14 Martin Huesmann

The $n$-dimensional binary hypercube is the graph whose vertices are the binary $n$-tuples $\{0, 1\}^n$ and where two vertices are connected by an edge if they differ at exactly one coordinate. We prove that if the edges are assigned…

Probability · Mathematics 2014-06-06 Anders Martinsson

In 2012, Pflug and Pichler proved, under regularity assumptions, that the value function in Multistage Stochastic Programming (MSP) is Lipschitz continuous w.r.t. the Nested Distance, which is a distance between scenario trees (or discrete…

Optimization and Control · Mathematics 2021-07-22 Zheng Qu , Benoît Tran

In infinite-dimensional Hilbert spaces we device a class of strongly convergent primal-dual schemes for solving variational inequalities defined by a Lipschitz continuous and pseudomonote map. Our novel numerical scheme is based on Tseng's…

Optimization and Control · Mathematics 2019-08-27 Benoit Duvocelle , Dennis Meier , Mathias Staudigl , Phan Tu Vuong

Recent observational evidence of axially symmetric anisotropies in the local cosmic expansion rate motivates an investigation of whether they can be accounted for within the Lema\^itre-Tolman-Bondi (LTB) framework with an off-center…

Cosmology and Nongalactic Astrophysics · Physics 2026-03-10 Maharshi Sarma , Christian Marinoni , Basheer Kalbouneh , Chris Clarkson , Roy Maartens

We develop a full theory for the new class of Optimal Entropy-Transport problems between nonnegative and finite Radon measures in general topological spaces. They arise quite naturally by relaxing the marginal constraints typical of Optimal…

Optimization and Control · Mathematics 2018-10-16 Matthias Liero , Alexander Mielke , Giuseppe Savaré

Lott-Sturm-Villani theory of curvature on geodesic spaces has been extended to discrete graph spaces by C. L{\'e}onard by replacing W2-Wasserstein geodesics by Schr{\"o}odinger bridges in the definition of entropic curvature [23, 25, 24].…

Probability · Mathematics 2022-10-06 Paul-Marie Samson

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

Optimal transport provides a metric which quantifies the dissimilarity between probability measures. For measures supported in discrete metric spaces, finding the optimal transport distance has cubic time complexity in the size of the…

Machine Learning · Computer Science 2024-01-30 Samantha Chen , Puoya Tabaghi , Yusu Wang

Applications such as unbalanced and fully shuffled regression can be approached by optimizing regularized optimal transport (OT) distances, such as the entropic OT and Sinkhorn distances. A common approach for this optimization is to use a…

Numerical Analysis · Mathematics 2024-10-22 Xingjie Li , Fei Lu , Molei Tao , Felix X. -F. Ye

Given two probability measures $\mu$ and $\nu$ we consider a mass transportation mapping $T$ satisfying 1) $T$ sends $\mu$ to $\nu$, 2) $T$ has the form $T = \phi \frac{\nabla \phi}{|\nabla \phi|}$, where $\phi$ is a function with convex…

Functional Analysis · Mathematics 2013-06-27 Alexander V. Kolesnikov

We define a stochastic variant of the proximal point algorithm in the general setting of nonlinear (separable) Hadamard spaces for approximating zeros of the mean of a stochastically perturbed monotone vector field and prove its convergence…

Optimization and Control · Mathematics 2025-10-14 Nicholas Pischke

This paper aims to investigate the numerical approximation of a general second order parabolic stochastic partial differential equation(SPDE) driven by multiplicative and additive noise. Our main interest is on such SPDEs where the…

Numerical Analysis · Mathematics 2020-11-19 Jean Daniel Mukam , Antoine Tambue

An analogue of the quadratic Wasserstein (or Monge-Kantorovich) distance between Borel probability measures on $\mathbf{R}^d$ has been defined in [F. Golse, C. Mouhot, T. Paul: Commun. Math. Phys. 343 (2015), 165-205] for density operators…

Mathematical Physics · Physics 2021-02-10 Emanuele Caglioti , François Golse , Thierry Paul

In this short paper, we present an improved algorithm for approximating the minimum cut on distributed (CONGEST) networks. Let $\lambda$ be the minimum cut. Our algorithm can compute $\lambda$ exactly in…

Data Structures and Algorithms · Computer Science 2014-05-16 Danupon Nanongkai

We address the problem, not of the determination -- which usually needs numerical methods -- but of an accurate analytical estimation of the distance of a raw elasticity tensor to cubic symmetry and to orthotropy. We point out that there…

Classical Physics · Physics 2022-06-08 Rodrigue Desmorat , Boris Kolev

We study the large scale behaviour of a population consisting of two types which evolve in dimension d = 1, 2 according to a spatial Lambda- Fleming-Viot process subject to random time-independent selection. If one of the two types is rare…

Probability · Mathematics 2021-11-30 Aleksander Klimek , Tommaso Cornelis Rosati

We statistically analyze empirical plug-in estimators for unbalanced optimal transport (UOT) formalisms, focusing on the Kantorovich-Rubinstein distance, between general intensity measures based on observations from spatio-temporal point…

Statistics Theory · Mathematics 2025-09-05 Marina Struleva , Shayan Hundrieser , Dominic Schuhmacher , Axel Munk

We study the problem of estimating a function $T$ given independent samples from a distribution $P$ and from the pushforward distribution $T_\sharp P$. This setting is motivated by applications in the sciences, where $T$ represents the…

Statistics Theory · Mathematics 2024-01-04 Vincent Divol , Jonathan Niles-Weed , Aram-Alexandre Pooladian

We present a new ansatz space for the general symmetric multi-marginal Kantorovich optimal transport problem on finite state spaces which reduces the number of unknowns from $\tbinom{N+\ell-1}{\ell-1}$ to $\ell\cdot(N+1)$, where $\ell$ is…

Analysis of PDEs · Mathematics 2018-01-03 G. Friesecke , D. Vögler