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
111
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
236
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
296
2
0
25 Oct 2023
Sparsistency for Inverse Optimal Transport
International Conference on Learning Representations (ICLR), 2023
Francisco Andrade
Gabriel Peyré
Clarice Poon
239
7
0
09 Oct 2023
Compressed online Sinkhorn
Fengpei Wang
Clarice Poon
Tony Shardlow
134
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
201
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
345
4
0
07 Sep 2023
Computational Guarantees for Doubly Entropic Wasserstein Barycenters via Damped Sinkhorn Iterations
Lénaïc Chizat
Tomas Vaskevicius
154
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
163
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
404
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
338
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
322
59
0
07 Jul 2023
A Near-Linear Time Algorithm for the Chamfer Distance
Ainesh Bakshi
Piotr Indyk
Rajesh Jayaram
Sandeep Silwal
Erik Waingarten
215
16
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
203
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
269
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
336
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
215
6
0
31 May 2023
Transporting Densities Across Dimensions
Michael Plainer
Felix Dietrich
Ioannis G. Kevrekidis
OT
98
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
449
30
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
241
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
363
206
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
201
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
222
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
218
5
0
30 Jan 2023
Decentralized Entropic Optimal Transport for Privacy-preserving Distributed Distribution Comparison
Xiangfeng Wang
Hongteng Xu
Moyi Yang
OT
304
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
179
7
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
321
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
6
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
360
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
304
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
220
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
123
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
297
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
152
9
0
12 Oct 2022
Previous
1
2
3
4
5
6
7
Next
