English
Related papers

Related papers: Optimal Transport Reconstruction of Biased Tracers…

200 papers

Selecting input features of top relevance has become a popular method for building self-explaining models. In this work, we extend this selective rationalization approach to text matching, where the goal is to jointly select and align text…

Machine Learning · Computer Science 2020-05-28 Kyle Swanson , Lili Yu , Tao Lei

Tracking on the rotation group is a key component of many modern systems for estimation of the motion of rigid bodies. To address this problem, here we describe a Bayesian algorithm that relies on directional measurements for tracking on…

Signal Processing · Electrical Eng. & Systems 2020-03-26 Sofia Suvorova , Stephen D. Howard , Bill Moran

We present and test a new method for the reconstruction of cosmological initial conditions from a full-sky galaxy catalogue. This method, called ZTRACE, is based on a self-consistent solution of the growing mode of gravitational…

Astrophysics · Physics 2009-10-31 P. Monaco , G. Efstathiou

Optimal transport (OT) aims to find a map $T$ that transports mass from one probability measure to another while minimizing a cost function. Recently, neural OT solvers have gained popularity in high dimensional biological applications such…

Machine Learning · Computer Science 2025-05-20 Peter Chen , Yue Xie , Qingpeng Zhang

We propose a novel approach based on optimal transport (OT) for tackling the problem of highly mixed data in blind hyperspectral unmixing. Our method constrains the distribution of the estimated abundance matrix to resemble a targeted…

Image and Video Processing · Electrical Eng. & Systems 2025-09-26 D. Doutsas , B. Figliuzzi

Reduced-order models (ROM) are popular in online motion planning due to their simplicity. A good ROM for control captures critical task-relevant aspects of the full dynamics while remaining low dimensional. However, planning within the…

Robotics · Computer Science 2024-04-04 Yu-Ming Chen , Jianshu Hu , Michael Posa

Optimal Transport is a theory that allows to define geometrical notions of distance between probability distributions and to find correspondences, relationships, between sets of points. Many machine learning applications are derived from…

Machine Learning · Statistics 2020-11-10 Titouan Vayer

In this article we show how ideas, methods and results from optimal transportation can be used to study various aspects of the stationary measuresof Iterated Function Systems equipped with a probability distribution. We recover a classical…

Classical Analysis and ODEs · Mathematics 2021-06-02 Benoît Kloeckner

By adding entropic regularization, multi-marginal optimal transport problems can be transformed into tensor scaling problems, which can be solved numerically using the multi-marginal Sinkhorn algorithm. The main computational bottleneck of…

Numerical Analysis · Mathematics 2023-02-07 Christoph Strössner , Daniel Kressner

This study examines the time complexities of the unbalanced optimal transport problems from an algorithmic perspective for the first time. We reveal which problems in unbalanced optimal transport can/cannot be solved efficiently.…

Machine Learning · Computer Science 2021-01-11 Ryoma Sato , Makoto Yamada , Hisashi Kashima

This paper proposes an efficient numerical optimization approach for solving dynamic optimal transport (DOT) problems on general smooth surfaces, computing both the quadratic Wasserstein distance and the associated transportation path.…

Optimization and Control · Mathematics 2025-06-11 Liang Chen , Youyicun Lin , Yuxuan Zhou

Efficient algorithms for solving optimal transport problems are important for measuring and optimizing distances between functions. In the $L^2$ semi-discrete context, this problem consists of finding a map from a continuous density…

Computational Geometry · Computer Science 2021-06-29 Philip Claude Caplan

We investigate the performance of group finding algorithms that reconstruct galaxy groups from the positional information of tracer galaxies that are observed in redshift surveys carried out with multiplexed spectrographs. We use mock…

Cosmology and Nongalactic Astrophysics · Physics 2021-04-28 Tobias J. Looser , Simon J. Lilly , Larry P. T. Sin , Bruno M. B. Henriques , Roberto Maiolino , Michele Cirasuolo

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 present novel retrospective change point detection approach based on optimal transport and geometric discrepancy. The method does not require any parametric assumptions about distributions separated by change points. It can be used both…

Methodology · Statistics 2017-07-28 Nikita Pronko

This is the first part of a general description in terms of mass transport for time-evolving interacting particles systems, at a mesoscopic level. Beyond kinetic theory, our framework naturally applies in biology, computer vision, and…

Analysis of PDEs · Mathematics 2025-08-12 Giovanni Brigati , Jan Maas , Filippo Quattrocchi

A data-driven procedure for identifying the dominant transport barriers in a time-varying flow from limited quantities of Lagrangian data is presented. Our approach partitions state space into pairs of coherent sets, which are sets of…

Fluid Dynamics · Physics 2015-07-28 Matthew O. Williams , Irina I. Rypina , Clarence W. Rowley

Discrete optimal transport solvers do not scale well on dense large problems since they do not explicitly exploit the geometric structure of the cost function. In analogy to continuous optimal transport we provide a framework to verify…

Optimization and Control · Mathematics 2016-04-19 Bernhard Schmitzer

The determination of galaxy merger fraction of field galaxies using automatic morphological indices and photometric redshifts is affected by several biases if observational errors are not properly treated. Here, we correct these biases…

Astrophysics · Physics 2009-11-13 C. López-Sanjuan , C. E. García-Dabó , M. Balcells

This article reviews the use of first order convex optimization schemes to solve the discretized dynamic optimal transport problem, initially proposed by Benamou and Brenier. We develop a staggered grid discretization that is well adapted…

Numerical Analysis · Mathematics 2014-02-11 Nicolas Papadakis , Gabriel Peyré , Edouard Oudet