All Random Features Representations are Equivalent

Luke Sernau, Silvano Bonacina, Rif A. Saurous

Random features are a powerful technique for rewriting positive-definite kernels as linear products. They bring linear tools to bear in important nonlinear domains like KNNs and at…