English
Related papers

Related papers: A fluctuation result for the displacement in the o…

200 papers

We show that, on a $2$-dimensional compact manifold, the optimal transport map in the semi-discrete random matching problem is well-approximated in the $L^2$-norm by identity plus the gradient of the solution to the Poisson problem $-\Delta…

Probability · Mathematics 2019-03-29 Luigi Ambrosio , Federico Glaudo , Dario Trevisan

The aim of this paper is to obtain quantitative bounds for solutions to the optimal matching problem in dimension two. These bounds show that up to a logarithmically divergent shift, the optimal transport maps are close to be the identity…

Analysis of PDEs · Mathematics 2018-08-29 Michael Goldman , Martin Huesmann , Felix Otto

We examine optimal matchings or transport between two stationary random measures. It covers allocation from the Lebesgue measure to a point process and matching a point process to a regular (shifted) lattice. The main focus of the article…

Probability · Mathematics 2026-01-21 Raphaël Lachièze-Rey , D. Yogeshwaran

This paper describes recent results obtained in collaboration with M. Huesmann and F. Otto on the regularity of optimal transport maps. The main result is a quantitative version of the well-known fact that the linearization of the…

Analysis of PDEs · Mathematics 2019-07-15 Michael Goldman

Various best-choice problems related to the planar homogeneous Poisson process in finite or semi-infinite rectangle are studied. The analysis is largely based on properties of the one-dimensional box-area process associated with the…

Probability · Mathematics 2007-05-23 Alexander Gnedin

In this article, we report on an exact closed-form solution for the displacement at the surface of an elastic half-space elicited by a buried point source that acts at some point underneath that surface. This is commonly referred to as the…

Geophysics · Physics 2025-05-14 Xi Feng , Haiming Zhang

We study the distortion of one-sided and two-sided matching problems on the line. In the one-sided case, $n$ agents need to be matched to $n$ items, and each agent's cost in a matching is their distance from the item they were matched to.…

Computer Science and Game Theory · Computer Science 2025-02-04 Aris Filos-Ratsikas , Vasilis Gkatzelis , Mohamad Latifian , Emma Rewinski , Alexandros A. Voudouris

The problem of determining the correct order of fluctuation of the optimal alignment score of two random strings of length $n$ has been open for several decades. It is known that the biased expected effect of a random letter-change on the…

Probability · Mathematics 2012-11-26 Saba Amsalu , Raphael Hauser , Heinrich Matzinger

This paper is devoted to variational problems on the set of probability measures which involve optimal transport between unequal dimensional spaces. In particular, we study the minimization of a functional consisting of the sum of a term…

Analysis of PDEs · Mathematics 2019-11-18 Luca Nenna , Brendan Pass

I investigate the generic problem of lossy compression of a fluctuating stochastic signal $X$ into a discrete representation $Z$ through optimal thresholding. The signal modulates transition rates of a two-state system described by a binary…

Statistical Mechanics · Physics 2025-11-07 Jonas Berx

We analyze the random Euclidean bipartite matching problem on the hypertorus in $d$ dimensions with quadratic cost and we derive the two--point correlation function for the optimal matching, using a proper ansatz introduced by Caracciolo et…

Disordered Systems and Neural Networks · Physics 2015-06-23 Sergio Caracciolo , Gabriele Sicuro

Consider two independent Poisson point processes of unit intensity in the Euclidean space of dimension $d$ at least 3. We construct a perfect matching between the two point sets that is a factor (i.e., an equivariant measurable function of…

Probability · Mathematics 2025-02-14 Adam Timar

Two sets of objects of size $n$ are to be matched to each other based on i.i.d. costs associated to every pair of objects. Objects prefer to be matched as cheaply as possible, and a matching is said to be stable if there is no pair of…

Probability · Mathematics 2025-10-28 Daniel Ahlberg , Maria Deijfen , Tiffany Y. Y. Lo

We consider the simultaneous optimal transportation of measures, where the target marginal is not necessarily fixed. For this problem, we prove the existence of a solution for completely regular spaces and investigate the structure of the…

Probability · Mathematics 2024-11-26 Kirill Sokolov

We consider asymptotically Euclidean, initial data sets for Einstein's field equations and solve the localization problem at infinity, also called gluing problem. We achieve optimal gluing and optimal decay, in the sense that we encompass…

General Relativity and Quantum Cosmology · Physics 2024-01-01 Bruno Le Floch , Philippe G. LeFloch

This paper deals with a bilevel approach of the location-allocation problem with dimensional facilities. We present a general model that allows us to consider very general shapes of domains for the dimensional facilities and we prove the…

Optimization and Control · Mathematics 2018-06-27 Lina Mallozzi , Justo Puerto , Moisés Rodríguez-Madrena

The paper is concerned with an optimal control problem governed by the rate-independent system of quasi-static perfect elasto-plasticity. The objective is optimize the displacement field in the domain occupied by the body by means of…

Optimization and Control · Mathematics 2020-03-24 Christian Meyer , Stephan Walther

We present a general approach to the problem of determining the asymptotic order of the variance of the optimal score between two independent random sequences defined over an arbitrary finite alphabet. Our general approach is based on…

Probability · Mathematics 2012-11-22 Jüri Lember , Heinrich Matzinger , Felipe Torres

Motivated by recent interest in elastic problems in which the target space is non-Euclidean, we study a limit where local rest distances within an elastic body are incompatible, yet close to, distances within the ambient space.…

Analysis of PDEs · Mathematics 2025-10-09 Raz Kupferman , Cy Maor

In this article, a theoretical justification of one type of skew-symmetric optimal translational motion (moving in the minimal acceptable time) of a flexible object carried by a robot from its initial to its final position of absolute…

Robotics · Computer Science 2016-06-09 Natalia Varminska , Damien Chablat
‹ Prev 1 2 3 10 Next ›