Discrete Adjoint Schrödinger Bridge Sampler

Wei Guo, Yuchen Zhu, Xiaochen Du, Juno Nam, Yongxin Chen, Rafael Gómez-Bombarelli, Guan-Horng Liu, Molei Tao, Jaemoo Choi · 2026

Read Discrete Adjoint Schrödinger Bridge Sampler by Wei Guo, Yuchen Zhu, Xiaochen Du, Juno Nam, Yongxin Chen, Rafael Gómez-Bombarelli, Guan-Horng Liu, Molei Tao, Jaemoo Choi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-08243.txt.

Description

Learning samplers over discrete spaces is hard without gradients, and efficient continuous-domain solvers had not been extended to that setting. Wei Guo and eight co-authors show the core mechanism of adjoint matching is independent of state-space type. They build discrete ASBS, a unified framework extending adjoint matching and adjoint Schrödinger bridge sampling to discrete spaces.

Theory analyzes optimality conditions for the discrete Schrödinger bridge problem and its link to stochastic optimal control, spotting a cyclic group structure on the state space as necessary for the extension. Empirically, discrete ASBS matches competitors on sample quality while training more efficiently and scaling better. Teams sampling discrete structures, from compounds to sequences, gain a sound, efficient solver.

Catalog record

CREATORWei Guo, Yuchen Zhu, Xiaochen Du, Juno Nam, Yongxin Chen, Rafael Gómez-Bombarelli, Guan-Horng Liu, Molei Tao, Jaemoo Choi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE96 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-08243

Browse the full library · About the Tower of Babel