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
Sufficient dimension reduction for classification using principal optimal transport direction
Neural Information Processing Systems (NeurIPS), 2020
Cheng Meng
Jun Yu
Jingyi Zhang
Ping Ma
Wenxuan Zhong
336
22
0
19 Oct 2020
Permutation invariant networks to learn Wasserstein metrics
Arijit Sehanobish
N. Ravindra
David van Dijk
OOD
180
2
0
12 Oct 2020
A Linear Transportation
L
p
\mathrm{L}^p
L
p
Distance for Pattern Recognition
Oliver M. Crook
Mihai Cucuringu
Tim Hurst
Carola-Bibiane Schönlieb
Matthew Thorpe
K. Zygalakis
139
7
0
23 Sep 2020
The Earth Mover's Correlation
Tamás F. Móri
G. Székely
114
9
0
09 Sep 2020
CAGNN: Cluster-Aware Graph Neural Networks for Unsupervised Graph Representation Learning
Yanqiao Zhu
Yichen Xu
Feng Yu
Shu Wu
Liang Wang
SSL
GNN
128
29
0
03 Sep 2020
Linearized Optimal Transport for Collider Events
Tianji Cai
Junyi Cheng
N. Craig
Katy Craig
OT
102
44
0
19 Aug 2020
Polynomial-time algorithms for Multimarginal Optimal Transport problems with structure
Mathematical programming (Math. Program.), 2020
Jason M. Altschuler
Enric Boix-Adserà
335
34
0
07 Aug 2020
Structured (De)composable Representations Trained with Neural Networks
Graham Spinks
Marie-Francine Moens
OCL
99
1
0
07 Jul 2020
Domain Adaptation for Robust Workload Level Alignment Between Sessions and Subjects using fNIRS
Boyang Lyu
Thao Pham
Giles Blaney
Z. Haga
A. Sassaroli
S. Fantini
Shuchin Aeron
125
22
0
02 Jul 2020
Accelerated Message Passing for Entropy-Regularized MAP Inference
Jonathan Lee
Aldo Pacchiano
Peter L. Bartlett
Sai Li
165
0
0
01 Jul 2020
Sinkhorn EM: An Expectation-Maximization algorithm based on entropic optimal transport
Gonzalo E. Mena
Amin Nejatbakhsh
E. Varol
Jonathan Niles-Weed
OT
180
13
0
30 Jun 2020
Multi-marginal optimal transport and probabilistic graphical models
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2020
Isabel Haasler
Rahul Singh
Qinsheng Zhang
Johan Karlsson
Yongxin Chen
OT
159
47
0
25 Jun 2020
Augmented Sliced Wasserstein Distances
Xiongjie Chen
Yongxin Yang
Yunpeng Li
383
21
0
15 Jun 2020
Faster Wasserstein Distance Estimation with the Sinkhorn Divergence
Lénaïc Chizat
Pierre Roussillon
Flavien Léger
François-Xavier Vialard
Gabriel Peyré
OT
256
143
0
15 Jun 2020
Projection Robust Wasserstein Distance and Riemannian Optimization
Neural Information Processing Systems (NeurIPS), 2020
Tianyi Lin
Chenyou Fan
Nhat Ho
Marco Cuturi
Sai Li
622
77
0
12 Jun 2020
Linear Time Sinkhorn Divergences using Positive Features
Neural Information Processing Systems (NeurIPS), 2020
M. Scetbon
Marco Cuturi
205
27
0
12 Jun 2020
The statistical effect of entropic regularization in optimal transportation
E. del Barrio
Jean-Michel Loubes
OT
193
23
0
09 Jun 2020
Spectral convergence of diffusion maps: improved error bounds and an alternative normalisation
SIAM Journal on Numerical Analysis (SINUM), 2020
Caroline L. Wormell
Sebastian Reich
349
44
0
03 Jun 2020
Exponential ergodicity of mirror-Langevin diffusions
Sinho Chewi
Thibaut Le Gouic
Chen Lu
Tyler Maunu
Philippe Rigollet
Austin J. Stromme
209
53
0
19 May 2020
A Study of Performance of Optimal Transport
Yihe Dong
Yu Gao
Richard Peng
Ilya P. Razenshteyn
Saurabh Sawlani
OT
100
17
0
03 May 2020
Tensor optimal transport, distance between sets of measures and tensor scaling
S. Friedland
OT
84
11
0
02 May 2020
Statistical and Topological Properties of Sliced Probability Divergences
Neural Information Processing Systems (NeurIPS), 2020
Kimia Nadjahi
Alain Durmus
Lénaïc Chizat
Soheil Kolouri
Shahin Shahrampour
Umut Simsekli
198
96
0
12 Mar 2020
Online Sinkhorn: Optimal Transport distances from sample streams
A. Mensch
Gabriel Peyré
OT
183
1
0
03 Mar 2020
Stochastic Optimization for Regularized Wasserstein Estimators
International Conference on Machine Learning (ICML), 2020
Marin Ballu
Quentin Berthet
Francis R. Bach
143
17
0
20 Feb 2020
Theoretical Guarantees for Bridging Metric Measure Embedding and Optimal Transport
Mokhtar Z. Alaya
Maxime Bérar
Gilles Gasso
A. Rakotomamonjy
OT
219
0
0
19 Feb 2020
Fixed-Support Wasserstein Barycenters: Computational Hardness and Fast Algorithm
Neural Information Processing Systems (NeurIPS), 2020
Tianyi Lin
Nhat Ho
Xi Chen
Marco Cuturi
Sai Li
623
55
0
12 Feb 2020
CO-Optimal Transport
Neural Information Processing Systems (NeurIPS), 2020
Ivegen Redko
Titouan Vayer
Rémi Flamary
Nicolas Courty
OT
236
73
0
10 Feb 2020
On Unbalanced Optimal Transport: An Analysis of Sinkhorn Algorithm
International Conference on Machine Learning (ICML), 2020
Khiem Pham
Khang Le
Nhat Ho
Tung Pham
Hung Bui
OT
177
95
0
09 Feb 2020
Supervised Quantile Normalization for Low-rank Matrix Approximation
Marco Cuturi
O. Teboul
Jonathan Niles-Weed
Jean-Philippe Vert
257
3
0
08 Feb 2020
Geometric Dataset Distances via Optimal Transport
Neural Information Processing Systems (NeurIPS), 2020
David Alvarez-Melis
Nicolò Fusi
OT
258
234
0
07 Feb 2020
Wasserstein Exponential Kernels
IEEE International Joint Conference on Neural Network (IJCNN), 2020
Henri De Plaen
Michaël Fanuel
Johan A. K. Suykens
80
13
0
05 Feb 2020
Gaussian-Smooth Optimal Transport: Metric Structure and Statistical Efficiency
International Conference on Artificial Intelligence and Statistics (AISTATS), 2020
Ziv Goldfeld
Kristjan Greenewald
OT
171
45
0
24 Jan 2020
Stochastic Approximation versus Sample Average Approximation for population Wasserstein barycenters
D. Dvinskikh
257
11
0
21 Jan 2020
Schrödinger Bridge Samplers
Espen Bernton
J. Heng
Arnaud Doucet
Pierre E. Jacob
140
28
0
31 Dec 2019
Coupling Matrix Manifolds and Their Applications in Optimal Transport
Dai Shi
Junbin Gao
X. Hong
S. Choy
Zhiyong Wang
OT
110
0
0
15 Nov 2019
Ground Metric Learning on Graphs
Journal of Mathematical Imaging and Vision (JMIV), 2019
Matthieu Heitz
Nicolas Bonneel
D. Coeurjolly
Marco Cuturi
Gabriel Peyré
OT
286
22
0
08 Nov 2019
Unsupervised Hierarchy Matching with Optimal Transport over Hyperbolic Spaces
International Conference on Artificial Intelligence and Statistics (AISTATS), 2019
David Alvarez-Melis
Youssef Mroueh
Tommi Jaakkola
OT
210
26
0
06 Nov 2019
Balancing Gaussian vectors in high dimension
Annual Conference Computational Learning Theory (COLT), 2019
Paxton Turner
Raghu Meka
Philippe Rigollet
222
30
0
30 Oct 2019
Wasserstein total variation filtering
E. Varol
Amin Nejatbakhsh
58
0
0
23 Oct 2019
Zero-Shot Recognition via Optimal Transport
Wenlin Wang
Hongteng Xu
Guoyin Wang
Wenqi Wang
Lawrence Carin
OT
184
2
0
20 Oct 2019
Model Fusion via Optimal Transport
Neural Information Processing Systems (NeurIPS), 2019
Sidak Pal Singh
Martin Jaggi
MoMe
FedML
635
287
0
12 Oct 2019
Tree-Wasserstein Barycenter for Large-Scale Multilevel Clustering and Scalable Bayes
Tam Le
Viet Huynh
Nhat Ho
Dinh Q. Phung
M. Yamada
219
6
0
10 Oct 2019
Flow-based Alignment Approaches for Probability Measures in Different Spaces
Tam Le
Nhat Ho
M. Yamada
OT
970
0
0
10 Oct 2019
A mathematical theory of cooperative communication
Neural Information Processing Systems (NeurIPS), 2019
Pei Wang
Junqi Wang
P. Paranamana
Patrick Shafto
142
53
0
07 Oct 2019
Learning transport cost from subset correspondence
International Conference on Learning Representations (ICLR), 2019
Ruishan Liu
Akshay Balsubramani
James Zou
OT
177
16
0
29 Sep 2019
Sequential Ensemble Transform for Bayesian Inverse Problems
Journal of Computational Physics (JCP), 2019
Aaron Myers
Alexandre Hoang Thiery
Kainan Wang
T. Bui-Thanh
264
6
0
20 Sep 2019
Sinkhorn Algorithm as a Special Case of Stochastic Mirror Descent
Konstantin Mishchenko
71
17
0
16 Sep 2019
Statistical data analysis in the Wasserstein space
ESAIM Proceedings and Surveys (ESAIM Proc. Surv.), 2019
Jérémie Bigot
242
36
0
19 Jul 2019
Convergence Rates of Smooth Message Passing with Rounding in Entropy-Regularized MAP Inference
International Conference on Artificial Intelligence and Statistics (AISTATS), 2019
Jonathan Lee
Aldo Pacchiano
Sai Li
226
3
0
02 Jul 2019
FlipTest: Fairness Testing via Optimal Transport
Emily Black
Samuel Yeom
Matt Fredrikson
331
100
0
21 Jun 2019
Previous
1
2
3
4
5
6
7
Next
