paper-with-me

홈 › Papers

Variational Regularized Unbalanced Optimal Transport: Single Network, Least Action

2025-05-17 · Yuhao Sun, Zhenyi Zhang, Zihan Wang, Tiejun Li, Peijie Zhou

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\"odinger 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.

📄 PDF Abstract BibTeX arXiv:2505.11823

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Structured Matching via Cost-Regularized Unbalanced Optimal Transport

2025-11-24 · Emanuele Pardini, Katerina Papagiannouli arxiv

Unbalanced optimal transport (UOT) provides a flexible way to match or compare nonnegative finite Radon measures. However, UOT requires a predefined ground transport cost, which may misrepresent the data's underlying geo…

Point Clouds

An Homogeneous Unbalanced Regularized Optimal Transport model with applications to Optimal Transport with Boundary

2022-01-06 · Théo Lacombe

This work studies how the introduction of the entropic regularization term in unbalanced Optimal Transport (OT) models may alter their homogeneity with respect to the input measures. We observe that in common settings (i…

Entropic Optimal Transport between Unbalanced Gaussian Measures has a Closed Form

2020-12-01 · NeurIPS 2020 12 · Hicham Janati, Boris Muzellec, Gabriel Peyré, Marco Cuturi

Although optimal transport (OT) problems admit closed form solutions in a very few notable cases, e.g. in 1D or between Gaussians, these closed forms have proved extremely fecund for practitioners to define tools inspire…

Form

Learning stochastic dynamics from snapshots through regularized unbalanced optimal transport

2024-10-01 · Zhenyi Zhang, Tiejun Li, Peijie Zhou

Reconstructing dynamics using samples from sparsely time-resolved snapshots is an important problem in both natural sciences and machine learning. Here, we introduce a new deep learning approach for solving regularized u…

Sinkhorn Divergences for Unbalanced Optimal Transport

2019-10-28 · Thibault Séjourné, Jean Feydy, François-Xavier Vialard, Alain Trouvé 외

Optimal transport induces the Earth Mover's (Wasserstein) distance between probability distributions, a geometric divergence that is relevant to a wide range of problems. Over the last decade, two relaxations of optimal …