Entropic Neural Optimal Transport via Diffusion Processes

被引:0
|
作者
Gushchin, Nikita [1 ]
Kolesov, Alexander [1 ]
Korotin, Alexander [1 ,2 ]
Vetrov, Dmitry [2 ,3 ]
Burnaev, Evgeny [1 ,2 ]
机构
[1] Skoltech, Moscow, Russia
[2] AIRI, Moscow, Russia
[3] HSE Univ, Moscow, Russia
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a novel neural algorithm for the fundamental problem of computing the entropic optimal transport (EOT) plan between continuous probability distributions which are accessible by samples. Our algorithm is based on the saddle point reformulation of the dynamic version of EOT which is known as the Schrodinger Bridge problem. In contrast to the prior methods for large-scale EOT, our algorithm is end-to-end and consists of a single learning step, has fast inference procedure, and allows handling small values of the entropy regularization coefficient which is of particular importance in some applied problems. Empirically, we show the performance of the method on several large-scale EOT tasks. The code for the ENOT solver can be found at https://github.com/ngushchin/EntropicNeuralOptimalTransport.
引用
收藏
页数:28
相关论文
共 50 条
  • [31] Limit theorems for entropic optimal transport maps and Sinkhorn divergence
    Goldfeld, Ziv
    Kato, Kengo
    Rioux, Gabriel
    Sadhu, Ritwik
    ELECTRONIC JOURNAL OF STATISTICS, 2024, 18 (01): : 980 - 1041
  • [32] Improved Rate of First Order Algorithms for Entropic Optimal Transport
    Luo, Yiling
    Xie, Yiling
    Huo, Xiaoming
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 206, 2023, 206
  • [33] Building the Bridge of Schrodinger: A Continuous Entropic Optimal Transport Benchmark
    Gushchin, Nikita
    Kolesov, Alexander
    Mokrov, Petr
    Karpikova, Polina
    Spiridonov, Andrey
    Burnaev, Evgeny
    Korotin, Alexander
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [34] Entropic model predictive optimal transport over dynamical systems?
    Ito, Kaito
    Kashima, Kenji
    AUTOMATICA, 2023, 152
  • [35] Quantum entropic regularization of matrix-valued optimal transport
    Peyre, Gabriel
    Chizat, Lenaic
    Vialard, Francois-Xavier
    Solomon, Justin
    EUROPEAN JOURNAL OF APPLIED MATHEMATICS, 2019, 30 (06) : 1079 - 1102
  • [36] Entropic Model Predictive Optimal Transport for Underactuated Linear Systems
    Ito, Kaito
    Kashima, Kenji
    IEEE CONTROL SYSTEMS LETTERS, 2023, 7 : 2761 - 2766
  • [37] ON OPTIMAL DIFFUSION-PROCESSES
    MANDL, P
    ANNALS OF MATHEMATICAL STATISTICS, 1964, 35 (04): : 1844 - &
  • [38] ON OPTIMAL FILTERING OF DIFFUSION PROCESSES
    ZAKAI, M
    ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1969, 11 (03): : 230 - &
  • [39] Proving Linear Mode Connectivity of Neural Networks via Optimal Transport
    Ferbach, Damien
    Goujaud, Baptiste
    Gidel, Gauthier
    Dieuleveut, Aymeric
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 238, 2024, 238
  • [40] Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence
    Anari, Nima
    Liu, Yang P.
    Vuong, Thuy-Duong
    2022 IEEE 63RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2022, : 123 - 134