When can learning be implemented as a computer program? We answer this question for the theoretical model of universal online learning.

The authors design a query-efficient algorithm that, given oracle access to a real valued function over Boolean cube, estimates its $\ell_2^2$ distance to the nearest $k$-Fourier sparse real valued function defined over Boolean Cube.