Compact Random Feature Maps

Raffay Hamid, Ying Xiao, Alex Gittens, Dennis DeCoste

Abstract: Kernel approximation using randomized feature maps has recently gained a lot of interest. In this work, we identify that previous approaches for polynomial kernel approximation create maps that are...