Oblivious Sketching of High-Degree Polynomial Kernels

Thomas D. Ahle, Michael Kapralov, Jakob B. T. Knudsen +4

Kernel methods are fundamental tools in machine learning that allow detection of non-linear dependencies between data without explicitly constructing feature vectors in high dimens…