Sharath Raghvendra

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 41

Top Topics

Graph Theoretic

Top Venues

Publications

Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Keegan Yao
Fast and Accurate Approximations of the Optimal Transport in Semi-Discrete and Discrete Settings. SODA (2024)
Sharath Raghvendra, Pouyan Shirzadian, Kaiyi Zhang
A New Robust Partial p-Wasserstein-Based Metric for Comparing Distributions. CoRR (2024)
Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Keegan Yao
Fast and Accurate Approximations of the Optimal Transport in Semi-Discrete and Discrete Settings. CoRR (2023)
Akshaykumar Gattani, Sharath Raghvendra, Pouyan Shirzadian
A Robust Exact Algorithm for the Euclidean Bipartite Matching Problem. NeurIPS (2023)
Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Rachita Sowle
A Higher Precision Algorithm for Computing the $1$-Wasserstein Distance. ICLR (2023)
Nathaniel Lahn, Sharath Raghvendra, Kaiyi Zhang
A Combinatorial Algorithm for Approximating the Optimal Transport in the Parallel and MPC Settings. NeurIPS (2023)
Abhijeet Phatak, Sharath Raghvendra, Chittaranjan Tripathy, Kaiyi Zhang
Computing all Optimal Partial Transports. ICLR (2023)
Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Rachita Sowle
An Improved ε-Approximation Algorithm for Geometric Bipartite Matching. SWAT (2022)
Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao
-approximation algorithm for geometric bipartite matching. STOC (2022)
Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao
Deterministic, Near-Linear ε-Approximation Algorithm for Geometric Bipartite Matching. CoRR (2022)
Nathaniel Lahn, Sharath Raghvendra, Kaiyi Zhang
A Push-Relabel Based Additive Approximation for Optimal Transport. CoRR (2022)
Sharath Raghvendra, Rachita Sowle
A Scalable Work Function Algorithm for the k-Server Problem. SWAT (2022)
Nathaniel Lahn, Sharath Raghvendra
-Approximation Algorithm for RMS Matching in a Plane. SODA (2021)
Aruni Choudhary, Michael Kerber, Sharath Raghvendra
Improved Approximate Rips Filtrations with Shifted Integer Lattices and Cubical Complexes. CoRR (2021)
Aruni Choudhary, Michael Kerber, Sharath Raghvendra
Improved approximate rips filtrations with shifted integer lattices and cubical complexes. J. Appl. Comput. Topol. 5 (3) (2021)
Nathaniel Lahn, Sharath Raghvendra, Jiacheng Ye
A Faster Maximum Cardinality Matching Algorithm with Applications in Machine Learning. NeurIPS (2021)
Nathaniel Lahn, Sharath Raghvendra
) Time ε-Approximation Algorithm for RMS Matching in a Plane. CoRR (2020)
Mudabir Kabir Asathulla, Sanjeev Khanna, Nathaniel Lahn, Sharath Raghvendra
A Faster Algorithm for Minimum-cost Bipartite Perfect Matching in Planar Graphs. ACM Trans. Algorithms 16 (1) (2020)
Nathaniel Lahn, Sharath Raghvendra
A weighted approach to the maximum cardinality bipartite matching problem with applications in geometric settings. J. Comput. Geom. 11 (2) (2020)
Sharath Raghvendra, Pankaj K. Agarwal
A Near-linear Time ε-Approximation Algorithm for Geometric Bipartite Matching. J. ACM 67 (3) (2020)
Nathaniel Lahn, Sharath Raghvendra
A Weighted Approach to the Maximum Cardinality Bipartite Matching Problem with Applications in Geometric Settings. SoCG (2019)
Nathaniel Lahn, Sharath Raghvendra
A Faster Algorithm for Minimum-Cost Bipartite Matching in Minor-Free Graphs. SODA (2019)
Nathaniel Lahn, Deepika Mulchandani, Sharath Raghvendra
A Graph Theoretic Additive Approximation of Optimal Transport. NeurIPS (2019)
Nathaniel Lahn, Deepika Mulchandani, Sharath Raghvendra
A Graph Theoretic Additive Approximation of Optimal Transport. CoRR (2019)
Aruni Choudhary, Michael Kerber, Sharath Raghvendra
Improved Topological Approximations by Digitization. SODA (2019)
Nathaniel Lahn, Sharath Raghvendra
A Weighted Approach to the Maximum Cardinality Bipartite Matching Problem with Applications in Geometric Settings. CoRR (2019)
Aruni Choudhary, Michael Kerber, Sharath Raghvendra
Polynomial-Sized Topological Approximations Using the Permutahedron. Discret. Comput. Geom. 61 (1) (2019)
Aruni Choudhary, Michael Kerber, Sharath Raghvendra
Improved Topological Approximations by Digitization. CoRR (2018)
Sharath Raghvendra
Optimal Analysis of an Online Algorithm for the Bipartite Matching Problem on a Line. SoCG (2018)
Sharath Raghvendra, Mariëtte C. Wessels
A Grid-Based Approximation Algorithm for the Minimum Weight Triangulation Problem. SODA (2018)
Sharath Raghvendra
Optimal Analysis of an Online Algorithm for the Bipartite Matching Problem on a Line. CoRR (2018)
Mudabir Kabir Asathulla, Sanjeev Khanna, Nathaniel Lahn, Sharath Raghvendra
A Faster Algorithm for Minimum-Cost Bipartite Perfect Matching in Planar Graphs. SODA (2018)
Nathaniel Lahn, Sharath Raghvendra
A Faster Algorithm for Minimum-Cost Bipartite Matching in Minor-Free Graphs. CoRR (2018)
Aruni Choudhary, Michael Kerber, Sharath Raghvendra
Improved Approximate Rips Filtrations with Shifted Integer Lattices. CoRR (2017)
Sharath Raghvendra, Mariëtte C. Wessels
A Grid-Based Approximation Algorithm for the Minimum Weight Triangulation Problem. CoRR (2017)
Aruni Choudhary, Michael Kerber, Sharath Raghvendra
Improved Approximate Rips Filtrations with Shifted Integer Lattices. ESA (2017)
Krati Nayyar, Sharath Raghvendra
An Input Sensitive Online Algorithm for the Metric Bipartite Matching Problem. FOCS (2017)
Abhijin Adiga, Alexander D. Friedman, Sharath Raghvendra
A k-Median Based Online Algorithm for the Stochastic k-Server Problem. WAOA (2017)
Aruni Choudhary, Michael Kerber, Sharath Raghvendra
Polynomial-Sized Topological Approximations Using The Permutahedron. CoRR (2016)
Aruni Choudhary, Michael Kerber, Sharath Raghvendra
Polynomial-Sized Topological Approximations Using the Permutahedron. SoCG (2016)
Sharath Raghvendra
A Robust and Optimal Online Algorithm for Minimum Metric Bipartite Matching. APPROX-RANDOM (2016)
Michael Kerber, Sharath Raghvendra
Approximation and Streaming Algorithms for Projective Clustering via Random Projections. CCCG (2015)
Ashish Goel, Sanjeev Khanna, Sharath Raghvendra, Hongyang Zhang
Connectivity in Random Forests and Credit Networks. SODA (2015)
Vikram Nathan, Sharath Raghvendra
Accurate Streaming Support Vector Machines. CoRR (2014)
Michael Kerber, Sharath Raghvendra
Approximation and Streaming Algorithms for Projective Clustering via Random Projections. CoRR (2014)