Compact Random Feature Maps

Raffay Hamid, Ying Xiao, Alex Gittens +1

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 cre…