arXiv Machine Learning

Cost-augmented Schr\"odinger bridges on graphs are exactly solvable: a Feynman-Kac tilt replaces learned control

The paper presents a new formulation of the Schr"odinger bridge problem on graphs that incorporates state costs via a Feynman‑Kac tilt, eliminating the need for learned control or temporal‑difference penalties. The resulting cost‑augmented bridge is solved exactly by alternating two endpoint rescalings, each requiring only a sparse matrix‑exponential application, and the method scales linearly with network size. Experiments on a protein‑folding model and a large road‑network demonstrate that the exact bridge reduces expected energy barriers and matches target distributions within sampling error.

arXiv Machine Learning
Jul 21

Twisted Schr\"odinger Bridge Matching

arXiv:2607. 16987v1 Announce Type: cross Abstract: Over the past few years, diffusion-based Schr\"odinger bridge models have been proposed to approximate optimal transport dynamics between two prescribed boundary distributions, with successful applications to generative modeling.

By Maxence Noble, Marie Scheid, Yazid Janati, Eric Moulines, Alain Durmus
arXiv Machine Learning
Sep 10

Spectral Prioritized Sweeping in Nonstationary Reinforcement Learning

Spectral Prioritized Sweeping (SPS) extends traditional Prioritized Sweeping by incorporating graph topology through the resolvent and Laplacian diffusion, creating a smoother priority score that propagates reward changes more effectively in nonstationary reinforcement learning. The method, called Graph Topology Augmentation for Prioritized Sweeping (GTA-PS), uses a mixing of regularized Laplacian inverses and an adaptive scheduler based on the Second Largest Eigenvalue Modulus to adjust the influence of topology during replanning. Experiments on FourRooms and GARNET domains show that GTA-PS improves replanning efficiency compared to standard PS under both exact dynamic programming and Dyna-style planners.

By Hung Pham, Tuan Dam
arXiv Statistics ML
Aug 27

Schr\"odinger Bridges over Kinetic Swarming Models

The paper studies finite‑horizon minimum‑energy steering of inertial swarms under stochastic disturbances, focusing on mean‑field models with Cucker–Smale alignment or Morse attraction–repulsion interactions. It formulates the problem as a Schr"odinger bridge, deriving nonlinear, time‑symmetric optimality systems and proposing nested fixed‑point schemes for numerical solution. Numerical experiments demonstrate that the optimal corrective drift can either exploit or counteract the natural interaction forces, depending on their alignment with the steering objective.

By Asmaa Eldesoukey, Md Zulfiqur Haider, Italo Napolitano, Yongxin Chen, Abhishek Halder
arXiv Machine Learning
Jul 7

Qantara: Bridge-Flow Training for Multi-Paradigm JEPA Control

arXiv:2607. 04978v1 Announce Type: new Abstract: Joint-Embedding Predictive Architectures (JEPAs) underpin a growing family of latent world models for control from raw pixels, but every existing JEPA world model commits at training time to a single inference paradigm: either trajectory optimisation in a learned dynamics model, or direct behaviour cloning.

By Ruslan Rakhimov, George Bredis, Yuriy Maksyuta, Daniil Gavrilov