Low-Precision Random Fourier Features for Memory-constrained Kernel Approximation

Jian Zhang, Avner May, Tri Dao, Christopher Ré

Abstract: We investigate how to train kernel approximation methods that generalize well under a memory budget. Building on recent theoretical work, we define a measure of kernel approximation error which we ...