30 citations · 50 across the 17 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
stat.ML2018★ 16 cited
On the Approximation Properties of Random ReLU Features
Yitong Sun, Anna Gilbert, Ambuj Tewari
We study the approximation properties of random ReLU features through their reproducing kernel Hilbert space (RKHS). We first prove a universality theorem for the RKHS induced by r…
cs.LG2018★ 30 cited
But How Does It Work in Theory? Linear SVM with Random Features
Yitong Sun, Anna Gilbert, Ambuj Tewari
We prove that, under low noise assumptions, the support vector machine with random features (RFSVM) can achieve the learning rate faster than on a training…