Subquadratic Algorithms for Kernel Matrices via Kernel Density Estimation.

Ainesh Bakshi Piotr Indyk Praneeth Kacham Sandeep Silwal Samson Zhou

Published in: ICLR (2023)

Keyphrases

kernel density estimation
learning algorithm
feature selection
feature vectors
multi class
small number
nearest neighbor
higher order
kernel matrices