Track synthesis, materials and catalysis as it is published.
Search papers, labs, and topics across Lattice.
This paper reformulates the generalized Schrödinger bridge problem on graphs by incorporating state costs as a Feynman-Kac tilt into the reference process, eliminating the need for learned control and temporal-difference penalties. The cost-augmented bridge is then computed exactly via alternating endpoint rescalings, each involving a sparse matrix exponential, without temporal discretization. For quadratic congestion costs, the method exhibits gradient descent behavior on a strongly convex function, and its application to protein folding demonstrates a reduction in expected folding path barriers.
State costs in Schrödinger bridges on graphs can be analytically incorporated via a Feynman-Kac tilt, enabling exact, non-learned solutions with linear memory growth even for massive networks.
The generalized Schr\"odinger bridge on a graph moves mass between two distributions while charging a cost for the states visited. It has been approached by learning the rates of a controlled continuous-time Markov chain, with a temporal-difference penalty that restores the cost. A state cost folds into the reference process as a Feynman-Kac tilt. The cost-augmented bridge is then a plain bridge against the tilted reference, and the penalty is unnecessary. The bridge is computed exactly by alternating two endpoint rescalings, each one sparse matrix-exponential application; nothing is discretized in time or learned. The alternation converges at a rate set by the endpoint coupling alone. For a quadratic congestion cost on time-averaged occupancies, damped best response around the exact bridge is gradient descent on a strongly convex function, and its residual bounds its error. On a protein-folding model, a free-energy cost lowers the expected barrier of the folding paths. On the learned approach's road network, roll-outs of the exact bridge match the target within sampling error, and on networks with millions of intersections its memory grows linearly.