English
Related papers

Related papers: Hyperuniformity and optimal transport of point pro…

200 papers

We show that in any complete metric space the probability measures $\mu$ with compact and connected support are the ones having the property that the optimal tranportation distance to any other probability measure $\nu$ living on the…

Analysis of PDEs · Mathematics 2015-08-24 Heikki Jylhä , Tapio Rajala

This paper presents a self-contained account for coupling arguments and applications in the context of Markov processes. We first use coupling to describe the transport problem, which leads to the concepts of optimal coupling and…

Probability · Mathematics 2010-12-30 Feng-Yu Wang

In this short note, we show that given a cost function $c$, any coupling $\pi$ of two probability measures where the second is a discrete measure can be associated to a certain bipartite graph containing a perfect matching, based on the…

Optimization and Control · Mathematics 2020-07-17 Mohit Bansil , Jun Kitagawa

Interpolatory necessary optimality conditions for $\mathcal{H}_2$-optimal reduced-order modeling of unstructured linear time-invariant (LTI) systems are well-known. Based on previous work on $\mathcal{L}_2$-optimal reduced-order modeling of…

Numerical Analysis · Mathematics 2024-09-23 Petar Mlinarić , Peter Benner , Serkan Gugercin

Optimal transport is widely used to learn distributions, enforce distributional constraints, and model uncertainty. In applications, transport losses are often computed from samples through tractable representations, such as one-dimensional…

Optimization and Control · Mathematics 2026-05-28 Tam Le

Non-homogeneous Poisson processes are used in a wide range of scientific disciplines, ranging from the environmental sciences to the health sciences. Often, the central object of interest in a point process is the underlying intensity…

Methodology · Statistics 2022-02-11 Tin Lok James Ng , Andrew Zammit-Mangion

Machine learning systems operate under the assumption that training and test data are sampled from a fixed probability distribution. However, this assumptions is rarely verified in practice, as the conditions upon which data was acquired…

Machine Learning · Computer Science 2025-07-09 Eduardo Fernandes Montesuma , Fred Maurice Ngolè Mboula , Antoine Souloumiac

We analyze several optimal transportation problems between de-terminantal point processes. We show how to estimate some of the distances between distributions of DPP they induce. We then apply these results to evaluate the accuracy of a new…

Data Structures and Algorithms · Computer Science 2020-11-03 Laurent Decreusefond , Guillaume Moroz

An optimal transport problem on finite spaces is a linear program. Recently, a relaxation of the optimal transport problem via strictly convex functions, especially via the Kullback--Leibler divergence, sheds new light on data sciences.…

Optimization and Control · Mathematics 2021-03-03 Asuka Takatsu

Learning from point sets is an essential component in many computer vision and machine learning applications. Native, unordered, and permutation invariant set structure space is challenging to model, particularly for point set…

Computer Vision and Pattern Recognition · Computer Science 2024-03-18 Mohammad Shifat E Rabbi , Naqib Sad Pathan , Shiying Li , Yan Zhuang , Abu Hasnat Mohammad Rubaiyat , Gustavo K Rohde

We investigate rigidity phenomena in one-dimensional point processes. We show that the existence of an $L^1$ transport map from a stationary lattice or the Lebesgue measure to a point process is sufficient to guarantee the properties of…

Probability · Mathematics 2025-10-21 David Dereudre , Rafaël Digneaux

Hyperuniform many-body systems in $d$-dimensional Euclidean space are characterized by completely suppressed (normalized) infinite-wavelength density fluctuations, and appear to be endowed with novel exotic physical properties. In this…

Soft Condensed Matter · Physics 2021-06-09 Duyu Chen , Yu Zheng , Chia-Hao Lee , Sangmin Kang , Wenjuan Zhu , Houlong Zhuang , Pinshane Y. Huang , Yang Jiao

We study the entropic regularizations of optimal transport problems under suitable summability assumptions on the point-wise transport cost. These summability assumptions already appear in the literature. However, we show that the weakest…

Optimization and Control · Mathematics 2025-12-30 Camilla Brizzi , Luigi De Pascale , Anna Kausamo

We consider driven many-particle models which have a phase transition between an active and an absorbing phase. Like previously studied models, we have particle conservation, but here we introduce an additional symmetry - when two particles…

Statistical Mechanics · Physics 2017-01-18 Daniel Hexner , Dov Levine

We propose an alternative interpretation of Markovian transport models based on the well-mixedness condition, in terms of the properties of a random velocity field with second order structure functions scaling linearly in the space time…

Chaotic Dynamics · Physics 2009-11-10 Piero Olla , Paolo Paradisi

We analyse biased ensembles of trajectories for diffusive systems. In trajectories biased either by the total activity or the total current, we use fluctuating hydrodynamics to show that these systems exhibit phase transtions into…

Statistical Mechanics · Physics 2015-03-05 Robert L. Jack , Ian R. Thompson , Peter Sollich

We consider the problem of finding an optimal transport plan between an absolutely continuous measure $\mu$ on $\mathcal{X} \subset \mathbb{R}^d$ and a finitely supported measure $\nu$ on $\mathbb{R}^d$ when the transport cost is the…

Numerical Analysis · Mathematics 2018-10-08 Valentin Hartmann , Dominic Schuhmacher

We propose a numerical method to find the optimal transport map between a measure supported on a lower-dimensional subset of R^d and a finitely supported measure. More precisely, the source measure is assumed to be supported on a simplex…

Computational Geometry · Computer Science 2017-07-06 Quentin Mérigot , Jocelyn Meyron , Boris Thibert

Optimal transport maps and plans between two absolutely continuous measures $\mu$ and $\nu$ can be approximated by solving semi-discrete or fully-discrete optimal transport problems. These two problems ensue from approximating $\mu$ or both…

Numerical Analysis · Mathematics 2020-04-14 Wenbo Li , Ricardo H. Nochetto

We consider linear and nonlinear transport equations with irregular velocity fields, motivated by models coming from mean field games. The velocity fields are assumed to increase in each coordinate, and the divergence therefore fails to be…

Analysis of PDEs · Mathematics 2023-07-13 Pierre-Louis Lions , Benjamin Seeger