by Ryan O'Donnell

23 video lectures from a Fall 2012 course at Carnegie MellonOrder the book from Cambridge University PressOrder the book from Amazon

[...]

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

Copyright © 2015 Ryan O'Donnell -- All Rights Reserved "Grey cube" painting by a.a.williamsPowered by WordPress & Atahualpa

## Recent comments

Ohad Klein: Are the indexing in (the start of) 7 OK?Ohad Klein: "learning algorithm running in time in time"Amir: In the proof of Theorem 16, and in the equation immediately ...Ohad Klein: In example 6, should "of codimension less than n" be "of pos...Ohad Klein: In 15c (18c in the book), I think it should be $\cap_j{V_j}$...Ohad Klein: Bracket typo: In the proof of thm 10 (12 in the book), $sgn(...Ohad Klein: Oops, my bad.