Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1705.09634
Cited By
v1
v2 (latest)
Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration
26 May 2017
Jason M. Altschuler
Jonathan Niles-Weed
Philippe Rigollet
OT
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration"
50 / 305 papers shown
An Optimal Transport Approach for Computing Adversarial Training Lower Bounds in Multiclass Classification
Nicolas García Trillos
Matt Jacobs
Jakwang Kim
Matthew Werenski
AAML
196
5
0
17 Jan 2024
Fast Dual Subgradient Optimization of the Integrated Transportation Distance Between Stochastic Kernels
Zhengqi Lin
Andrzej Ruszczynski
168
4
0
03 Dec 2023
Covariance alignment: from maximum likelihood estimation to Gromov-Wasserstein
Yanjun Han
Philippe Rigollet
George Stepaniants
OT
183
3
0
22 Nov 2023
Optimal Transport with Cyclic Symmetry
AAAI Conference on Artificial Intelligence (AAAI), 2023
Shoichiro Takeda
Yasunori Akagi
Naoki Marumo
Kenta Niwa
108
1
0
22 Nov 2023
Estimation of entropy-regularized optimal transport maps between non-compactly supported measures
Matthew Werenski
James M. Murphy
Shuchin Aeron
OT
235
4
0
20 Nov 2023
Optimal Transport for Treatment Effect Estimation
Neural Information Processing Systems (NeurIPS), 2023
Hao Wang
Zhichao Chen
Jiajun Fan
Haoxuan Li
Tianqiao Liu
Weiming Liu
Quanyu Dai
Yichao Wang
Zhenhua Dong
Ruiming Tang
OT
CML
214
52
0
27 Oct 2023
Learning to Rank for Active Learning via Multi-Task Bilevel Optimization
Conference on Uncertainty in Artificial Intelligence (UAI), 2023
Zixin Ding
Si-An Chen
Ruoxi Jia
Yuxin Chen
291
2
0
25 Oct 2023
Sparsistency for Inverse Optimal Transport
International Conference on Learning Representations (ICLR), 2023
Francisco Andrade
Gabriel Peyré
Clarice Poon
229
7
0
09 Oct 2023
Compressed online Sinkhorn
Fengpei Wang
Clarice Poon
Tony Shardlow
131
1
0
08 Oct 2023
Accelerating Motion Planning via Optimal Transport
Neural Information Processing Systems (NeurIPS), 2023
An T. Le
Georgia Chalvatzaki
Armin Biess
Jan Peters
OT
199
21
0
27 Sep 2023
Topological Node2vec: Enhanced Graph Embedding via Persistent Homology
Journal of machine learning research (JMLR), 2023
Yasuaki Hiraoka
Yusuke Imoto
Killian Meehan
Théo Lacombe
Toshiaki Yachimura
208
7
0
15 Sep 2023
Optimal Transport with Tempered Exponential Measures
AAAI Conference on Artificial Intelligence (AAAI), 2023
Ehsan Amid
Frank Nielsen
Richard Nock
Manfred K. Warmuth
OT
339
4
0
07 Sep 2023
Computational Guarantees for Doubly Entropic Wasserstein Barycenters via Damped Sinkhorn Iterations
Lénaïc Chizat
Tomas Vaskevicius
150
1
0
25 Jul 2023
Memory Efficient And Minimax Distribution Estimation Under Wasserstein Distance Using Bayesian Histograms
P. Jacobs
Lekha Patel
A. Bhattacharya
D. Pati
159
1
0
19 Jul 2023
Efficient and Accurate Optimal Transport with Mirror Descent and Conjugate Gradients
Mete Kemertas
Allan D. Jepson
Amir-massoud Farahmand
OT
400
5
0
17 Jul 2023
Probabilistic Constrained Reinforcement Learning with Formal Interpretability
International Conference on Machine Learning (ICML), 2023
Yanran Wang
Qiuchen Qian
David E. Boyle
335
5
0
13 Jul 2023
Simulation-free Schrödinger bridges via score and flow matching
International Conference on Artificial Intelligence and Statistics (AISTATS), 2023
Alexander Tong
Nikolay Malkin
Kilian Fatras
Lazar Atanackovic
Yanlei Zhang
G. Huguet
Guy Wolf
Yoshua Bengio
DiffM
OT
317
59
0
07 Jul 2023
A Near-Linear Time Algorithm for the Chamfer Distance
Ainesh Bakshi
Piotr Indyk
Rajesh Jayaram
Sandeep Silwal
Erik Waingarten
211
15
0
06 Jul 2023
Unbalanced Optimal Transport: A Unified Framework for Object Detection
Computer Vision and Pattern Recognition (CVPR), 2023
Henri De Plaen
Pierre-François De Plaen
Johan A. K. Suykens
Marc Proesmans
Tinne Tuytelaars
Luc Van Gool
OT
182
14
0
05 Jul 2023
Fast Optimal Transport through Sliced Wasserstein Generalized Geodesics
Guillaume Mahey
Laetitia Chapel
Gilles Gasso
Clément Bonet
Nicolas Courty
OT
192
5
0
04 Jul 2023
Safe Screening for Unbalanced Optimal Transport
Xun Su
Zhongxi Fang
Hiroyuki Kasai
OT
252
0
0
01 Jul 2023
Lower Complexity Adaptation for Empirical Entropic Optimal Transport
Michel Groppe
Shayan Hundrieser
OT
219
14
0
23 Jun 2023
Fitted value iteration methods for bicausal optimal transport
Erhan Bayraktar
Bingyan Han
OT
263
10
0
22 Jun 2023
Importance Sparsification for Sinkhorn Algorithm
Journal of machine learning research (JMLR), 2023
Mengyun Li
Jun Yu
Tao Li
Cheng Meng
OT
331
11
0
11 Jun 2023
Unbalanced Low-rank Optimal Transport Solvers
Neural Information Processing Systems (NeurIPS), 2023
M. Scetbon
Stephen Zhang
Giovanni Palla
Marco Cuturi
OT
211
6
0
31 May 2023
Transporting Densities Across Dimensions
Michael Plainer
Felix Dietrich
Ioannis G. Kevrekidis
OT
92
0
0
25 May 2023
Debias Coarsely, Sample Conditionally: Statistical Downscaling through Optimal Transport and Probabilistic Diffusion Models
Neural Information Processing Systems (NeurIPS), 2023
Z. Y. Wan
Ricardo Baptista
Yi-fan Chen
John R. Anderson
Anudhyan Boral
Fei Sha
Leonardo Zepeda-Núñez
DiffM
245
32
0
24 May 2023
Scalable Optimal Transport Methods in Machine Learning: A Contemporary Survey
IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2023
Abdelwahed Khamis
Russell Tsuchida
Mohamed Tarek
V. Rolland
Lars Petersson
OT
447
29
0
08 May 2023
Self-supervised Learning for Pre-Training 3D Point Clouds: A Survey
Ben Fei
Weidong Yang
Liwen Liu
Tian-jian Luo
Rui Zhang
Shouqing Yang
Ying He
3DPC
235
26
0
08 May 2023
Multisample Flow Matching: Straightening Flows with Minibatch Couplings
International Conference on Machine Learning (ICML), 2023
Aram-Alexandre Pooladian
Heli Ben-Hamu
Carles Domingo-Enrich
Brandon Amos
Y. Lipman
Ricky T. Q. Chen
357
204
0
28 Apr 2023
Non-asymptotic convergence bounds for Sinkhorn iterates and their gradients: a coupling approach
Annual Conference Computational Learning Theory (COLT), 2023
Giacomo Greco
Maxence Noble
Giovanni Conforti
Alain Durmus
OT
167
8
0
13 Apr 2023
Removing supervision in semantic segmentation with local-global matching and area balancing
Simone Rossetti
Nico Sama
F. Pirri
VLM
300
0
0
30 Mar 2023
Transformed Distribution Matching for Missing Value Imputation
International Conference on Machine Learning (ICML), 2023
He Zhao
Ke Sun
Amir Dezfouli
Edwin V. Bonilla
199
33
0
20 Feb 2023
On Rank Energy Statistics via Optimal Transport: Continuity, Convergence, and Change Point Detection
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2023
Matthew Werenski
Shoaib Bin Masud
James M. Murphy
Shuchin Aeron
219
5
0
15 Feb 2023
Linearized Wasserstein dimensionality reduction with approximation guarantees
Applied and Computational Harmonic Analysis (ACHA), 2023
A. Cloninger
Keaton Hamm
Varun Khurana
Caroline Moosmüller
206
17
0
14 Feb 2023
Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods
SIAM Journal on Optimization (SIOPT), 2023
Gen Li
Yanxi Chen
Yu Huang
Yuejie Chi
H. Vincent Poor
Yuxin Chen
OT
216
5
0
30 Jan 2023
Decentralized Entropic Optimal Transport for Privacy-preserving Distributed Distribution Comparison
Xiangfeng Wang
Hongteng Xu
Moyi Yang
OT
300
2
0
28 Jan 2023
On Excess Mass Behavior in Gaussian Mixture Models with Orlicz-Wasserstein Distances
International Conference on Machine Learning (ICML), 2023
Aritra Guha
N. Ho
X. Nguyen
174
6
0
27 Jan 2023
Improved Rate of First Order Algorithms for Entropic Optimal Transport
International Conference on Artificial Intelligence and Statistics (AISTATS), 2023
Yiling Luo
Yiling Xie
X. Huo
167
11
0
23 Jan 2023
Markovian Sliced Wasserstein Distances: Beyond Independent Projections
Neural Information Processing Systems (NeurIPS), 2023
Khai Nguyen
Zhaolin Ren
Nhat Ho
OT
GAN
319
9
0
10 Jan 2023
Regularized Optimal Transport Layers for Generalized Global Pooling Operations
IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2022
Hongteng Xu
Minjie Cheng
282
5
0
13 Dec 2022
Hierarchical Policy Blending As Optimal Transport
Conference on Learning for Dynamics & Control (L4DC), 2022
An T. Le
Kay Hansel
Jan Peters
Georgia Chalvatzaki
OT
355
11
0
04 Dec 2022
A Bi-level Nonlinear Eigenvector Algorithm for Wasserstein Discriminant Analysis
Dong Min Roh
Z. Bai
Ren-Cang Li
84
1
0
21 Nov 2022
Mirror Sinkhorn: Fast Online Optimization on Transport Polytopes
International Conference on Machine Learning (ICML), 2022
Marin Ballu
Quentin Berthet
353
8
0
18 Nov 2022
Solving a Special Type of Optimal Transport Problem by a Modified Hungarian Algorithm
Yiling Xie
Yiling Luo
X. Huo
OT
303
5
0
29 Oct 2022
Budget-Constrained Bounds for Mini-Batch Estimation of Optimal Transport
David Alvarez-Melis
Nicolò Fusi
Lester W. Mackey
Tal Wagner
OT
216
1
0
24 Oct 2022
Theoretical Guarantees for Domain Adaptation with Hierarchical Optimal Transport
Machine-mediated learning (ML), 2022
Mourad El Hamri
Younès Bennani
Issam Falih
106
2
0
24 Oct 2022
Fast Approximation of the Generalized Sliced-Wasserstein Distance
IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2022
Dung D. Le
Huy Nguyen
Khai Nguyen
Trang Nguyen
Nhat Ho
119
1
0
19 Oct 2022
On the potential benefits of entropic regularization for smoothing Wasserstein estimators
Electronic Journal of Statistics (EJS), 2022
Jérémie Bigot
Paul Freulon
B. Hejblum
Arthur Leclaire
OT
295
2
0
13 Oct 2022
Gaussian Processes on Distributions based on Regularized Optimal Transport
International Conference on Artificial Intelligence and Statistics (AISTATS), 2022
François Bachoc
Louis Bethune
Alberto González Sanz
Jean-Michel Loubes
GP
OT
151
9
0
12 Oct 2022
Previous
1
2
3
4
5
6
7
Next
