84 citations · 86 across the 3 of their papers we have counts for
3 papers
Risk Bounds for Learning via Hilbert Coresets
Spencer Douglas, Piyush Kumar, R. K. Prasanth
We develop a formalism for constructing stochastic upper bounds on the expected full sample risk for supervised classification tasks via the Hilbert coresets approach within a tran…
HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces
Akhil Arora, Sakshi Sinha, Piyush Kumar +1
Nearest neighbor searching of large databases in high-dimensional spaces is inherently difficult due to the curse of dimensionality. A flavor of approximation is, therefore, necess…
The Minimum Edge Compact Spanner Network Design Problem
Tathagata Mukherjee, Alexander Veremyev, Piyush Kumar +1
In this paper we introduce and study the Minimum Edge Compact Spanner~(MECS) problem. We prove hardness results related to the problem, design exact and greedy algorithms for solvi…