The dynamical formulation of the optimal transport can be extended through various choices of the underlying geometry ($\textit{kinetic energy}$), and the regularization of density paths ($\textit{potential energy}$). These combinations yield different variational problems ($\textit{Lagrangians}$), encompassing many variations of the optimal transport problem such as the Schr\"odinger bridge, unbalanced optimal transport, and optimal transport with physical constraints, among others. In general, the optimal density path is unknown, and solving these variational problems can be computationally challenging. Leveraging the dual formulation of the Lagrangians, we propose a novel deep learning based framework approaching all of these problems from a unified perspective. Our method does not require simulating or backpropagating through the trajectories of the learned dynamics, and does not need access to optimal couplings. We showcase the versatility of the proposed framework by outperforming previous approaches for the single-cell trajectory inference, where incorporating prior knowledge into the dynamics is crucial for correct predictions.
翻译:最优输运的动态形式可通过潜在几何($\textit{动能}$)和密度路径的正则化($\textit{势能}$)进行多种扩展。这些组合衍生出不同的变分问题($\textit{拉格朗日量}$),涵盖了最优输运问题的诸多变体,如薛定谔桥、非平衡最优输运和具有物理约束的最优输运等。通常,最优密度路径是未知的,求解这些变分问题在计算上具有挑战性。利用拉格朗日量的对偶形式,我们提出了一种基于深度学习的新型框架,从统一视角处理所有这些变分问题。该方法无需模拟或通过学习动力学的轨迹进行反向传播,也无需访问最优耦合。我们通过单细胞轨迹推断任务展示了该框架的通用性,在该任务中引入先验知识对动力学建模至关重要,且我们的方法优于此前方法。