中文
相关论文

相关论文: Tree-Based Diffusion Schr\"odinger Bridge with App…

200 篇论文

Branched Optimal Transport (BOT) is a generalization of optimal transport in which transportation costs along an edge are subadditive. This subadditivity models an increase in transport efficiency when shipping mass along the same route,…

机器学习 · 计算机科学 2022-10-17 Peter Lippmann , Enrique Fita Sanmartín , Fred A. Hamprecht

In this paper, we investigate the multi-marginal Schrodinger bridge (MSB) problem whose marginal constraints are marginal distributions of a stochastic differential equation (SDE) with a constant diffusion coefficient, and with time…

概率论 · 数学 2025-07-15 Rentian Yao , Young--Heon Kim , Geoffrey Schiebinger

In machine learning and computer graphics, a fundamental task is the approximation of a probability density function through a well-dispersed collection of samples. Providing a formal metric for measuring the distance between probability…

图形学 · 计算机科学 2024-02-28 Baptiste Genest , Nicolas Courty , David Coeurjolly

Solving large scale Optimal Transport (OT) in machine learning typically relies on sampling measures to obtain a tractable discrete problem. While the discrete solver's accuracy is controllable, the rate of convergence of the discretization…

机器学习 · 统计学 2026-02-05 Ferdinand Genans , Olivier Wintenberger

The subject of this work has its roots in the so called Schroedginer Bridge Problem (SBP) which asks for the most likely distribution of Brownian particles in their passage between observed empirical marginal distributions at two distinct…

系统与控制 · 计算机科学 2016-08-15 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon

Recent advancements in optimization-based text-to-3D generation heavily rely on distilling knowledge from pre-trained text-to-image diffusion models using techniques like Score Distillation Sampling (SDS), which often introduce artifacts…

计算机视觉与模式识别 · 计算机科学 2025-11-11 Ziying Li , Xuequan Lu , Xinkui Zhao , Guanjie Cheng , Shuiguang Deng , Jianwei Yin

We consider inference (filtering) problems over probabilistic graphical models with aggregate data generated by a large population of individuals. We propose a new efficient belief propagation type algorithm over tree-structured graphs with…

机器学习 · 计算机科学 2020-10-06 Rahul Singh , Isabel Haasler , Qinsheng Zhang , Johan Karlsson , Yongxin Chen

With the discovery of Wasserstein GANs, Optimal Transport (OT) has become a powerful tool for large-scale generative modeling tasks. In these tasks, OT cost is typically used as the loss for training GANs. In contrast to this approach, we…

机器学习 · 计算机科学 2022-03-08 Litu Rout , Alexander Korotin , Evgeny Burnaev

This short paper announces the main results of \cite{SBB2026}, where the Schr\"odinger--Bass Bridge (SBB) problem is introduced and studied in full generality. Here we provide a direct PDE derivation of the SBB system in dimension one,…

The objective in statistical Optimal Transport (OT) is to consistently estimate the optimal transport plan/map solely using samples from the given source and target marginal distributions. This work takes the novel approach of posing…

机器学习 · 计算机科学 2020-11-11 J. Saketha Nath , Pratik Jawanpuria

We propose a fundamental metric for measuring the distance between two distributions. This metric, referred to as the decision-focused (DF) divergence, is tailored to stochastic linear optimization problems in which the objective…

统计理论 · 数学 2026-02-04 Suhan Liu , Mo Liu

Distributed distribution comparison aims to measure the distance between the distributions whose data are scattered across different agents in a distributed system and cannot even be shared directly among the agents. In this study, we…

机器学习 · 计算机科学 2024-07-23 Xiangfeng Wang , Hongteng Xu , Moyi Yang

We study generative modeling for time series using entropic optimal transport and the Schr\"odinger bridge (SB) framework, with a focus on applications in finance and energy modeling. Extending the diffusion-based approach of Hamdouche,…

数理金融 · 定量金融 2026-02-24 Stefano De Marco , Huyên Pham , Davide Zanni

The Optimal transport (OT) problem is rapidly finding its way into machine learning. Favoring its use are its metric properties. Many problems admit solutions with guarantees only for objects embedded in metric spaces, and the use of…

机器学习 · 计算机科学 2022-12-26 Liang Mi , Azadeh Sheikholeslami , José Bento

Understanding the continuous evolution of populations from discrete temporal snapshots is a critical research challenge, particularly in fields like developmental biology and systems medicine where longitudinal tracking of individual…

机器学习 · 统计学 2025-10-21 Byoungwoo Park , Juho Lee

Evolutionary algorithms (EAs) are promising approaches for non-differentiable or strongly multimodal topology optimization problems, but they often suffer from the curse of dimensionality, generally leading to low-resolution optimized…

最优化与控制 · 数学 2025-10-06 Taisei Kii , Kentaro Yaji , Hiroshi Teramoto , Kikuo Fujita

In this work, we revisit the discrete-time Schr\"{o}dinger Bridge (SB) and Density Steering (DS) problems for Gaussian mixture model (GMM) boundary distributions. Building on the existing literature, we construct a set of feasible Markovian…

系统与控制 · 电气工程与系统科学 2026-04-02 George Rapakoulias , Fengjiao Liu , Panagiotis Tsiotras

Efficiently aggregating data from different sources is a challenging problem, particularly when samples from each source are distributed differently. These differences can be inherent to the inference task or present for other reasons:…

机器学习 · 计算机科学 2017-11-15 Matthew Staib , Sebastian Claici , Justin Solomon , Stefanie Jegelka

The Lambert problem originated in orbital mechanics. It concerns with determining the initial velocity for a boundary value problem involving the dynamical constraint due to gravitational potential with additional time horizon and endpoint…

最优化与控制 · 数学 2024-10-04 Alexis M. H. Teter , Iman Nodozi , Abhishek Halder

The bridge problem is to find an SDE (or sometimes an ODE) that bridges two given distributions. The application areas of the bridge problem are enormous, among which the recent generative modeling (e.g., conditional or unconditional image…

机器学习 · 计算机科学 2025-09-15 Minyoung Kim