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 © 2015 Ryan O'Donnell -- All Rights Reserved "Grey cube" painting by a.a.williamsPowered by WordPress & Atahualpa

## Recent comments

Ohad Klein: 41a (45a in book): "let T be ...; prove something about f" ...Ryan O'Donnell: Good catch, thank you Xi.Ryan O'Donnell: Thank you! Sorry for the delay in replying.Ryan O'Donnell: Hi Ming. Here S stands for a fixed (non-random) subset of [...Xi Wu: typo: "our definition of $\mathbf{Inf}_i[f]$ from Chapter 2....Chengyu: Ex 2.c It should be "Suppose ... is an LTF with $\textbf{E}...Ming: I confuse the notation S in Fact 1.7. I wonder that the sym...