Skip to content

Sharath Raghvendra

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

17

Venues

7

Active years

2015–2026

Best venue rank

A*

Where they publish

Papers

17 indexed papers, newest first.

YearVenueTitleAuthors
2026ESAFast Algorithms for Continuous Optimal Transport Between Histograms.Pankaj K. Agarwal, Sharath Raghvendra, Keegan Yao
2025ICMLScalable Approximation Algorithms for p-Wasserstein Distance and Its Variants.Nathaniel Lahn, Sharath Raghvendra, Emma Saarinen, Pouyan Shirzadian
2025SODAEfficient Approximation Algorithm for Computing Wasserstein Barycenter under Euclidean Metric.Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Keegan Yao
2024ICMLA New Robust Partial p-Wasserstein-Based Metric for Comparing Distributions.Sharath Raghvendra, Pouyan Shirzadian, Kaiyi Zhang
2024SODAFast and Accurate Approximations of the Optimal Transport in Semi-Discrete and Discrete Settings.Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Keegan Yao
2023ICLRA Higher Precision Algorithm for Computing the $1$-Wasserstein Distance.Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Rachita Sowle
2023ICLRComputing all Optimal Partial Transports.Abhijeet Phatak, Sharath Raghvendra, Chittaranjan Tripathy, Kaiyi Zhang
2022STOCDeterministic, near-linearPankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao
2021SODAAnNathaniel Lahn, Sharath Raghvendra
2019SODAImproved Topological Approximations by Digitization.Aruni Choudhary, Michael Kerber, Sharath Raghvendra
2019SODAA Faster Algorithm for Minimum-Cost Bipartite Matching in Minor-Free Graphs.Nathaniel Lahn, Sharath Raghvendra
2018SODAA Faster Algorithm for Minimum-Cost Bipartite Perfect Matching in Planar Graphs.Mudabir Kabir Asathulla, Sanjeev Khanna, Nathaniel Lahn, Sharath Raghvendra
2018SODAA Grid-Based Approximation Algorithm for the Minimum Weight Triangulation Problem.Sharath Raghvendra, Maritte C. Wessels
2017ESAImproved Approximate Rips Filtrations with Shifted Integer Lattices.Aruni Choudhary, Michael Kerber, Sharath Raghvendra
2017FOCSAn Input Sensitive Online Algorithm for the Metric Bipartite Matching Problem.Krati Nayyar, Sharath Raghvendra
2017WAOAA k-Median Based Online Algorithm for the Stochastic k-Server Problem.Abhijin Adiga, Alexander D. Friedman, Sharath Raghvendra
2015SODAConnectivity in Random Forests and Credit Networks.Ashish Goel, Sanjeev Khanna, Sharath Raghvendra, Hongyang Zhang