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 Chapter 8.4 we described the problem of “threshold phenomena” for monotone functions $f : \{-1,1\}^n \to \{-1,1\}$.

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

## Recent comments

Yongzhi: I think that the domain of the function g in Fact 21 should ...El Manolo: I can't figure out ex.12 b) and c) in the proposed way. Tha...R.: Is $\rho\neq 0$ required in 1(f)?R.: Typo: they introduced also introduced “tribes”Chin Ho Lee: they introduced also introduced “tribes” -> they also int...Mathias Niepert: This is not a correction but a question concerning the stabi...Ravi Boppana: In the hint to Exercise 21, should $(-\frac{1}{2} + \frac{\s...