Dimension-Independent Kernel ε-Covers

Jeff M. Phillips, Hasan Pourmahmood-Aghababa

We introduce the notion of an $\epsilon$-cover for a kernel range space. A kernel range space concerns a set of points $X\subset {\mathbb{R}}^d$ and the space of all queries by a…