The video for Lecture 9 of the online course is available on the course web page.
|
||||||
|
The video for Lecture 8 of the online course is available on the course web page. The video for Lecture 7 of the online course is available on the course web page. Recall that a density $\varphi$ is said to be $\epsilon$-biased if its correlation with every ${\mathbb F}_2$-linear function $f$ is at most $\epsilon$ in magnitude. In the lingo of pseudorandomness, one says that $\varphi$ fools the class of ${\mathbb F}_2$-linear functions: The video for Lecture 6 of the online course is available on the course web page. The video for Lecture 5 of the online course is available on the course web page. In this section we describe some applications of our study of pseudorandomness. The video for Lecture 4 of the online course is available on the course web page. The video for Lecture 3 of the online course is available on the course web page. |
||||||
|
Copyright © 2013 Ryan O'Donnell -- All Rights Reserved |
||||||
Recent comments