Raghvendra, Sharath

1. Optimal Analysis of an Online Algorithm for the Bipartite Matching Problem on a Line
   2018/03/20 by Raghvendra, Sharath · 4 citations
   #Computational Geometry (cs.CG) #FOS: Computer and information sciences
2. A Graph Theoretic Additive Approximation of Optimal Transport
   2019/05/28 by Nathaniel Lahn, Deepika Mulchandani, Lahn, Nathaniel +3 · 2 citations
   Computer Science · #Complexity and Algorithms in Graphs #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Search Problems
3. Approximation and Streaming Algorithms for Projective Clustering via Random Projections
   2014/07/08 by Kerber, Michael, Raghvendra, Sharath · 1 citation
   #Computational Geometry (cs.CG) #FOS: Computer and information sciences
4. A New Robust Partial p-Wasserstein-Based Metric for Comparing Distributions
   2024/05/06 by Raghvendra, Sharath, Shirzadian, Pouyan, Zhang, Kaiyi · 2 citations
   #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
5. Deterministic, Near-Linear ε-Approximation Algorithm for Geometric Bipartite Matching
   2022/04/08 by Pankaj Agarwal, Agarwal, Pankaj K., Hsien-Chih Chang +5 · 1 citation
   Computer Science · Engineering · #3D Shape Modeling and Analysis #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
6. Fast and Accurate Approximations of the Optimal Transport in Semi-Discrete and Discrete Settings
   2023/11/03 by Pankaj K. Agarwal, Agarwal, Pankaj K., Sharath Raghvendra +5 · 1 citation
   Mathematics · #Markov Chains and Monte Carlo Methods