Orthogonal Random Features: Explicit Forms and Sharp Inequalities

Nizar Demni, Hachem Kadri

Random features have been introduced to scale up kernel methods via randomization techniques. In particular, random Fourier features and orthogonal random features were used to app…