English
Related papers

Related papers: Unstable optimal transport maps

200 papers

We study statistical inference for the optimal transport (OT) map (also known as the Brenier map) from a known absolutely continuous reference distribution onto an unknown finitely discrete target distribution. We derive limit distributions…

Statistics Theory · Mathematics 2024-05-21 Ritwik Sadhu , Ziv Goldfeld , Kengo Kato

As attribution-based explanation methods are increasingly used to establish model trustworthiness in high-stakes situations, it is critical to ensure that these explanations are stable, e.g., robust to infinitesimal perturbations to an…

We consider endomorphisms of a compact manifold which are expanding except for a finite number of points and prove the existence and uniqueness of a physical measure and its stochastical stability. We also characterize the zero-noise limit…

Dynamical Systems · Mathematics 2009-11-10 Vitor Araujo , Ali Tahzibi

We study multi-marginal optimal transport problems from a probabilistic graphical model perspective. We point out an elegant connection between the two when the underlying cost for optimal transport allows a graph structure. In particular,…

Optimization and Control · Mathematics 2020-06-26 Isabel Haasler , Rahul Singh , Qinsheng Zhang , Johan Karlsson , Yongxin Chen

In the field of optimal transport, two prominent subfields face each other: (i) unregularized optimal transport, "\`a-la-Kantorovich", which leads to extremely sparse plans but with algorithms that scale poorly, and (ii)…

Machine Learning · Computer Science 2024-02-19 Ehsan Amid , Frank Nielsen , Richard Nock , Manfred K. Warmuth

We consider ultraweak variational formulations for (parametrized) linear first order transport equations in time and/or space. Computationally feasible pairs of optimally stable trial and test spaces are presented, starting with a suitable…

Numerical Analysis · Mathematics 2019-02-27 Julia Brunken , Kathrin Smetana , Karsten Urban

It was recently shown by Feldbrugge et al. that the no-boundary proposal, defined via a Lorentzian path integral and in minisuperspace, leads to unstable fluctuations, in disagreement with early universe observations. In these calculations…

General Relativity and Quantum Cosmology · Physics 2018-11-14 Alice Di Tucci , Jean-Luc Lehners

We consider the linearized instability of 2D irrotational solitary water waves. The maxima of energy and the travel speed of solitary waves are not obtained at the highest wave, which has a 120 degree angle at the crest. Under the…

Analysis of PDEs · Mathematics 2008-03-05 Zhiwu Lin

We present the fundamentals of a measure transport approach to sampling. The idea is to construct a deterministic coupling---i.e., a transport map---between a complex "target" probability measure of interest and a simpler reference measure.…

Computation · Statistics 2017-12-27 Youssef Marzouk , Tarek Moselhy , Matthew Parno , Alessio Spantini

In this paper we revisit a class of optimal transport problems associated to non-autonomous linear control systems. Building on properties of the cost functions on $\mathbb{R}^{d}\times\mathbb{R}^{d}$ derived from suitable variational…

Optimization and Control · Mathematics 2025-05-26 Amit Einav , Yue Jiang , Alpár R. Mészáros

We investigate the long-term diffusion transport and chaos properties of single and coupled standard maps. We consider model parameters that are known to induce anomalous diffusion in the maps' phase spaces, as opposed to normal diffusion…

Chaotic Dynamics · Physics 2021-12-02 Henok Tenaw Moges , Thanos Manos , Charalampos Skokos

A matching queue is described via a graph $G$ together with a matching policy. Specifically, to each node in the graph there is a corresponding arrival process of items which can either be queued, or matched with queued items in neighboring…

Probability · Mathematics 2017-03-08 Pascal Moyal , Ohad Perry

We study an intermittent map which has exactly two ergodic invariant densities. The densities are supported on two subintervals with a common boundary point. Due to certain perturbations, leakage of mass through subsets, called holes, of…

Dynamical Systems · Mathematics 2015-05-28 Wael Bahsoun , Sandro Vaienti

We show in full generality the stability of optimal traffic paths in branched transport: namely we prove that any limit of optimal traffic paths is optimal as well. This solves an open problem in the field (cf. Open problem 1 in the book…

Analysis of PDEs · Mathematics 2019-11-25 Maria Colombo , Antonio De Rosa , Andrea Marchese

This paper presents a novel two-step approach for the fundamental problem of learning an optimal map from one distribution to another. First, we learn an optimal transport (OT) plan, which can be thought as a one-to-many map between the two…

The instabilities triggered when two counter-streaming pair beams collide are analyzed. A guiding magnetic field is accounting for, while both beams are considered identical and cold. The instability analysis is conducted over the full…

Plasma Physics · Physics 2016-07-27 Antoine Bret

This paper addresses the stability analysis of infinite-dimensional sampled-data systems under unbounded perturbations. We present two classes of unbounded perturbations preserving the exponential stability of sampled-data systems. To this…

Optimization and Control · Mathematics 2019-10-04 Masashi Wakaiki , Yutaka Yamamoto

The modeling of phenomenological structure is a crucial aspect in inverse imaging problems. One emerging modeling tool in computational imaging is the optimal transport framework. Its ability to model geometric displacements across an…

Image and Video Processing · Electrical Eng. & Systems 2020-05-12 John Lee , Nicholas P. Bertrand , Christopher J. Rozell

We study an optimal transport problem where, at some intermediate time, the mass is accelerated by either an external force field, or self-interacting. We obtain regularity of the velocity potential, intermediate density, and optimal…

Analysis of PDEs · Mathematics 2018-09-21 Jiakun Liu , Grégoire Loeper

We prove stochastic stability of chaotic maps for a general class of Markov random perturbations (including singular ones) satisfying some kind of mixing conditions. One of the consequences of this statement is the proof of Ulam's…

chao-dyn · Physics 2017-01-16 Michael Blank , Gerhard Keller