most citedApproximation and Streaming Algorithms for Projective Clustering via Random Projections

5 citations · 7 across the 3 of their papers we have counts for

collaborators

3 papers

cs.CG2023

Fast and Accurate Approximations of the Optimal Transport in Semi-Discrete and Discrete Settings

Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian +1

Given a -dimensional continuous (resp. discrete) probability distribution and a discrete distribution , the semi-discrete (resp. discrete) Optimal Transport (OT) problem…

cs.LG2014★ 2 cited

Accurate Streaming Support Vector Machines

Vikram Nathan, Sharath Raghvendra

A widely-used tool for binary classification is the Support Vector Machine (SVM), a supervised learning technique that finds the "maximum margin" linear separator between the two c…

cs.CG2014★ 5 cited

Approximation and Streaming Algorithms for Projective Clustering via Random Projections

Michael Kerber, Sharath Raghvendra

Let be a set of points in . In the projective clustering problem, given and norm , we have to compute a set of -d…