Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration

26 May 2017

Papers citing "Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration"

50 / 112 papers shown

Title
Fourier Sliced-Wasserstein Embedding for Multisets and Measures Tal Amir Nadav Dym 61 2 0 03 Apr 2025
Nested Stochastic Gradient Descent for (Generalized) Sinkhorn Distance-Regularized Distributionally Robust Optimization Yue Yang Yi Zhou Zhaosong Lu 51 0 0 29 Mar 2025
A Survey on Algorithmic Developments in Optimal Transport Problem with Applications Sina Moradi OT 57 0 0 08 Jan 2025
Wasserstein Flow Matching: Generative modeling over families of distributions Doron Haviv Aram-Alexandre Pooladian D. Pe’er Brandon Amos OOD 47 0 0 01 Nov 2024
LinSATNet: The Positive Linear Satisfiability Neural Networks Runzhong Wang Yunhao Zhang Ziao Guo Tianyi Chen Xiaokang Yang Junchi Yan 34 16 0 18 Jul 2024
PTaRL: Prototype-based Tabular Representation Learning via Space Calibration Hangting Ye Wei Fan Xiaozhuang Song Shun Zheng He Zhao Dandan Guo Yi Chang OOD 55 19 0 07 Jul 2024
UniPSDA: Unsupervised Pseudo Semantic Data Augmentation for Zero-Shot Cross-Lingual Natural Language Understanding Dongyang Li Taolin Zhang Jiali Deng Longtao Huang Chengyu Wang Xiaofeng He Hui Xue 36 1 0 24 Jun 2024
Partially Observed Trajectory Inference using Optimal Transport and a Dynamics Prior Anming Gu Edward Chien Kristjan Greenewald 48 7 0 11 Jun 2024
Statistical inference of convex order by Wasserstein projection Jakwang Kim Young-Heon Kim Yuanlong Ruan Andrew Warren 44 2 0 05 Jun 2024
Statistical and Computational Guarantees of Kernel Max-Sliced Wasserstein Distances Jie Wang M. Boedihardjo Yao Xie 59 1 0 24 May 2024
Decentralized and Equitable Optimal Transport Ivan Lau Shiqian Ma César A. Uribe OT 35 0 0 07 Mar 2024
An inexact Bregman proximal point method and its acceleration version for unbalanced optimal transport Xiang Chen Faqiang Wang Jun Liu Lipeng Cui OT 22 0 0 26 Feb 2024
Graph Cuts with Arbitrary Size Constraints Through Optimal Transport Chakib Fettal Lazhar Labiod M. Nadif OT 21 1 0 07 Feb 2024
Accelerating Sinkhorn Algorithm with Sparse Newton Iterations Xun Tang Michael Shavlovsky Holakou Rahmanian Elisa Tardini K. K. Thekumparampil Tesi Xiao Lexing Ying OT 41 4 0 20 Jan 2024
Efficient and Accurate Optimal Transport with Mirror Descent and Conjugate Gradients Mete Kemertas Allan D. Jepson Amir-massoud Farahmand OT 58 3 0 17 Jul 2023
Probabilistic Constrained Reinforcement Learning with Formal Interpretability Yanran Wang Qiuchen Qian David E. Boyle 21 4 0 13 Jul 2023
Fitted Value Iteration Methods for Bicausal Optimal Transport Erhan Bayraktar Bingyan Han OT 37 6 0 22 Jun 2023
Debias Coarsely, Sample Conditionally: Statistical Downscaling through Optimal Transport and Probabilistic Diffusion Models Z. Y. Wan Ricardo Baptista Yi-fan Chen John R. Anderson Anudhyan Boral Fei Sha Leonardo Zepeda-Núñez DiffM 52 24 0 24 May 2023
Removing supervision in semantic segmentation with local-global matching and area balancing Simone Rossetti Nico Sama F. Pirri VLM 43 0 0 30 Mar 2023
Transformed Distribution Matching for Missing Value Imputation He Zhao Ke Sun Amir Dezfouli Edwin V. Bonilla 43 19 0 20 Feb 2023
Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods Gen Li Yanxi Chen Yu Huang Yuejie Chi H. Vincent Poor Yuxin Chen OT 51 5 0 30 Jan 2023
Improved Rate of First Order Algorithms for Entropic Optimal Transport Yiling Luo Yiling Xie X. Huo 32 8 0 23 Jan 2023
Regularized Optimal Transport Layers for Generalized Global Pooling Operations Hongteng Xu Minjie Cheng 43 4 0 13 Dec 2022
Hierarchical Policy Blending As Optimal Transport An T. Le Kay Hansel Jan Peters Georgia Chalvatzaki OT 40 7 0 04 Dec 2022
A Bi-level Nonlinear Eigenvector Algorithm for Wasserstein Discriminant Analysis Dong Min Roh Z. Bai Ren-Cang Li 18 1 0 21 Nov 2022
Budget-Constrained Bounds for Mini-Batch Estimation of Optimal Transport David Alvarez-Melis Nicolò Fusi Lester W. Mackey Tal Wagner OT 35 1 0 24 Oct 2022
Theoretical Guarantees for Domain Adaptation with Hierarchical Optimal Transport Mourad El Hamri Younès Bennani Issam Falih 22 1 0 24 Oct 2022
Gaussian Processes on Distributions based on Regularized Optimal Transport François Bachoc Louis Bethune Alberto González Sanz Jean-Michel Loubes GP OT 34 7 0 12 Oct 2022
Using the Sinkhorn divergence in permutation tests for the multivariate two-sample problem E. del Barrio J. S. Osorio A. Quiroz 21 0 0 28 Sep 2022
Hierarchical Sliced Wasserstein Distance Khai Nguyen Tongzheng Ren Huy Nguyen Litu Rout T. Nguyen Nhat Ho 38 20 0 27 Sep 2022
Optimal Transport-based Identity Matching for Identity-invariant Facial Expression Recognition D. Kim B. Song OT 45 10 0 25 Sep 2022
Discovering Conservation Laws using Optimal Transport and Manifold Learning Peter Y. Lu Rumen Dangovski M. Soljavcić 31 17 0 31 Aug 2022
Wasserstein Task Embedding for Measuring Task Similarities Xinran Liu Yikun Bai Yuzhe Lu Andrea Soltoggio Soheil Kolouri OT 22 22 0 24 Aug 2022
Limit Theorems for Entropic Optimal Transport Maps and the Sinkhorn Divergence Ziv Goldfeld Kengo Kato Gabriel Rioux Ritwik Sadhu 52 27 0 18 Jul 2022
Multi-Agent Shape Control with Optimal Transport A. Lin Stanley J. Osher OT 17 0 0 30 Jun 2022
Bi-stochastically normalized graph Laplacian: convergence to manifold Laplacian and robustness to outlier noise Xiuyuan Cheng Boris Landa 38 3 0 22 Jun 2022
Meta Optimal Transport Brandon Amos Samuel N. Cohen Giulia Luise I. Redko OT 45 22 0 10 Jun 2022
Hilbert Curve Projection Distance for Distribution Comparison Tao Li Cheng Meng Hongteng Xu Jun Yu 46 13 0 30 May 2022
Efficient Approximation of Gromov-Wasserstein Distance Using Importance Sparsification Mengyu Li Jun Yu Hongteng Xu Cheng Meng 31 14 0 26 May 2022
Trajectory Inference via Mean-field Langevin in Path Space Lénaïc Chizat Stephen X. Zhang Matthieu Heitz Geoffrey Schiebinger 39 22 0 14 May 2022
Statistical inference with regularized optimal transport Ziv Goldfeld Kengo Kato Gabriel Rioux Ritwik Sadhu OT 49 34 0 09 May 2022
Hierarchical Optimal Transport for Comparing Histopathology Datasets A. Yeaton Rahul G. Krishnan Rebecca J. Mieloszyk David Alvarez-Melis G. Huynh OT 25 9 0 18 Apr 2022
Categorical Distributions of Maximum Entropy under Marginal Constraints Orestis Loukas Holly Chung 14 5 0 07 Apr 2022
Domain Adaptation for Time-Series Classification to Mitigate Covariate Shift Felix Ott David Rügamer Lucas Heublein Bernd Bischl Christopher Mutschler OOD TTA AI4TS 38 31 0 07 Apr 2022
Revisiting Sliced Wasserstein on Images: From Vectorization to Convolution Khai Nguyen Nhat Ho 30 25 0 04 Apr 2022
Fine-Tuning Graph Neural Networks via Graph Topology induced Optimal Transport Jiying Zhang Xi Xiao Long-Kai Huang Yu Rong Yatao Bian OT 32 32 0 20 Mar 2022
An Accelerated Stochastic Algorithm for Solving the Optimal Transport Problem Yiling Xie Yiling Luo X. Huo 31 10 0 02 Mar 2022
Empirical Optimal Transport between Different Measures Adapts to Lower Complexity Shayan Hundrieser Thomas Staudt Axel Munk OT 46 22 0 21 Feb 2022
An algorithmic solution to the Blotto game using multi-marginal couplings Vianney Perchet Philippe Rigollet Thibaut Le Gouic 32 8 0 15 Feb 2022
Learning to Predict Graphs with Fused Gromov-Wasserstein Barycenters Luc Brogat-Motte Rémi Flamary Céline Brouard Juho Rousu Florence dÁlché-Buc 38 19 0 08 Feb 2022