ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1705.09634
  4. Cited By
Near-linear time approximation algorithms for optimal transport via
  Sinkhorn iteration
v1v2 (latest)

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

26 May 2017
Jason M. Altschuler
Jonathan Niles-Weed
Philippe Rigollet
    OT
ArXiv (abs)PDFHTML

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

50 / 305 papers shown
Efficient Transferable Optimal Transport via Min-Sliced Transport Plans
Efficient Transferable Optimal Transport via Min-Sliced Transport Plans
Xinran Liu
Elaheh Akbari
Rocio Diaz Martin
Navid Naderializadeh
Soheil Kolouri
OT
429
0
0
24 Nov 2025
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
239
0
0
20 Nov 2025
A Closed-Form Framework for Schrödinger Bridges Between Arbitrary Densities
A Closed-Form Framework for Schrödinger Bridges Between Arbitrary Densities
Hanwen Huang
DiffM
184
0
0
11 Nov 2025
DistDF: Time-Series Forecasting Needs Joint-Distribution Wasserstein Alignment
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
149
0
0
28 Oct 2025
Simplifying Optimal Transport through Schatten-$p$ Regularization
Simplifying Optimal Transport through Schatten-ppp Regularization
Tyler Maunu
OT
204
0
0
13 Oct 2025
Differentially Private Wasserstein Barycenters
Differentially Private Wasserstein Barycenters
Anming Gu
Sasidhar Kunapuli
Mark Bun
Edward Chien
Kristjan Greenewald
OT
279
0
0
03 Oct 2025
Bispectral OT: Dataset Comparison using Symmetry-Aware Optimal Transport
Bispectral OT: Dataset Comparison using Symmetry-Aware Optimal Transport
Annabel Ma
Kaiying Hou
David Alvarez-Melis
Melanie Weber
OT
181
0
0
25 Sep 2025
Optimal Multimarginal Schrödinger Bridge: Minimum Spanning Tree over Measure-valued Vertices
Optimal Multimarginal Schrödinger Bridge: Minimum Spanning Tree over Measure-valued Vertices
Georgiy A. Bondar
Abhishek Halder
OT
189
0
0
12 Sep 2025
Gromov-Wasserstein and optimal transport: from assignment problems to probabilistic numeric
Gromov-Wasserstein and optimal transport: from assignment problems to probabilistic numeric
Iman Seyedi
Antonio Candelieri
Enza Messina
Francesco Archetti
OT
208
1
0
04 Sep 2025
Weighted Conditional Flow Matching
Weighted Conditional Flow Matching
Sergio Calvo-Ordoñez
Matthieu Meunier
Alvaro Cartea
C. Reisinger
Yarin Gal
Jose Miguel Hernandez-Lobato
202
1
0
29 Jul 2025
Federated Calculation of the Free-Support Transportation Barycenter by Single-Loop Dual Decomposition
Federated Calculation of the Free-Support Transportation Barycenter by Single-Loop Dual Decomposition
Zhengqi Lin
Andrzej Ruszczynski
146
1
0
25 Jul 2025
Phase transition of the Sinkhorn-Knopp algorithm
Phase transition of the Sinkhorn-Knopp algorithm
Kun He
92
0
0
13 Jul 2025
Understanding Generalization in Node and Link Prediction
Understanding Generalization in Node and Link Prediction
Antonis Vasileiou
Timo Stoll
Christopher Morris
AI4CE
291
0
0
01 Jul 2025
Quantization-based Bounds on the Wasserstein Metric
Quantization-based Bounds on the Wasserstein Metric
Jonathan Bobrutsky
Amit Moscovich
152
0
0
01 Jun 2025
Document-Level Text Generation with Minimum Bayes Risk Decoding using Optimal Transport
Document-Level Text Generation with Minimum Bayes Risk Decoding using Optimal TransportAnnual Meeting of the Association for Computational Linguistics (ACL), 2025
Yuu Jinnai
OT
187
0
0
29 May 2025
Distances for Markov chains from sample streams
Distances for Markov chains from sample streams
Sergio Calo
Anders Jonsson
Gergely Neu
Ludovic Schwartz
Javier Segovia-Aguas
194
1
0
23 May 2025
Faster Computation of Entropic Optimal Transport via Stable Low Frequency Modes
Faster Computation of Entropic Optimal Transport via Stable Low Frequency Modes
Reda Chhaibi
Serge Gratton
Samuel Vaiter
OT
144
0
0
23 May 2025
Graph Data Selection for Domain Adaptation: A Model-Free Approach
Graph Data Selection for Domain Adaptation: A Model-Free Approach
Ting-Wei Li
Ruizhong Qiu
Hanghang Tong
OOD
254
4
0
22 May 2025
Fourier Sliced-Wasserstein Embedding for Multisets and Measures
Fourier Sliced-Wasserstein Embedding for Multisets and MeasuresInternational Conference on Learning Representations (ICLR), 2024
Tal Amir
Nadav Dym
343
9
0
03 Apr 2025
A Truncated Newton Method for Optimal Transport
A Truncated Newton Method for Optimal TransportInternational Conference on Learning Representations (ICLR), 2025
Mete Kemertas
Amir-massoud Farahmand
Allan D. Jepson
OT
247
1
0
02 Apr 2025
Nested Stochastic Algorithm for Generalized Sinkhorn distance-Regularized Distributionally Robust Optimization
Nested Stochastic Algorithm for Generalized Sinkhorn distance-Regularized Distributionally Robust Optimization
Yue Yang
Yi Zhou
Zhaosong Lu
321
0
0
29 Mar 2025
On the contraction properties of Sinkhorn semigroups
On the contraction properties of Sinkhorn semigroups
O. Deniz Akyildiz
Pierre Del Moral
Joaquín Míguez
306
4
0
12 Mar 2025
A Survey on Algorithmic Developments in Optimal Transport Problem with Applications
A Survey on Algorithmic Developments in Optimal Transport Problem with Applications
Sina Moradi
OT
189
1
0
08 Jan 2025
Wasserstein Distance Rivals Kullback-Leibler Divergence for Knowledge
  Distillation
Wasserstein Distance Rivals Kullback-Leibler Divergence for Knowledge DistillationNeural Information Processing Systems (NeurIPS), 2024
Jiaming Lv
Haoyuan Yang
P. Li
393
16
0
11 Dec 2024
Conditional simulation via entropic optimal transport: Toward
  non-parametric estimation of conditional Brenier maps
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
231
9
0
11 Nov 2024
HopTrack: A Real-time Multi-Object Tracking System for Embedded Devices
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
828
1
0
01 Nov 2024
Wasserstein Flow Matching: Generative modeling over families of distributions
Wasserstein Flow Matching: Generative modeling over families of distributions
Doron Haviv
Aram-Alexandre Pooladian
Dana Peér
Brandon Amos
OOD
365
15
0
01 Nov 2024
Identifying Drift, Diffusion, and Causal Structure from Temporal Snapshots
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
457
10
0
30 Oct 2024
Relative-Translation Invariant Wasserstein Distance
Relative-Translation Invariant Wasserstein Distance
Binshuai Wang
Qiwei Di
Ming Yin
Mengdi Wang
Quanquan Gu
Peng Wei
223
0
0
04 Sep 2024
Plug-in estimation of Schrödinger bridges
Plug-in estimation of Schrödinger bridges
Aram-Alexandre Pooladian
Jonathan Niles-Weed
DiffMOT
286
6
0
21 Aug 2024
Annealed Sinkhorn for Optimal Transport: convergence, regularization
  path and debiasing
Annealed Sinkhorn for Optimal Transport: convergence, regularization path and debiasing
Lénaïc Chizat
OT
149
3
0
21 Aug 2024
LinSATNet: The Positive Linear Satisfiability Neural Networks
LinSATNet: The Positive Linear Satisfiability Neural Networks
Runzhong Wang
Yunhao Zhang
Ziao Guo
Tianyi Chen
Yunbo Wang
Junchi Yan
193
25
0
18 Jul 2024
Agglomerative Clustering of Simulation Output Distributions Using
  Regularized Wasserstein Distance
Agglomerative Clustering of Simulation Output Distributions Using Regularized Wasserstein Distance
Mohammadmahdi Ghasemloo
David J. Eckman
160
0
0
16 Jul 2024
PTaRL: Prototype-based Tabular Representation Learning via Space
  Calibration
PTaRL: Prototype-based Tabular Representation Learning via Space Calibration
Hangting Ye
Wei Fan
Xiaozhuang Song
Shun Zheng
He Zhao
Dandan Guo
Yi Chang
OOD
214
33
0
07 Jul 2024
Dude: Dual Distribution-Aware Context Prompt Learning For Large
  Vision-Language Model
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
193
6
0
05 Jul 2024
UniPSDA: Unsupervised Pseudo Semantic Data Augmentation for Zero-Shot
  Cross-Lingual Natural Language Understanding
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
224
2
0
24 Jun 2024
Partially Observed Trajectory Inference using Optimal Transport and a Dynamics Prior
Partially Observed Trajectory Inference using Optimal Transport and a Dynamics Prior
Anming Gu
Edward Chien
Kristjan Greenewald
347
10
0
11 Jun 2024
Progressive Entropic Optimal Transport Solvers
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
316
7
0
07 Jun 2024
Bisimulation Metrics are Optimal Transport Distances, and Can be
  Computed Efficiently
Bisimulation Metrics are Optimal Transport Distances, and Can be Computed Efficiently
Sergio Calo
Anders Jonsson
Gergely Neu
Ludovic Schwartz
Javier Segovia
OT
309
3
0
06 Jun 2024
Statistical inference of convex order by Wasserstein projection
Statistical inference of convex order by Wasserstein projection
Jakwang Kim
Young-Heon Kim
Yuanlong Ruan
Andrew Warren
276
4
0
05 Jun 2024
On the Convergence of the Sinkhorn-Knopp Algorithm with Sparse Cost
  Matrices
On the Convergence of the Sinkhorn-Knopp Algorithm with Sparse Cost Matrices
Jose Rafael Espinosa Mena
231
1
0
30 May 2024
Statistical and Computational Guarantees of Kernel Max-Sliced Wasserstein Distances
Statistical and Computational Guarantees of Kernel Max-Sliced Wasserstein Distances
Jie Wang
M. Boedihardjo
Yao Xie
405
3
0
24 May 2024
InfRS: Incremental Few-Shot Object Detection in Remote Sensing Images
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
340
6
0
18 May 2024
Approximate Algorithms For $k$-Sparse Wasserstein Barycenter With
  Outliers
Approximate Algorithms For kkk-Sparse Wasserstein Barycenter With Outliers
Qingyuan Yang
Hu Ding
197
3
0
20 Apr 2024
A Sinkhorn-type Algorithm for Constrained Optimal Transport
A Sinkhorn-type Algorithm for Constrained Optimal Transport
Xun Tang
Holakou Rahmanian
Michael Shavlovsky
K. K. Thekumparampil
Tesi Xiao
Lexing Ying
175
3
0
08 Mar 2024
Decentralized and Equitable Optimal Transport
Decentralized and Equitable Optimal Transport
Ivan Lau
Shiqian Ma
César A. Uribe
OT
193
2
0
07 Mar 2024
Integrating Efficient Optimal Transport and Functional Maps For
  Unsupervised Shape Correspondence Learning
Integrating Efficient Optimal Transport and Functional Maps For Unsupervised Shape Correspondence Learning
Tung Le
Khai Nguyen
Shanlin Sun
Nhat Ho
Xiaohui Xie
OT
265
10
0
04 Mar 2024
An inexact Bregman proximal point method and its acceleration version
  for unbalanced optimal transport
An inexact Bregman proximal point method and its acceleration version for unbalanced optimal transport
Xiang Chen
Faqiang Wang
Jun Liu
Lipeng Cui
OT
199
1
0
26 Feb 2024
Graph Cuts with Arbitrary Size Constraints Through Optimal Transport
Graph Cuts with Arbitrary Size Constraints Through Optimal Transport
Chakib Fettal
Lazhar Labiod
M. Nadif
OT
202
2
0
07 Feb 2024
Accelerating Sinkhorn Algorithm with Sparse Newton Iterations
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
193
10
0
20 Jan 2024
1234567
Next