English
Related papers

Related papers: Solving Unbalanced Optimal Transport on Point Clou…

200 papers

As a generalization of the optimal mass transport (OMT) approach of Benamou and Brenier's, the regularized optimal mass transport (rOMT) formulates a transport problem from an initial mass configuration to another with the optimality…

Numerical Analysis · Mathematics 2023-09-22 Xinan Chen , Helene Benveniste , Allen R. Tannenbaum

Unbalanced optimal mass transport (OMT) seeks to remove the conservation of mass constraint by adding a source term to the standard continuity equation in the Benamou-Brenier formulation of OMT. In this note, we show how the addition of the…

Optimization and Control · Mathematics 2020-12-18 Jiening Zhu , Rena Elkin , Jung Hun Oh , Joseph O. Deasy , Allen Tannenbaum

We consider the problem of optimizing the trajectory of an Unmanned Aerial Vehicle (UAV). Assuming a traffic intensity map of users to be served, the UAV must travel from a given initial location to a final position within a given duration…

Optimization and Control · Mathematics 2021-02-05 Marceau Coupechoux , Jérôme Darbon , Jean-Marc Kélif , Marc Sigelle

Optimal transport (OT) is a popular and powerful tool for comparing probability measures. However, OT suffers a few drawbacks: (i) input measures required to have the same mass, (ii) a high computational complexity, and (iii) indefiniteness…

Machine Learning · Computer Science 2023-02-27 Tam Le , Truyen Nguyen , Kenji Fukumizu

Optimal transport between graphs, based on Gromov-Wasserstein and other extensions, is a powerful tool for comparing and aligning graph structures. However, solving the associated non-convex optimization problems is computationally…

Machine Learning · Computer Science 2025-07-09 Sonia Mazelet , Rémi Flamary , Bertrand Thirion

Recently, Papadakis et al. proposed an efficient primal-dual algorithm for solving the dynamic optimal transport problem with quadratic ground cost and measures having densities with respect to the Lebesgue measure. It is based on the fluid…

Numerical Analysis · Mathematics 2015-09-02 Jan Henrik Fitschen , Friederike Laus , Gabriele Steidl

We explore a robust version of the barycenter problem among $n$ centered Gaussian probability measures, termed Semi-Unbalanced Optimal Transport (SUOT)-based Barycenter, wherein the barycenter remains fixed while the others are relaxed…

Machine Learning · Computer Science 2024-10-11 Ngoc-Hai Nguyen , Dung Le , Hoang-Phi Nguyen , Tung Pham , Nhat Ho

This paper is concerned with the theoretical and computational development of a new class of nonlinear filtering algorithms called the optimal transport particle filters (OTPF). The algorithm is based on a recently introduced variational…

Optimization and Control · Mathematics 2023-04-04 Mohammad Al-Jarrah , Bamdad Hosseini , Amirhossein Taghvaei

Regularized optimal transport (OT) is now increasingly used as a loss or as a matching layer in neural networks. Entropy-regularized OT can be computed using the Sinkhorn algorithm but it leads to fully-dense transportation plans, meaning…

Machine Learning · Statistics 2023-04-17 Tianlin Liu , Joan Puigcerver , Mathieu Blondel

This paper studies the improvement of the achievable end-to-end data rate of ground users assisted with unmanned aerial vehicles (UAVs) and tethered balloons (TBs). The goal is to maximize the end-to-end throughput of a network suffering…

Networking and Internet Architecture · Computer Science 2019-12-10 Ala Alzidaneen , Ahmad Alsharoa , Mohamed-Slim Alouini

We introduce a Trajectory-Based RBF Collocation (TBRBF) method for solving surface advection-diffusion equations on smooth, compact manifolds. TBRBF decouples advection and diffusion by applying a characteristic treatment with a Kansa-type…

Numerical Analysis · Mathematics 2026-01-27 Xiaobin Li , Leevan Ling , Yizhong Sun

Optimal Transport (OT) problem aims to find a transport plan that bridges two distributions while minimizing a given cost function. OT theory has been widely utilized in generative modeling. In the beginning, OT distance has been used as a…

Machine Learning · Computer Science 2024-03-08 Jaemoo Choi , Jaewoong Choi , Myungjoo Kang

Oriented normals are common pre-requisites for many geometric algorithms based on point clouds, such as Poisson surface reconstruction. However, it is not trivial to obtain a consistent orientation. In this work, we bridge orientation and…

Graphics · Computer Science 2023-05-02 Dong Xiao , Zuoqiang Shi , Siyu Li , Bailin Deng , Bin Wang

Optimal transport tools (OTT-JAX) is a Python toolbox that can solve optimal transport problems between point clouds and histograms. The toolbox builds on various JAX features, such as automatic and custom reverse mode differentiation,…

Machine Learning · Computer Science 2022-01-31 Marco Cuturi , Laetitia Meng-Papaxanthos , Yingtao Tian , Charlotte Bunne , Geoff Davis , Olivier Teboul

Point sets matching problems can be handled by optimal transport. The mechanism behind it is that optimal transport recovers the point-to-point correspondence associated with the least curl deformation. Optimal transport is a special form…

Optimization and Control · Mathematics 2023-02-17 Janith Wijesinghe , Pengwen Chen

During recent decades, there has been a substantial development in optimal mass transport theory and methods. In this work, we consider multi-marginal problems wherein only partial information of each marginal is available, which is a setup…

Signal Processing · Electrical Eng. & Systems 2019-05-13 Filip Elvander , Isabel Haasler , Andreas Jakobsson , Johan Karlsson

We statistically analyze empirical plug-in estimators for unbalanced optimal transport (UOT) formalisms, focusing on the Kantorovich-Rubinstein distance, between general intensity measures based on observations from spatio-temporal point…

Statistics Theory · Mathematics 2025-09-05 Marina Struleva , Shayan Hundrieser , Dominic Schuhmacher , Axel Munk

Entropic optimal transport (EOT) in continuous spaces with quadratic cost is a classical tool for solving the domain translation problem. In practice, recent approaches optimize a weak dual EOT objective depending on a single potential, but…

Machine Learning · Computer Science 2026-02-03 Roman Dyachenko , Nikita Gushchin , Kirill Sokolov , Petr Mokrov , Evgeny Burnaev , Alexander Korotin

In this work we present a solution of the one-dimensional spherical symmetric time-dependent neutron transport equation (written for a moving system in lagrangian coordinates) by using the characteristic method. One of the objectives is to…

Computational Physics · Physics 2025-12-18 Dalton Ellery Girao Barroso

Optimal Transport (OT) problems arise in a wide range of applications, from physics to economics. Getting numerical approximate solution of these problems is a challenging issue of practical importance. In this work, we investigate the…

Probability · Mathematics 2019-05-15 Aurélien Alfonsi , Rafaël Coyaud , Virginie Ehrlacher , Damiano Lombardi
‹ Prev 1 3 4 5 6 7 10 Next ›