5 citations · 5 across the 5 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2025
Even Faster Kernel Matrix Linear Algebra via Density Estimation
Rikhav Shah, Sandeep Silwal, Haike Xu
This paper studies the use of kernel density estimation (KDE) for linear algebraic tasks involving the kernel matrix of a collection of data points in . In particu…
cs.DS2019
Property Testing of LP-Type Problems
Rogers Epstein, Sandeep Silwal
Given query access to a set of constraints , we wish to quickly check if some objective function subject to these constraints is at most a given value . We approach this…
cs.DS2018
Spectral methods for testing cluster structure of graphs
Sandeep Silwal, Jonathan Tidor
In the framework of graph property testing, we study the problem of determining if a graph admits a cluster structure. We say that a graph is -clusterable if it can be part…