Tight Bounds for Schrödinger Potential Estimation in Unpaired Image-to-Image Translation Problems
By: Nikita Puchkin , Denis Suchkov , Alexey Naumov and more
Potential Business Impact:
Makes pictures look like other pictures.
Modern methods of generative modelling and unpaired image-to-image translation based on Schr\"odinger bridges and stochastic optimal control theory aim to transform an initial density to a target one in an optimal way. In the present paper, we assume that we only have access to i.i.d. samples from initial and final distributions. This makes our setup suitable for both generative modelling and unpaired image-to-image translation. Relying on the stochastic optimal control approach, we choose an Ornstein-Uhlenbeck process as the reference one and estimate the corresponding Schr\"odinger potential. Introducing a risk function as the Kullback-Leibler divergence between couplings, we derive tight bounds on generalization ability of an empirical risk minimizer in a class of Schr\"odinger potentials including Gaussian mixtures. Thanks to the mixing properties of the Ornstein-Uhlenbeck process, we almost achieve fast rates of convergence up to some logarithmic factors in favourable scenarios. We also illustrate performance of the suggested approach with numerical experiments.
Similar Papers
A Closed-Form Framework for Schrödinger Bridges Between Arbitrary Densities
Computation
Makes computers create realistic images from noise.
Sample complexity of Schrödinger potential estimation
Machine Learning (CS)
Helps AI learn to create new things better.
A Closed-Form Diffusion Model for Learnring Dynamics from Marginal Observations
Computation
Creates better AI for images and biology.