All Papers

0 / 0 papers shown

Title

v1v2 (latest)

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 / 304 papers shown

Title
Synergizing Deconfounding and Temporal Generalization For Time-series Counterfactual Outcome Estimation Yiling Liu Juncheng Dong Chen Fu Wei Shi Ziyang Jiang Zhigang Hua David Carlson CML 219 0 0 20 Nov 2025
A Closed-Form Framework for Schrödinger Bridges Between Arbitrary Densities Hanwen Huang DiffM 144 0 0 11 Nov 2025
DistDF: Time-Series Forecasting Needs Joint-Distribution Wasserstein Alignment Hao Wang Licheng Pan Yuan Lu Zhixuan Chu Xiaoxi Li Shuting He Zhichao Chen Haoxuan Li Qingsong Wen Zhouchen Lin AI4TS 142 0 0 28 Oct 2025
Simplifying Optimal Transport through Schatten- $p$ Regularization Tyler Maunu OT 180 0 0 13 Oct 2025
Differentially Private Wasserstein Barycenters Anming Gu Sasidhar Kunapuli Mark Bun Edward Chien Kristjan Greenewald OT 255 0 0 03 Oct 2025
Bispectral OT: Dataset Comparison using Symmetry-Aware Optimal Transport Annabel Ma Kaiying Hou David Alvarez-Melis Melanie Weber OT 145 0 0 25 Sep 2025
Optimal Multimarginal Schrödinger Bridge: Minimum Spanning Tree over Measure-valued Vertices Georgiy A. Bondar Abhishek Halder OT 165 0 0 12 Sep 2025
Gromov-Wasserstein and optimal transport: from assignment problems to probabilistic numeric Iman Seyedi Antonio Candelieri Enza Messina Francesco Archetti OT 164 1 0 04 Sep 2025
Weighted Conditional Flow Matching Sergio Calvo-Ordoñez Matthieu Meunier Alvaro Cartea C. Reisinger Yarin Gal Jose Miguel Hernandez-Lobato 162 1 0 29 Jul 2025
Federated Calculation of the Free-Support Transportation Barycenter by Single-Loop Dual Decomposition Zhengqi Lin Andrzej Ruszczynski 122 1 0 25 Jul 2025
Phase transition of the Sinkhorn-Knopp algorithm Kun He 56 0 0 13 Jul 2025
Understanding Generalization in Node and Link Prediction Antonis Vasileiou Timo Stoll Christopher Morris AI4CE 216 0 0 01 Jul 2025
Quantization-based Bounds on the Wasserstein Metric Jonathan Bobrutsky Amit Moscovich 108 0 0 01 Jun 2025
Document-Level Text Generation with Minimum Bayes Risk Decoding using Optimal TransportAnnual Meeting of the Association for Computational Linguistics (ACL), 2025 Yuu Jinnai OT 163 0 0 29 May 2025
Distances for Markov chains from sample streams Sergio Calo Anders Jonsson Gergely Neu Ludovic Schwartz Javier Segovia-Aguas 145 1 0 23 May 2025
Faster Computation of Entropic Optimal Transport via Stable Low Frequency Modes Reda Chhaibi Serge Gratton Samuel Vaiter OT 116 0 0 23 May 2025
Graph Data Selection for Domain Adaptation: A Model-Free Approach Ting-Wei Li Ruizhong Qiu Hanghang Tong OOD 218 4 0 22 May 2025
Fourier Sliced-Wasserstein Embedding for Multisets and MeasuresInternational Conference on Learning Representations (ICLR), 2024 Tal Amir Nadav Dym 303 9 0 03 Apr 2025
A Truncated Newton Method for Optimal TransportInternational Conference on Learning Representations (ICLR), 2025 Mete Kemertas Amir-massoud Farahmand Allan D. Jepson OT 187 1 0 02 Apr 2025
Nested Stochastic Algorithm for Generalized Sinkhorn distance-Regularized Distributionally Robust Optimization Yue Yang Yi Zhou Zhaosong Lu 269 0 0 29 Mar 2025
On the contraction properties of Sinkhorn semigroups O. Deniz Akyildiz Pierre Del Moral Joaquín Míguez 253 4 0 12 Mar 2025
A Survey on Algorithmic Developments in Optimal Transport Problem with Applications Sina Moradi OT 181 1 0 08 Jan 2025
Wasserstein Distance Rivals Kullback-Leibler Divergence for Knowledge DistillationNeural Information Processing Systems (NeurIPS), 2024 Jiaming Lv Haoyuan Yang P. Li 341 16 0 11 Dec 2024
Conditional simulation via entropic optimal transport: Toward non-parametric estimation of conditional Brenier maps Ricardo Baptista Aram-Alexandre Pooladian Michael C. Brennan Youssef Marzouk Jonathan Niles-Weed OT 179 9 0 11 Nov 2024
HopTrack: A Real-time Multi-Object Tracking System for Embedded Devices Xiang Li Cheng Chen Yuan-Yao Lou Mustafa Abdallah Kwang Taik Kim S. Bagchi VOT 777 1 0 01 Nov 2024
Wasserstein Flow Matching: Generative modeling over families of distributions Doron Haviv Aram-Alexandre Pooladian Dana Peér Brandon Amos OOD 289 14 0 01 Nov 2024
Identifying Drift, Diffusion, and Causal Structure from Temporal Snapshots Vincent Guan Joseph Janssen Hossein Rahmani Andrew Warren Stephen X. Zhang Elina Robeva Geoffrey Schiebinger DiffM 431 10 0 30 Oct 2024
Relative-Translation Invariant Wasserstein Distance Binshuai Wang Qiwei Di Ming Yin Mengdi Wang Quanquan Gu Peng Wei 183 0 0 04 Sep 2024
Plug-in estimation of Schrödinger bridges Aram-Alexandre Pooladian Jonathan Niles-Weed DiffM OT 230 6 0 21 Aug 2024
Annealed Sinkhorn for Optimal Transport: convergence, regularization path and debiasing Lénaïc Chizat OT 129 2 0 21 Aug 2024
LinSATNet: The Positive Linear Satisfiability Neural Networks Runzhong Wang Yunhao Zhang Ziao Guo Tianyi Chen Yunbo Wang Junchi Yan 152 24 0 18 Jul 2024
Agglomerative Clustering of Simulation Output Distributions Using Regularized Wasserstein Distance Mohammadmahdi Ghasemloo David J. Eckman 134 0 0 16 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 197 32 0 07 Jul 2024
Dude: Dual Distribution-Aware Context Prompt Learning For Large Vision-Language Model D. M. Nguyen An T. Le Trung Q. Nguyen Nghiem Tuong Diep Tai Nguyen D. Duong-Tran Jan Peters Li Shen Mathias Niepert Daniel Sonntag VLM 156 6 0 05 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 186 2 0 24 Jun 2024
Partially Observed Trajectory Inference using Optimal Transport and a Dynamics Prior Anming Gu Edward Chien Kristjan Greenewald 314 9 0 11 Jun 2024
Progressive Entropic Optimal Transport SolversNeural Information Processing Systems (NeurIPS), 2024 Parnian Kassraie Aram-Alexandre Pooladian Stephen Zhang James Thornton Jonathan Niles-Weed Marco Cuturi OT 228 7 0 07 Jun 2024
Bisimulation Metrics are Optimal Transport Distances, and Can be Computed Efficiently Sergio Calo Anders Jonsson Gergely Neu Ludovic Schwartz Javier Segovia OT 233 3 0 06 Jun 2024
Statistical inference of convex order by Wasserstein projection Jakwang Kim Young-Heon Kim Yuanlong Ruan Andrew Warren 237 4 0 05 Jun 2024
On the Convergence of the Sinkhorn-Knopp Algorithm with Sparse Cost Matrices Jose Rafael Espinosa Mena 187 1 0 30 May 2024
Statistical and Computational Guarantees of Kernel Max-Sliced Wasserstein Distances Jie Wang M. Boedihardjo Yao Xie 376 3 0 24 May 2024
InfRS: Incremental Few-Shot Object Detection in Remote Sensing ImagesIEEE Transactions on Geoscience and Remote Sensing (TGRS), 2024 Wuzhou Li Jiawei Zhou Xiang Li Yi Cao Guanglu Jin Xuemin Zhang 312 5 0 18 May 2024
Approximate Algorithms For $k$ -Sparse Wasserstein Barycenter With Outliers Qingyuan Yang Hu Ding 175 3 0 20 Apr 2024
A Sinkhorn-type Algorithm for Constrained Optimal Transport Xun Tang Holakou Rahmanian Michael Shavlovsky K. K. Thekumparampil Tesi Xiao Lexing Ying 135 3 0 08 Mar 2024
Decentralized and Equitable Optimal Transport Ivan Lau Shiqian Ma César A. Uribe OT 156 2 0 07 Mar 2024
Integrating Efficient Optimal Transport and Functional Maps For Unsupervised Shape Correspondence Learning Tung Le Khai Nguyen Shanlin Sun Nhat Ho Xiaohui Xie OT 204 10 0 04 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 174 1 0 26 Feb 2024
Graph Cuts with Arbitrary Size Constraints Through Optimal Transport Chakib Fettal Lazhar Labiod M. Nadif OT 189 2 0 07 Feb 2024
Accelerating Sinkhorn Algorithm with Sparse Newton IterationsInternational Conference on Learning Representations (ICLR), 2024 Xun Tang Michael Shavlovsky Holakou Rahmanian Elisa Tardini K. K. Thekumparampil Tesi Xiao Lexing Ying OT 154 9 0 20 Jan 2024
An Optimal Transport Approach for Computing Adversarial Training Lower Bounds in Multiclass Classification Nicolas García Trillos Matt Jacobs Jakwang Kim Matthew Werenski AAML 160 4 0 17 Jan 2024

v1v2 (latest)

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 / 304 papers shown

Title
Synergizing Deconfounding and Temporal Generalization For Time-series Counterfactual Outcome Estimation Yiling Liu Juncheng Dong Chen Fu Wei Shi Ziyang Jiang Zhigang Hua David Carlson CML 219 0 0 20 Nov 2025
A Closed-Form Framework for Schrödinger Bridges Between Arbitrary Densities Hanwen Huang DiffM 144 0 0 11 Nov 2025
DistDF: Time-Series Forecasting Needs Joint-Distribution Wasserstein Alignment Hao Wang Licheng Pan Yuan Lu Zhixuan Chu Xiaoxi Li Shuting He Zhichao Chen Haoxuan Li Qingsong Wen Zhouchen Lin AI4TS 142 0 0 28 Oct 2025
Simplifying Optimal Transport through Schatten- $p$ Regularization Tyler Maunu OT 180 0 0 13 Oct 2025
Differentially Private Wasserstein Barycenters Anming Gu Sasidhar Kunapuli Mark Bun Edward Chien Kristjan Greenewald OT 255 0 0 03 Oct 2025
Bispectral OT: Dataset Comparison using Symmetry-Aware Optimal Transport Annabel Ma Kaiying Hou David Alvarez-Melis Melanie Weber OT 145 0 0 25 Sep 2025
Optimal Multimarginal Schrödinger Bridge: Minimum Spanning Tree over Measure-valued Vertices Georgiy A. Bondar Abhishek Halder OT 165 0 0 12 Sep 2025
Gromov-Wasserstein and optimal transport: from assignment problems to probabilistic numeric Iman Seyedi Antonio Candelieri Enza Messina Francesco Archetti OT 164 1 0 04 Sep 2025
Weighted Conditional Flow Matching Sergio Calvo-Ordoñez Matthieu Meunier Alvaro Cartea C. Reisinger Yarin Gal Jose Miguel Hernandez-Lobato 162 1 0 29 Jul 2025
Federated Calculation of the Free-Support Transportation Barycenter by Single-Loop Dual Decomposition Zhengqi Lin Andrzej Ruszczynski 122 1 0 25 Jul 2025
Phase transition of the Sinkhorn-Knopp algorithm Kun He 56 0 0 13 Jul 2025
Understanding Generalization in Node and Link Prediction Antonis Vasileiou Timo Stoll Christopher Morris AI4CE 216 0 0 01 Jul 2025
Quantization-based Bounds on the Wasserstein Metric Jonathan Bobrutsky Amit Moscovich 108 0 0 01 Jun 2025
Document-Level Text Generation with Minimum Bayes Risk Decoding using Optimal TransportAnnual Meeting of the Association for Computational Linguistics (ACL), 2025 Yuu Jinnai OT 163 0 0 29 May 2025
Distances for Markov chains from sample streams Sergio Calo Anders Jonsson Gergely Neu Ludovic Schwartz Javier Segovia-Aguas 145 1 0 23 May 2025
Faster Computation of Entropic Optimal Transport via Stable Low Frequency Modes Reda Chhaibi Serge Gratton Samuel Vaiter OT 116 0 0 23 May 2025
Graph Data Selection for Domain Adaptation: A Model-Free Approach Ting-Wei Li Ruizhong Qiu Hanghang Tong OOD 218 4 0 22 May 2025
Fourier Sliced-Wasserstein Embedding for Multisets and MeasuresInternational Conference on Learning Representations (ICLR), 2024 Tal Amir Nadav Dym 303 9 0 03 Apr 2025
A Truncated Newton Method for Optimal TransportInternational Conference on Learning Representations (ICLR), 2025 Mete Kemertas Amir-massoud Farahmand Allan D. Jepson OT 187 1 0 02 Apr 2025
Nested Stochastic Algorithm for Generalized Sinkhorn distance-Regularized Distributionally Robust Optimization Yue Yang Yi Zhou Zhaosong Lu 269 0 0 29 Mar 2025
On the contraction properties of Sinkhorn semigroups O. Deniz Akyildiz Pierre Del Moral Joaquín Míguez 253 4 0 12 Mar 2025
A Survey on Algorithmic Developments in Optimal Transport Problem with Applications Sina Moradi OT 181 1 0 08 Jan 2025
Wasserstein Distance Rivals Kullback-Leibler Divergence for Knowledge DistillationNeural Information Processing Systems (NeurIPS), 2024 Jiaming Lv Haoyuan Yang P. Li 341 16 0 11 Dec 2024
Conditional simulation via entropic optimal transport: Toward non-parametric estimation of conditional Brenier maps Ricardo Baptista Aram-Alexandre Pooladian Michael C. Brennan Youssef Marzouk Jonathan Niles-Weed OT 179 9 0 11 Nov 2024
HopTrack: A Real-time Multi-Object Tracking System for Embedded Devices Xiang Li Cheng Chen Yuan-Yao Lou Mustafa Abdallah Kwang Taik Kim S. Bagchi VOT 777 1 0 01 Nov 2024
Wasserstein Flow Matching: Generative modeling over families of distributions Doron Haviv Aram-Alexandre Pooladian Dana Peér Brandon Amos OOD 289 14 0 01 Nov 2024
Identifying Drift, Diffusion, and Causal Structure from Temporal Snapshots Vincent Guan Joseph Janssen Hossein Rahmani Andrew Warren Stephen X. Zhang Elina Robeva Geoffrey Schiebinger DiffM 431 10 0 30 Oct 2024
Relative-Translation Invariant Wasserstein Distance Binshuai Wang Qiwei Di Ming Yin Mengdi Wang Quanquan Gu Peng Wei 183 0 0 04 Sep 2024
Plug-in estimation of Schrödinger bridges Aram-Alexandre Pooladian Jonathan Niles-Weed DiffM OT 230 6 0 21 Aug 2024
Annealed Sinkhorn for Optimal Transport: convergence, regularization path and debiasing Lénaïc Chizat OT 129 2 0 21 Aug 2024
LinSATNet: The Positive Linear Satisfiability Neural Networks Runzhong Wang Yunhao Zhang Ziao Guo Tianyi Chen Yunbo Wang Junchi Yan 152 24 0 18 Jul 2024
Agglomerative Clustering of Simulation Output Distributions Using Regularized Wasserstein Distance Mohammadmahdi Ghasemloo David J. Eckman 134 0 0 16 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 197 32 0 07 Jul 2024
Dude: Dual Distribution-Aware Context Prompt Learning For Large Vision-Language Model D. M. Nguyen An T. Le Trung Q. Nguyen Nghiem Tuong Diep Tai Nguyen D. Duong-Tran Jan Peters Li Shen Mathias Niepert Daniel Sonntag VLM 156 6 0 05 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 186 2 0 24 Jun 2024
Partially Observed Trajectory Inference using Optimal Transport and a Dynamics Prior Anming Gu Edward Chien Kristjan Greenewald 314 9 0 11 Jun 2024
Progressive Entropic Optimal Transport SolversNeural Information Processing Systems (NeurIPS), 2024 Parnian Kassraie Aram-Alexandre Pooladian Stephen Zhang James Thornton Jonathan Niles-Weed Marco Cuturi OT 228 7 0 07 Jun 2024
Bisimulation Metrics are Optimal Transport Distances, and Can be Computed Efficiently Sergio Calo Anders Jonsson Gergely Neu Ludovic Schwartz Javier Segovia OT 233 3 0 06 Jun 2024
Statistical inference of convex order by Wasserstein projection Jakwang Kim Young-Heon Kim Yuanlong Ruan Andrew Warren 237 4 0 05 Jun 2024
On the Convergence of the Sinkhorn-Knopp Algorithm with Sparse Cost Matrices Jose Rafael Espinosa Mena 187 1 0 30 May 2024
Statistical and Computational Guarantees of Kernel Max-Sliced Wasserstein Distances Jie Wang M. Boedihardjo Yao Xie 376 3 0 24 May 2024
InfRS: Incremental Few-Shot Object Detection in Remote Sensing ImagesIEEE Transactions on Geoscience and Remote Sensing (TGRS), 2024 Wuzhou Li Jiawei Zhou Xiang Li Yi Cao Guanglu Jin Xuemin Zhang 312 5 0 18 May 2024
Approximate Algorithms For $k$ -Sparse Wasserstein Barycenter With Outliers Qingyuan Yang Hu Ding 175 3 0 20 Apr 2024
A Sinkhorn-type Algorithm for Constrained Optimal Transport Xun Tang Holakou Rahmanian Michael Shavlovsky K. K. Thekumparampil Tesi Xiao Lexing Ying 135 3 0 08 Mar 2024
Decentralized and Equitable Optimal Transport Ivan Lau Shiqian Ma César A. Uribe OT 156 2 0 07 Mar 2024
Integrating Efficient Optimal Transport and Functional Maps For Unsupervised Shape Correspondence Learning Tung Le Khai Nguyen Shanlin Sun Nhat Ho Xiaohui Xie OT 204 10 0 04 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 174 1 0 26 Feb 2024
Graph Cuts with Arbitrary Size Constraints Through Optimal Transport Chakib Fettal Lazhar Labiod M. Nadif OT 189 2 0 07 Feb 2024
Accelerating Sinkhorn Algorithm with Sparse Newton IterationsInternational Conference on Learning Representations (ICLR), 2024 Xun Tang Michael Shavlovsky Holakou Rahmanian Elisa Tardini K. K. Thekumparampil Tesi Xiao Lexing Ying OT 154 9 0 20 Jan 2024
An Optimal Transport Approach for Computing Adversarial Training Lower Bounds in Multiclass Classification Nicolas García Trillos Matt Jacobs Jakwang Kim Matthew Werenski AAML 160 4 0 17 Jan 2024