English
Related papers

Related papers: Optimal Transport Reconstruction of Biased Tracers…

200 papers

Optimal mass transport is described by an approximation of transport cost via semi-discrete costs. The notions of optimal partition and optimal strong partition are given as well. We also suggest an algorithm for computation of Optimal…

Numerical Analysis · Mathematics 2015-02-17 Gershon Wolansky

A forward model of matter and biased tracers at arbitrary order in Lagrangian perturbation theory (LPT) is presented. The forward model contains the complete LPT displacement field at any given order in perturbations, as well as all…

Cosmology and Nongalactic Astrophysics · Physics 2021-10-04 Fabian Schmidt

This paper introduces two variational formulations for a model of robust optimal transport, that is, the problem of designing optimal transport networks that are resilient to potential damages, balancing construction costs against the…

Analysis of PDEs · Mathematics 2025-11-10 Luigi De Masi , Andrea Marchese , Annalisa Massaccesi

The posterior matching scheme, for feedback encoding of a message point lying on the unit interval over memoryless channels, maximizes mutual information for an arbitrary number of channel uses. However, it in general does not always…

Information Theory · Computer Science 2019-01-10 Diego A. Mesa , Rui Ma , Siva K. Gorantla , Todd P. Coleman

The effective field theory likelihood for the density field of biased tracers allows for cosmology inference from the clustering of galaxies that consistently uses all available information at a given order in perturbation theory. This…

Cosmology and Nongalactic Astrophysics · Physics 2021-04-23 Fabian Schmidt

We propose an image restoration algorithm that can control the perceptual quality and/or the mean square error (MSE) of any pre-trained model, trading one over the other at test time. Our algorithm is few-shot: Given about a dozen images…

Artificial Intelligence · Computer Science 2024-08-13 Theo Adrai , Guy Ohayon , Tomer Michaeli , Michael Elad

One way to analyze complicated non-autonomous flows is through trying to understand their transport behavior. In a quantitative, set-oriented approach to transport and mixing, finite time coherent sets play an important role. These are…

Dynamical Systems · Mathematics 2019-07-10 Péter Koltai , D. R. Michiel Renger

This paper presents a multiscale approach to efficiently compute approximate optimal transport plans between point sets. It is particularly well-suited for point sets that are in high-dimensions, but are close to being intrinsically…

Machine Learning · Computer Science 2021-04-13 Samuel Gerber , Mauro Maggioni

The weak gravitational lensing distortion of distant galaxy images (defined as sources) probes the projected large-scale matter distribution in the Universe. To improve quality in the 3D mass mapping using 3D-lensing, we combine the lensing…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-04 Patrick Simon

Many problems in machine learning involve calculating correspondences between sets of objects, such as point clouds or images. Discrete optimal transport provides a natural and successful approach to such tasks whenever the two sets of…

Machine Learning · Statistics 2019-02-28 David Alvarez-Melis , Stefanie Jegelka , Tommi S. Jaakkola

Computing optimal transport distances such as the earth mover's distance is a fundamental problem in machine learning, statistics, and computer vision. Despite the recent introduction of several algorithms with good empirical performance,…

Data Structures and Algorithms · Computer Science 2018-02-08 Jason Altschuler , Jonathan Weed , Philippe Rigollet

This paper explores potential improvements to the Spatial-Temporal Matching algorithm for aligning the GPS trajectories to road networks. While this algorithm is effective, it presents some limitations in computational efficiency and the…

Machine Learning · Computer Science 2026-03-12 Ali Yousefian , Arianna Burzacchi , Simone Vantini

The optimal mass transport problem gives a geometric framework for optimal allocation, and has recently gained significant interest in application areas such as signal processing, image processing, and computer vision. Even though it can be…

Optimization and Control · Mathematics 2018-02-07 Johan Karlsson , Axel Ringh

We present an optimal mass transport framework on the space of Gaussian mixture models, which are widely used in statistical inference. Our method leads to a natural way to compare, interpolate and average Gaussian mixture models.…

Probability · Mathematics 2018-02-01 Yongxin Chen , Tryphon T. Georgiou , Allen Tannenbaum

Trajectory optimization of low-thrust perturbed orbit rendezvous is a crucial technology for space missions in low Earth orbits, which is difficult to solve due to its initial value sensitivity, especially when the transfer trajectory has…

Instrumentation and Methods for Astrophysics · Physics 2023-05-03 An-yi Huang , Heng-nian Li

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

In this paper, we propose an inexact perturbed path-following algorithm in the framework of Lagrangian dual decomposition for solving large-scale structured convex optimization problems. Unlike the exact versions considered in literature,…

Optimization and Control · Mathematics 2011-09-16 Quoc Tran Dinh , Ion Necoara , Carlo Savorgnan , Moritz Diehl

Replacing the quadratic proximal penalty familiar from Hilbert spaces by an unbalanced optimal transport distance, we develop forward-backward type optimisation methods in spaces of Radon measures. We avoid the actual computation of the…

Optimization and Control · Mathematics 2025-02-19 Tuomo Valkonen

We introduce a new class of objectives for optimal transport computations of datasets in high-dimensional Euclidean spaces. The new objectives are parametrized by $\rho \geq 1$, and provide a metric space $\mathcal{R}_{\rho}(\cdot, \cdot)$…

Data Structures and Algorithms · Computer Science 2023-07-20 Moses Charikar , Beidi Chen , Christopher Re , Erik Waingarten

Optimal transport has been used extensively in resource matching to promote the efficiency of resources usages by matching sources to targets. However, it requires a significant amount of computations and storage spaces for large-scale…

Optimization and Control · Mathematics 2019-04-10 Rui Zhang , Quanyan Zhu