Lahn, Nathaniel

4 publications

ICML 2025 Scalable Approximation Algorithms for $p$-Wasserstein Distance and Its Variants Nathaniel Lahn, Sharath Raghvendra, Emma Saarinen, Pouyan Shirzadian

NeurIPS 2023 A Combinatorial Algorithm for Approximating the Optimal Transport in the Parallel and MPC Settings Nathaniel Lahn, Sharath Raghvendra, Kaiyi Zhang

NeurIPS 2021 A Faster Maximum Cardinality Matching Algorithm with Applications in Machine Learning Nathaniel Lahn, Sharath Raghvendra, Jiacheng Ye

NeurIPS 2019 A Graph Theoretic Additive Approximation of Optimal Transport Nathaniel Lahn, Deepika Mulchandani, Sharath Raghvendra