Publications
A Scalable Work Function Algorithm for the k-server Problem
Sharath Raghvendra, Rachita Sowle
SWAT, 2022.
An Improved ε-Approximation Algorithm for Geometric Bipartite Matching
Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Rachita Sowle
SWAT, 2022.
Deterministic, Near-Linear ε-Approximation Algorithm for Geometric Bipartite Matching
Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao
STOC , 2022.
A Faster Maximum Cardinality Matching Algorithm with Applications in Machine Learning
Nathaniel Lahn, Sharath Raghvendra, Jiacheng Ye
NeurIPS, 2021.
Improved Approximate Rips Filtrations with Shifted Integer Lattices and Cubical Complexes
Aruni Choudhary, Michael Kerber, Sharath Raghvendra
Journal of Applied and Computational Topology, 2021.
An O(n5/4) Time ε-Approximation Algorithm for RMS Matching in a Plane
Nathaniel Lahn, Sharath Raghvendra
SODA 2021.
A Near-Linear Time ε-Approximation Algorithm for Geometric Bipartite Matching
Sharath Raghvendra, Pankaj K. Agarwal.
Journal of the ACM, 2020.
A Faster Algorithm for Minimum-Cost Bipartite Perfect Matching in Planar Graphs
Mudabir Kabir Asathulla, Sanjeev Khanna, Nathaniel Lahn, Sharath Raghvendra
ACM Transactions on Algorithm, 2020.
A Graph Theoretic Additive Approximation of Optimal Transport
Nathaniel Lahn, Deepika Mulchandani, Sharath Raghvendra
NeurIPS 2019.
A Weighted Approach to Maximum Cardinality Bipartite Matching Problem with Applications in Geometric Settings
Nathaniel Lahn, Sharath Raghvendra
SOCG 2019.
A Faster Algorithm for Minimum-Cost Matching in Minor Free Graphs
Nathaniel Lahn, Sharath Raghvendra
SODA 2019.
Improved Topological Approximations by Digitization
Aruni Choudhary, Michael Kerber, Sharath Raghvendra
SODA 2019.
Optimal Analysis of an Online Algorithm for the Bipartite Matching Problem on a Line
Sharath Raghvendra
SOCG 2018.
A Grid-Based Approximation Algorithm for the Minimum Weight Triangulation Problem
Sharath Raghvendra, Mariette Wessels
SODA 2018.
A Faster Algorithm for Minimum-Cost Bipartite Perfect Matching in Planar Graphs
Mudabir Kabir Asathulla, Sanjeev Khanna, Nathaniel Lahn, Sharath Raghvendra
SODA 2018.
Improved Approximate Rips Filtration with Shifted Integer Lattices
Aruni Choudhary, Michael Kerber, Sharath Raghvendra
ESA 2017.
An Input Sensitive Online Algorithm for the Metric Bipartite Matching Problem
Krati Nayyar, Sharath Raghvendra
FOCS 2017.
A k-Median Based Online Algorithm for the Stochastic k-Server Problem
Abhijin Adiga, Alexander D. Friedman, Sharath Raghvendra
WAOA 2017.
Robust and Optimal Online Algorithm for the Minimum Metric Bipartite Matching
Sharath Raghvendra
APPROX 2016.
Polynomial-Sized Topological Approximations Using the Permutahedron
Aruni Choudhary, Michael Kerber, Sharath Raghvendra
SOCG 2016.
Approximation and Streaming Algorithms for Projective Clustering via Random Projections
Michael Kerber, Sharath Raghvendra
CCCG 2015.
Connectivity in Random Forests and Credit Networks
Ashish Goel, Sanjeev Khanna, Sharath Raghvendra, Hongyang Zhang
SODA 2015.
Approximation Algorithms for Bipartite Matching with Metric and Geometric Costs
Pankaj K. Agarwal, R. Sharathkumar
STOC 2014.
Approximate Cech Complex in Low and High Dimensions
Michael Kerber, R. Sharathkumar
ISAAC 2013.
A Sub-Quadratic Algorithm For Bipartite Matching of Planar Points with Bounded Integer Coordinates
R. Sharathkumar.
SOCG 2013
A Near-Linear Time ε-Approximation Algorithm for Geometric Bipartite Matching
R. Sharathkumar, Pankaj K. Agarwal.
STOC 2012
Algorithms for Transportation Problem in Geometric Settings
R. Sharathkumar, Pankaj K. Agarwal.
SODA 2012
Streaming Algorithms for Extent Problems in High Dimensions
Pankaj K. Agarwal, R. Sharathkumar
SODA 2010 (Appears in Algorithmica)
Approximate Euclidean Shortest-paths amid Convex Obstacles
Pankaj K. Agarwal, R. Sharathkumar, Hai Yu.
SODA 2009
On approximate geodesic-distance queries amid deforming point clouds
Pankaj K. Agarwal, Alon Efrat, R. Sharathkumar, Hai Yu.
WAFR 2008
Range Aggregate Proximity Queries
R. Sharathkumar, Prosenjit Gupta.
Technical Report, 2007.
Range Aggregate Proximity Detection for Design Rule Checking in VLSI layouts
R. Sharathkumar, Prosenjit Gupta.
CCCG, 2006.