[...]


[...] In this section we describe some applications of our study of pseudorandomness. [...] 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: [...] 

Copyright © 2014 Ryan O'Donnell  All Rights Reserved 
Recent comments