English
Related papers

Related papers: BM$^2$: Coupled Schr\"{o}dinger Bridge Matching

200 papers

Monitoring bridge health using the vibrations of drive-by vehicles has various benefits, such as low cost and no need for direct installation or on-site maintenance of equipment on the bridge. However, many such approaches require labeled…

Computer Vision and Pattern Recognition · Computer Science 2020-06-09 Jingxiao Liu , Mario Bergés , Jacobo Bielak , Hae Young Noh

Offline planning often struggles with poor sampling efficiency as it tries to learn policies from scratch. Especially with diffusion models, such cold start practices mean that both training and sampling become very expensive. We…

Robotics · Computer Science 2024-06-19 Adarsh Srivastava

Monge-Kantorovich optimal mass transport (OMT) provides a blueprint for geometries in the space of positive densities -- it quantifies the cost of transporting a mass distribution into another. In particular, it provides natural options for…

Optimization and Control · Mathematics 2015-06-16 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon

Joint distribution matching (JDM) problem, which aims to learn bidirectional mappings to match joint distributions of two domains, occurs in many machine learning and computer vision applications. This problem, however, is very difficult…

Computer Vision and Pattern Recognition · Computer Science 2020-03-03 JieZhang Cao , Langyuan Mo , Qing Du , Yong Guo , Peilin Zhao , Junzhou Huang , Mingkui Tan

We present a new method to sample conditioned trajectories of a system evolving under Langevin dynamics, based on Brownian bridges. The trajectories are conditioned to end at a certain point (or in a certain region) in space. The bridge…

Mathematical Physics · Physics 2022-08-17 Patrice Koehl , Henri Orland

We consider particles that are conditioned to initial and final states. The trajectory of these particles is uniquely shaped by the intricate interplay of internal and external sources of randomness. The internal randomness is aptly…

Optimization and Control · Mathematics 2023-09-13 Daniel Owusu Adu , Yongxin Chen

Identifying a coupled dynamical system out of many plausible candidates, each of which could serve as the underlying generator of some observed measurements, is a profoundly ill posed problem that commonly arises when modelling real world…

Neurons and Cognition · Quantitative Biology 2019-09-17 Amirhossein Jafarian , Peter Zeidman , Vladimir Litvak , Karl Friston

To understand a scene in depth not only involves locating/recognizing individual objects, but also requires to infer the relationships and interactions among them. However, since the distribution of real-world relationships is seriously…

Computer Vision and Pattern Recognition · Computer Science 2019-03-11 Tianshui Chen , Weihao Yu , Riquan Chen , Liang Lin

The Quantum Schr\"odinger Bridge Problem (QSBP) describes the evolution of a stochastic process between two arbitrary probability distributions, where the dynamics are governed by the Schr\"odinger equation rather than by the traditional…

Machine Learning · Computer Science 2025-10-01 Mykola Bordyuh , Djork-Arné Clevert , Marco Bertolini

The Schr\"odinger bridge problem (SBP) aims at finding the measure $\hat{\mathbf{P}}$ on a certain path space which possesses the desired state-space distributions $\rho_0$ at time $0$ and $\rho_T$ at time $T$ while minimizing the KL…

Probability · Mathematics 2025-11-11 Andrei Zlotchevski , Linan Chen

The goal of network embedding is to transform nodes in a network to a low-dimensional embedding vectors. Recently, heterogeneous network has shown to be effective in representing diverse information in data. However, heterogeneous network…

Social and Information Networks · Computer Science 2019-12-21 Seonghyeon Lee , Chanyoung Park , Hwanjo Yu

We study a generalization of the Brownian bridge as a stochastic process that models the position and velocity of inertial particles between the two end-points of a time interval. The particles experience random acceleration and are assumed…

Systems and Control · Computer Science 2014-07-15 Yongxin Chen , Tryphon Georgiou

Bounding chains are a technique that offers three benefits to Markov chain practitioners: a theoretical bound on the mixing time of the chain under restricted conditions, experimental bounds on the mixing time of the chain that are provably…

Probability · Mathematics 2007-05-23 Mark Huber

Diffusion models serve as a powerful generative framework for solving inverse problems. However, they still face two key challenges: 1) the distortion-perception tradeoff, where improving perceptual quality often degrades reconstruction…

Machine Learning · Computer Science 2025-11-20 Qing Yao , Lijian Gao , Qirong Mao , Ming Dong

We propose to learn the time-varying stochastic computational resource usage of software as a graph structured Schr\"odinger bridge problem. In general, learning the computational resource usage from data is challenging because resources…

Optimization and Control · Mathematics 2025-05-21 Georgiy A. Bondar , Robert Gifford , Linh Thi Xuan Phan , Abhishek Halder

This letter focuses on solving the challenging problem of detecting natural image boundaries. A boundary usually refers to the border between two regions with different semantic meanings. Therefore, a measurement of dissimilarity between…

Computer Vision and Pattern Recognition · Computer Science 2015-06-19 Fei He , Shengjin Wang

Generative Semantic Communication (GSC) is a promising solution for image transmission over narrow-band and high-noise channels. However, existing GSC methods rely on long, indirect transport trajectories from a Gaussian to an image…

Image and Video Processing · Electrical Eng. & Systems 2026-04-21 Dahua Gao , Ruichao Liu , Minxi Yang , Shuai Ma , Youlong Wu , Guangming Shi

This paper studies the problem of learning the large-scale Gaussian graphical models that are multivariate totally positive of order two ($\text{MTP}_2$). By introducing the concept of bridge, which commonly exists in large-scale sparse…

Machine Learning · Computer Science 2023-10-02 Xiwen Wang , Jiaxi Ying , Daniel P. Palomar

The Boltzmann Machine (BM) is a neural network composed of stochastically firing neurons that can learn complex probability distributions by adapting the synaptic interactions between the neurons. BMs represent a very generic class of…

Mesoscale and Nanoscale Physics · Physics 2021-09-16 Brian Kiraly , Elze J. Knol , Hilbert J. Kappen , Alexander A. Khajetoorians

Forecasting urban delivery demand becomes substantially more challenging when newly added service regions lack historical records. Existing spatiotemporal forecasters effectively model spatial dependence once sufficient node histories are…

Machine Learning · Computer Science 2026-05-20 Yihong Tang , Tong Nie , Junlin He , Qianjun Huang , Dingyi Zhuang , Lijun Sun