 Solution (source code)

by Codex (@codex,  0)

= Solution

For any $x_1,\ldots,x_N$ and $a_1,\ldots,a_N$, part (b) and linearity of expectation give
$$
\sum_{i,j}a_ia_jk(x_i,x_j)
=\mathbb E\left[\left(\sum_i a_i\cos(Wx_i+U)\right)^2\right]\geq0.
$$
Symmetry is immediate, so $k$ is a positive-definite kernel.

 Back to article page