On Convergence of Approximate Schr\"odinger Bridge with Bounded Cost
Abstract
The Schr\"odinger bridge has demonstrated promising applications in generative models. It is an entropy-regularized optimal-transport (EOT) approach that employs the iterative proportional fitting (IPF) algorithm to solve an alternating projection problem. However, due to the complexity of finding precise solutions for the projections, approximations are often required. In our study, we study the convergence of the IPF algorithm using approximated projections and a bounded cost function. Our results demonstrate an approximate linear convergence with bounded perturbations. While the outcome is not unexpected, the rapid linear convergence towards smooth trajectories suggests the potential to examine the efficiency of the Schrödinger bridge compared to diffusion models.
Cite
Text
Deng et al. "On Convergence of Approximate Schr\"odinger Bridge with Bounded Cost." ICML 2023 Workshops: Frontiers4LCD, 2023.Markdown
[Deng et al. "On Convergence of Approximate Schr\"odinger Bridge with Bounded Cost." ICML 2023 Workshops: Frontiers4LCD, 2023.](https://mlanthology.org/icmlw/2023/deng2023icmlw-convergence/)BibTeX
@inproceedings{deng2023icmlw-convergence,
title = {{On Convergence of Approximate Schr\"odinger Bridge with Bounded Cost}},
author = {Deng, Wei and Chen, Yu and Yang, Nicole Tianjiao and Du, Hengrong and Feng, Qi and Chen, Ricky T. Q.},
booktitle = {ICML 2023 Workshops: Frontiers4LCD},
year = {2023},
url = {https://mlanthology.org/icmlw/2023/deng2023icmlw-convergence/}
}