On Bochner's and Polya's Characterizations of Positive-Definite Kernels and the Respective Random Feature Maps

Jie Chen, Dehua Cheng, Yan Liu

Positive-definite kernel functions are fundamental elements of kernel methods and Gaussian processes. A well-known construction of such functions comes from Bochner's characterizat…