Variational Regularized Unbalanced Optimal Transport: Single Network, Least Action

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Sun, Yuhao, Zhang, Zhenyi, Wang, Zihan, Li, Tiejun, Zhou, Peijie
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918170765295616
author Sun, Yuhao
Zhang, Zhenyi
Wang, Zihan
Li, Tiejun
Zhou, Peijie
author_facet Sun, Yuhao
Zhang, Zhenyi
Wang, Zihan
Li, Tiejun
Zhou, Peijie
contents Recovering the dynamics from a few snapshots of a high-dimensional system is a challenging task in statistical physics and machine learning, with important applications in computational biology. Many algorithms have been developed to tackle this problem, based on frameworks such as optimal transport and the Schrödinger bridge. A notable recent framework is Regularized Unbalanced Optimal Transport (RUOT), which integrates both stochastic dynamics and unnormalized distributions. However, since many existing methods do not explicitly enforce optimality conditions, their solutions often struggle to satisfy the principle of least action and meet challenges to converge in a stable and reliable way. To address these issues, we propose Variational RUOT (Var-RUOT), a new framework to solve the RUOT problem. By incorporating the optimal necessary conditions for the RUOT problem into both the parameterization of the search space and the loss function design, Var-RUOT only needs to learn a scalar field to solve the RUOT problem and can search for solutions with lower action. We also examined the challenge of selecting a growth penalty function in the widely used Wasserstein-Fisher-Rao metric and proposed a solution that better aligns with biological priors in Var-RUOT. We validated the effectiveness of Var-RUOT on both simulated data and real single-cell datasets. Compared with existing algorithms, Var-RUOT can find solutions with lower action while exhibiting faster convergence and improved training stability. Our code is available at https://github.com/ZerooVector/VarRUOT.
format Preprint
id arxiv_https___arxiv_org_abs_2505_11823
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Variational Regularized Unbalanced Optimal Transport: Single Network, Least Action
Sun, Yuhao
Zhang, Zhenyi
Wang, Zihan
Li, Tiejun
Zhou, Peijie
Machine Learning
Optimization and Control
Quantitative Methods
Recovering the dynamics from a few snapshots of a high-dimensional system is a challenging task in statistical physics and machine learning, with important applications in computational biology. Many algorithms have been developed to tackle this problem, based on frameworks such as optimal transport and the Schrödinger bridge. A notable recent framework is Regularized Unbalanced Optimal Transport (RUOT), which integrates both stochastic dynamics and unnormalized distributions. However, since many existing methods do not explicitly enforce optimality conditions, their solutions often struggle to satisfy the principle of least action and meet challenges to converge in a stable and reliable way. To address these issues, we propose Variational RUOT (Var-RUOT), a new framework to solve the RUOT problem. By incorporating the optimal necessary conditions for the RUOT problem into both the parameterization of the search space and the loss function design, Var-RUOT only needs to learn a scalar field to solve the RUOT problem and can search for solutions with lower action. We also examined the challenge of selecting a growth penalty function in the widely used Wasserstein-Fisher-Rao metric and proposed a solution that better aligns with biological priors in Var-RUOT. We validated the effectiveness of Var-RUOT on both simulated data and real single-cell datasets. Compared with existing algorithms, Var-RUOT can find solutions with lower action while exhibiting faster convergence and improved training stability. Our code is available at https://github.com/ZerooVector/VarRUOT.
title Variational Regularized Unbalanced Optimal Transport: Single Network, Least Action
topic Machine Learning
Optimization and Control
Quantitative Methods
url https://arxiv.org/abs/2505.11823