Scalable Unbalanced Optimal Transport using Generative Adversarial Networks
About
Generative adversarial networks (GANs) are an expressive class of neural generative models with tremendous success in modeling high-dimensional continuous measures. In this paper, we present a scalable method for unbalanced optimal transport (OT) based on the generative-adversarial framework. We formulate unbalanced OT as a problem of simultaneously learning a transport map and a scaling factor that push a source measure to a target measure in a cost-optimal manner. In addition, we propose an algorithm for solving this problem based on stochastic alternating gradient updates, similar in practice to GANs. We also provide theoretical justification for this formulation, showing that it is closely related to an existing static formulation by Liero et al. (2018), and perform numerical experiments demonstrating how this methodology can be applied to population modeling.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Image-to-Image Translation | FFHQ Young -> Adult | Accuracy84.25 | 12 | |
| Latent Translation | FFHQ Young to Adult (test) | Fréchet Distance11.23 | 6 | |
| Image-to-Image Translation | FFHQ Man to Woman (test) | Accuracy97.38 | 6 | |
| Latent Translation | FFHQ Adult to Young (test) | Frechet Distance14.94 | 6 | |
| Latent Translation | FFHQ Woman to Man (test) | FD10.55 | 6 | |
| Image-to-Image Translation | FFHQ Adult to Young (test) | Accuracy95.88 | 6 | |
| Image-to-Image Translation | FFHQ Woman to Man (test) | Accuracy92.91 | 6 | |
| Image-to-Image Translation | FFHQ Adult -> Young | Accuracy74.74 | 6 | |
| Image-to-Image Translation | FFHQ Man -> Woman | Accuracy84.04 | 6 | |
| Image-to-Image Translation | FFHQ Woman -> Man | Accuracy84.56 | 6 |