S. Raghvendra

activity

20142026

most citedA Graph Theoretic Additive Approximation of Optimal Transport

12 citations · 29 across the 14 of their papers we have counts for

collaborators

Showing 2014Show all

2 papers · 1 filter

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 $P$ be a set of $n$ points in $R^{d}$ . In the projective clustering problem, given $k, q$ and norm $ρ \in [1, \infty]$ , we have to compute a set $F$ of $k$ $q$ -d…