most citedDynamic Streaming Spectral Sparsification in Nearly Linear Time and Space

9 citations · 13 across the 3 of their papers we have counts for

collaborators
Showing stat.MLShow all

1 paper · 1 filter

stat.ML2020

Scaling up Kernel Ridge Regression via Locality Sensitive Hashing

Michael Kapralov, Navid Nouri, Ilya Razenshteyn +2

Random binning features, introduced in the seminal paper of Rahimi and Recht (2007), are an efficient method for approximating a kernel matrix using locality sensitive hashing. Ran…