English
Related papers

Related papers: Globally Solving Unbalanced Optimal Transport and …

200 papers

Optimal transport (OT) is a powerful framework to compare probability measures, a fundamental task in many statistical and machine learning problems. Substantial advances have been made in designing OT variants which are either…

Machine Learning · Computer Science 2025-02-04 Clément Bonet , Kimia Nadjahi , Thibault Séjourné , Kilian Fatras , Nicolas Courty

The Optimal Transport (OT) problem investigates a transport map that connects two distributions while minimizing a given cost function. Finding such a transport map has diverse applications in machine learning, such as generative modeling…

Machine Learning · Computer Science 2024-10-23 Jaemoo Choi , Jaewoong Choi

This paper addresses the problem of steering the distribution of the state of a discrete-time linear system to a given target distribution while minimizing an entropy-regularized cost functional. This problem is called a maximum entropy…

Optimization and Control · Mathematics 2024-12-30 Kaito Ito , Kenji Kashima

In this paper, we present a new formulation of unbalanced optimal transport called Dual Regularized Optimal Transport (DROT). We argue that regularizing the dual formulation of optimal transport results in a version of unbalanced optimal…

Computational Geometry · Computer Science 2020-12-08 Rishi Sonthalia , Anna C. Gilbert

UV-parameterized Gaussian Splatting (UVGS) maps an unstructured set of 3D Gaussians to a regular UV tensor, enabling compact storage and explicit control of representation capacity. Existing UVGS, however, uses a deterministic spherical…

Graphics · Computer Science 2026-04-22 Byunghyun Kim

This paper considers the relaxed version of the transport problem for general nonlinear control systems, where the objective is to design time-varying feedback laws that transport a given initial probability measure to a target probability…

Systems and Control · Computer Science 2018-07-27 Karthik Elamvazhuthi , Piyush Grover , Spring Berman

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

In this paper, we consider a discrete-time stochastic control problem with uncertain initial and target states. We first discuss the connection between optimal transport and stochastic control problems of this form. Next, we formulate a…

In this paper, we newly formulate and solve the optimal density control problem with Gromov-Wasserstein (GW) terminal cost in discrete-time linear Gaussian systems. Differently from the Wasserstein or Kullback-Leibler distances employed in…

Optimization and Control · Mathematics 2024-05-06 Kohei Morimoto , Kenji Kashima

Optimal transport has recently started to be successfully employed to define misfit or loss functions in inverse problems. However, it is a problem intrinsically defined for positive (probability) measures and therefore strategies are…

Optimization and Control · Mathematics 2024-12-20 Gabriele Todeschi , Ludovic Métivier , Jean-Marie Mirebeau

We consider the problem of steering an initial probability density for the state vector of a linear system to a final one, in finite time, using minimum energy control. In the case where the dynamics correspond to an integrator ($\dot x(t)…

Optimization and Control · Mathematics 2015-02-05 Yongxin Chen , Tryphon Georgiou , Michele Pavon

3D Gaussian splatting has demonstrated impressive performance in real-time novel view synthesis. However, achieving successful reconstruction from RGB images generally requires multiple input views captured under static conditions. To…

Computer Vision and Pattern Recognition · Computer Science 2024-05-31 Wei Sun , Qi Zhang , Yanzhao Zhou , Qixiang Ye , Jianbin Jiao , Yuan Li

An optimal ergodic control problem (EC problem, for short) is investigated for a linear stochastic differential equation with quadratic cost functional. Constant nonhomogeneous terms, not all zero, appear in the state equation, which lead…

Optimization and Control · Mathematics 2020-04-24 Hongwei Mei , Qingmeng Wei , Jiongmin Yong

We consider the problem of stochastic optimal control, where the state-feedback control policies take the form of a probability distribution and where a penalty on the entropy is added. By viewing the cost function as a Kullback- Leibler…

Optimization and Control · Mathematics 2024-12-12 Marc Lambert , Francis Bach , Silvère Bonnabel

While the continuous Entropic Optimal Transport (EOT) field has been actively developing in recent years, it became evident that the classic EOT problem is prone to different issues like the sensitivity to outliers and imbalance of classes…

Machine Learning · Computer Science 2025-02-04 Milena Gazdieva , Arip Asadulaev , Alexander Korotin , Evgeny Burnaev

This work proposes new estimators for discrete optimal transport plans that enjoy Gaussian limits centered at the true solution. This behavior stands in stark contrast with the performance of existing estimators, including those based on…

Statistics Theory · Mathematics 2025-05-08 Shuyu Liu , Florentina Bunea , Jonathan Niles-Weed

Optimal transport has found widespread applications in signal processing and machine learning. Among its many equivalent formulations, optimal transport seeks to reconstruct a random variable/vector with a prescribed distribution at the…

Information Theory · Computer Science 2025-03-06 Jun Chen , Jia Wang , Ruibin Li , Han Zhou , Wei Dong , Huan Liu , Yuanhao Yu

Estimating the reachable set of a dynamical system is a fundamental problem in control theory, particularly when control inputs are bounded. Direct simulation using randomly sampled admissible controls often leads to trajectories that…

Optimization and Control · Mathematics 2025-11-20 Karthik Elamvazhuthi , Sachin Shivakumar

An evolutionary form of a generalized Bayesian update method, which is strictly derivative- free yet directed through an additive update term based purely on the statistical moments of the design variables, is proposed for nonlinear inverse…

Methodology · Statistics 2013-12-17 M Venugopal , D Roy , R M Vasu

The Linear Quadratic Gaussian (LQG) regulator is a cornerstone of optimal control theory, yet its performance can degrade significantly when the noise distributions deviate from the assumed Gaussian model. To address this limitation, this…

Systems and Control · Electrical Eng. & Systems 2026-03-27 Riccardo Cescon , Andrea Martin , Giancarlo Ferrari-Trecate