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

Title
Adaptive Distribution Calibration for Few-Shot Learning with Hierarchical Optimal TransportNeural Information Processing Systems (NeurIPS), 2022 D. Guo Longlong Tian He Zhao Mingyuan Zhou H. Zha OODD 164 29 0 09 Oct 2022
Tree Mover's Distance: Bridging Graph Metrics and Stability of Graph Neural NetworksNeural Information Processing Systems (NeurIPS), 2022 Ching-Yao Chuang Stefanie Jegelka OOD 180 43 0 04 Oct 2022
Improving Generative Flow Networks with Path Regularization A. Do Duy-Tung Dinh T. Nguyen Khuong N. Nguyen Stanley Osher Nhat Ho AI4CE 147 4 0 29 Sep 2022
Using the Sinkhorn divergence in permutation tests for the multivariate two-sample problem E. del Barrio J. S. Osorio A. Quiroz 91 0 0 28 Sep 2022
GeONet: a neural operator for learning the Wasserstein geodesicConference on Uncertainty in Artificial Intelligence (UAI), 2022 Andrew Gracyk Xiaohui Chen OT 368 2 0 28 Sep 2022
Hierarchical Sliced Wasserstein DistanceInternational Conference on Learning Representations (ICLR), 2022 Khai Nguyen Zhaolin Ren Huy Nguyen Litu Rout T. Nguyen Nhat Ho 253 27 0 27 Sep 2022
Optimal Transport-based Identity Matching for Identity-invariant Facial Expression RecognitionNeural Information Processing Systems (NeurIPS), 2022 D. Kim B. Song OT 168 16 0 25 Sep 2022
A Data-dependent Approach for High Dimensional (Robust) Wasserstein AlignmentACM Journal of Experimental Algorithmics (JEA), 2022 Hu Ding Wenjie Liu Mingquan Ye 161 2 0 07 Sep 2022
Discovering Conservation Laws using Optimal Transport and Manifold LearningNature Communications (Nat Commun), 2022 Peter Y. Lu Rumen Dangovski M. Soljavcić 206 23 0 31 Aug 2022
Wasserstein Task Embedding for Measuring Task SimilaritiesNeural Networks (NN), 2022 Hengrong Du Yikun Bai Yuzhe Lu Andrea Soltoggio Soheil Kolouri OT 200 37 0 24 Aug 2022
Limit Theorems for Entropic Optimal Transport Maps and the Sinkhorn Divergence Ziv Goldfeld Kengo Kato Gabriel Rioux Ritwik Sadhu 217 31 0 18 Jul 2022
Multi-Agent Shape Control with Optimal Transport A. Lin Stanley J. Osher OT 124 1 0 30 Jun 2022
On the sample complexity of entropic optimal transportAnnals of Statistics (Ann. Stat.), 2022 Philippe Rigollet Austin J. Stromme OT 182 50 0 27 Jun 2022
On a class of geodesically convex optimization problems solved via Euclidean MM methods Melanie Weber S. Sra 197 4 0 22 Jun 2022
Bi-stochastically normalized graph Laplacian: convergence to manifold Laplacian and robustness to outlier noiseInformation and Inference A Journal of the IMA (JIII), 2022 Xiuyuan Cheng Boris Landa 315 6 0 22 Jun 2022
Asymptotics of smoothed Wasserstein distances in the small noise regimeNeural Information Processing Systems (NeurIPS), 2022 Yunzi Ding Jonathan Niles-Weed OT 136 2 0 13 Jun 2022
Meta Optimal TransportInternational Conference on Machine Learning (ICML), 2022 Brandon Amos Samuel N. Cohen Giulia Luise I. Redko OT 287 27 0 10 Jun 2022
Multi-scale Wasserstein Shortest-path Graph Kernels for Graph ClassificationIEEE Transactions on Artificial Intelligence (IEEE TAI), 2022 Wei Ye Hao Tian Qi Chen 379 6 0 02 Jun 2022
Distributional Convergence of the Sliced Wasserstein ProcessNeural Information Processing Systems (NeurIPS), 2022 Jiaqi Xi Jonathan Niles-Weed 129 8 0 01 Jun 2022
Hilbert Curve Projection Distance for Distribution ComparisonIEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2022 Tao Li Cheng Meng Hongteng Xu Jun Yu 340 16 0 30 May 2022
On the Convergence of Semi-Relaxed Sinkhorn with Marginal Constraint and OT Distance Gaps Takumi Fukunaga Hiroyuki Kasai OT 219 2 0 27 May 2022
Efficient Approximation of Gromov-Wasserstein Distance Using Importance SparsificationJournal of Computational And Graphical Statistics (JCGS), 2022 Mengyu Li Jun Yu Hongteng Xu Cheng Meng 188 20 0 26 May 2022
Trajectory Inference via Mean-field Langevin in Path SpaceNeural Information Processing Systems (NeurIPS), 2022 Lénaïc Chizat Stephen X. Zhang Matthieu Heitz Geoffrey Schiebinger 348 32 0 14 May 2022
Statistical inference with regularized optimal transportInformation and Inference A Journal of the IMA (JIII), 2022 Ziv Goldfeld Kengo Kato Gabriel Rioux Ritwik Sadhu OT 179 40 0 09 May 2022
Immiscible Color Flows in Optimal Transport Networks for Image ClassificationFrontiers of Physics (Front. Phys.), 2022 Alessandro Lonardi Diego Baptista Caterina De Bacco OT 90 3 0 04 May 2022
OTExtSum: Extractive Text Summarisation with Optimal Transport Peggy Tang Kun Hu Rui Yan Lei Zhang Junbin Gao Zhiyong Wang OT 166 12 0 21 Apr 2022
Hierarchical Optimal Transport for Comparing Histopathology DatasetsInternational Conference on Medical Imaging with Deep Learning (MIDL), 2022 A. Yeaton Rahul G. Krishnan Rebecca J. Mieloszyk David Alvarez-Melis G. Huynh OT 162 10 0 18 Apr 2022
Categorical Distributions of Maximum Entropy under Marginal Constraints Orestis Loukas Holly Chung 64 5 0 07 Apr 2022
Domain Adaptation for Time-Series Classification to Mitigate Covariate ShiftACM Multimedia (ACM MM), 2022 Felix Ott David Rügamer Lucas Heublein B. Bischl Christopher Mutschler OOD TTA AI4TS 194 42 0 07 Apr 2022
Revisiting Sliced Wasserstein on Images: From Vectorization to ConvolutionNeural Information Processing Systems (NeurIPS), 2022 Khai Nguyen Nhat Ho OT GAN 226 27 0 04 Apr 2022
Fine-Tuning Graph Neural Networks via Graph Topology induced Optimal TransportInternational Joint Conference on Artificial Intelligence (IJCAI), 2022 Jiying Zhang Xi Xiao Long-Kai Huang Yu Rong Yatao Bian OT 179 39 0 20 Mar 2022
A Push-Relabel Based Additive Approximation for Optimal Transport Nathaniel Lahn S. Raghvendra Kaiyi Zhang OT 86 1 0 07 Mar 2022
Discrete Optimal Transport with Independent Marginals is #P-HardSIAM Journal on Optimization (SIAM J. Optim.), 2022 Bahar Taşkesen Soroosh Shafieezadeh-Abadeh Daniel Kuhn K. Natarajan OT 201 6 0 02 Mar 2022
An Accelerated Stochastic Algorithm for Solving the Optimal Transport Problem Yiling Xie Yiling Luo X. Huo 237 11 0 02 Mar 2022
Empirical Optimal Transport between Different Measures Adapts to Lower ComplexityAnnales De L Institut Henri Poincare-probabilites Et Statistiques (Ann. Inst. Henri Poincaré Probab. Stat.), 2022 Shayan Hundrieser Thomas Staudt Axel Munk OT 177 29 0 21 Feb 2022
Debiaser Beware: Pitfalls of Centering Regularized Transport MapsInternational Conference on Machine Learning (ICML), 2022 Aram-Alexandre Pooladian Marco Cuturi Jonathan Niles-Weed OT 263 19 0 17 Feb 2022
An algorithmic solution to the Blotto game using multi-marginal couplingsACM Conference on Economics and Computation (EC), 2022 Vianney Perchet Philippe Rigollet Thibaut Le Gouic 135 9 0 15 Feb 2022
Understanding DDPM Latent Codes Through Optimal TransportInternational Conference on Learning Representations (ICLR), 2022 Valentin Khrulkov Gleb Ryzhakov Andrei Chertkov Ivan Oseledets OT DiffM 203 58 0 14 Feb 2022
Online Learning to Transport via the Minimal Selection PrincipleAnnual Conference Computational Learning Theory (COLT), 2022 Wenxuan Guo Y. Hur Tengyuan Liang Christopher Ryan 148 6 0 09 Feb 2022
Towards Compositional Adversarial Robustness: Generalizing Adversarial Training to Composite Semantic PerturbationsComputer Vision and Pattern Recognition (CVPR), 2022 Lei Hsiung Yun-Yun Tsai Pin-Yu Chen Tsung-Yi Ho AAML 165 42 0 09 Feb 2022
Learning to Predict Graphs with Fused Gromov-Wasserstein BarycentersInternational Conference on Machine Learning (ICML), 2022 Luc Brogat-Motte Rémi Flamary Céline Brouard Juho Rousu Florence dÁlché-Buc 215 25 0 08 Feb 2022
On Unbalanced Optimal Transport: Gradient Methods, Sparsity and Approximation ErrorJournal of machine learning research (JMLR), 2022 Quang Minh Nguyen Hoang H. Nguyen Yi Zhou Lam M. Nguyen OT 187 15 0 08 Feb 2022
Approximate Policy Iteration with Bisimulation Metrics Mete Kemertas Allan D. Jepson 231 12 0 06 Feb 2022
Distributional Reinforcement Learning by Sinkhorn DivergenceNeural Information Processing Systems (NeurIPS), 2022 Ke Sun Yingnan Zhao Wulong Liu Bei Jiang Linglong Kong 397 0 0 01 Feb 2022
GLAN: A Graph-based Linear Assignment NetworkPattern Recognition (Pattern Recogn.), 2022 He Liu Tao Wang Congyan Lang Songhe Feng Yi Jin Yidong Li 158 8 0 05 Jan 2022
Bayesian nonparametric model based clustering with intractable distributions: an ABC approach Mario Beraha R. Corradin 159 1 0 20 Dec 2021
A Homotopy Algorithm for Optimal Transport Roozbeh Yousefzadeh OT 58 0 0 13 Dec 2021
Bounding Wasserstein distance with couplingsJournal of the American Statistical Association (JASA), 2021 N. Biswas Lester W. Mackey 298 8 0 06 Dec 2021
Hierarchical Optimal Transport for Unsupervised Domain AdaptationMachine-mediated learning (ML), 2021 Mourad El Hamri Younès Bennani Issam Falih Hamid Ahaggach OT 143 24 0 03 Dec 2021
Convergence of Batch Greenkhorn for Regularized Multimarginal Optimal Transport Vladimir Kostic Saverio Salzo Massimilano Pontil OT 149 0 0 01 Dec 2021