Chapter 9 exercises

[...]

§6.4: Applications in learning and testing

In this section we describe some applications of our study of pseudorandomness.

[...]

§3.4: Learning theory

Computational learning theory is an area of algorithms research devoted to the following task: given a source of “examples” $(x, f(x))$ from an unknown function $f$, compute a “hypothesis” function $h$ which is good at predicting $f(y)$ on future inputs $y$. We will focus on just one possible formulation of the task:

[...]