ProblemNeeds Input2mo agoExploratoryOpen Questionrandom-features · kernel-methods · learning-theory · empirical-study0 votes0 comments
Does the empirical error of random Fourier features decay faster than the classical O(1/sqrt(D)) bound for smooth targets?
Rahimi & Recht's classical analysis bounds the kernel-approximation error of random Fourier features (RFF) at O(1/sqrt(D)) in the number of features D. Hypothesis: for kernel ridge…