85

Sample complexity of Schrödinger potential estimation

Main:11 Pages
Bibliography:3 Pages
Appendix:46 Pages
Abstract

We address the problem of Schrödinger potential estimation, which plays a crucial role in modern generative modelling approaches based on Schrödinger bridges and stochastic optimal control for SDEs. Given a simple prior diffusion process, these methods search for a path between two given distributions ρ0\rho_0 and ρT\rho_T^* requiring minimal efforts. The optimal drift in this case can be expressed through a Schrödinger potential. In the present paper, we study generalization ability of an empirical Kullback-Leibler (KL) risk minimizer over a class of admissible log-potentials aimed at fitting the marginal distribution at time TT. Under reasonable assumptions on the target distribution ρT\rho_T^* and the prior process, we derive a non-asymptotic high-probability upper bound on the KL-divergence between ρT\rho_T^* and the terminal density corresponding to the estimated log-potential. In particular, we show that the excess KL-risk may decrease as fast as O(log2n/n)O(\log^2 n / n) when the sample size nn tends to infinity even if both ρ0\rho_0 and ρT\rho_T^* have unbounded supports.

View on arXiv
Comments on this paper