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 条
  • [21] Lower Complexity Adaptation for Empirical Entropic Optimal Transport
    Groppe, Michel
    Hundrieser, Shayan
    JOURNAL OF MACHINE LEARNING RESEARCH, 2024, 25
  • [22] Minimum Intrinsic Dimension Scaling for Entropic Optimal Transport
    Stromme, Austin J.
    COMBINING, MODELLING AND ANALYZING IMPRECISION, RANDOMNESS AND DEPENDENCE, SMPS 2024, 2024, 1458 : 491 - 499
  • [23] Convergence rate of general entropic optimal transport costs
    Carlier, Guillaume
    Pegon, Paul
    Tamanini, Luca
    CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2023, 62 (04)
  • [24] AN ENTROPIC OPTIMAL TRANSPORT NUMERICAL APPROACH TO THE REFLECTOR PROBLEM
    Benamou, Jean-David
    Ijzerman, Wilbert L.
    Rukhaia, Giorgi
    METHODS AND APPLICATIONS OF ANALYSIS, 2020, 27 (04) : 311 - 340
  • [25] Convergence rate of general entropic optimal transport costs
    Guillaume Carlier
    Paul Pegon
    Luca Tamanini
    Calculus of Variations and Partial Differential Equations, 2023, 62
  • [26] ON THE DIFFERENCE BETWEEN ENTROPIC COST AND THE OPTIMAL TRANSPORT COST
    Pal, Soumik
    ANNALS OF APPLIED PROBABILITY, 2024, 34 (1B): : 1003 - 1028
  • [27] Entropic optimal transport is maximum-likelihood deconvolution
    Rigollet, Philippe
    Weed, Jonathan
    COMPTES RENDUS MATHEMATIQUE, 2018, 356 (11-12) : 1228 - 1235
  • [28] From Optimal Control to Mean Field Optimal Transport via Stochastic Neural Networks
    Di Persio, Luca
    Garbelli, Matteo
    SYMMETRY-BASEL, 2023, 15 (09):
  • [29] Dynamic Tensor Decomposition via Neural Diffusion-Reaction Processes
    Wang, Zheng
    Fang, Shikai
    Li, Shibo
    Zhe, Shandian
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [30] An Entropic Optimal Transport loss for learning deep neural networks under label noise in remote sensing images
    Damodaran, Bharath Bhushan
    Flamary, Remi
    Seguy, Vivien
    Courty, Nicolas
    COMPUTER VISION AND IMAGE UNDERSTANDING, 2020, 191