Sample complexity of Schrödinger potential estimation
- DiffM
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 and 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 . Under reasonable assumptions on the target distribution and the prior process, we derive a non-asymptotic high-probability upper bound on the KL-divergence between and the terminal density corresponding to the estimated log-potential. In particular, we show that the excess KL-risk may decrease as fast as when the sample size tends to infinity even if both and have unbounded supports.
View on arXiv