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

## Recent comments

Chin Ho Lee: "(The error will be proportional to \sum_i (||X_i||^3 + ||Y_...Avishay Yanay: In the equation of theorem 9, the sum limits are $S\subseteq...Avishay Yanay: #16 What is z^T?F. Mann: The Noise Stability of constant functions have NS=0, as it i...Chin Ho Lee: In Example 42, the first Sel(x_1, x_2, x_2) should be Sel(x_...jake wellens: In Ex. 31 (b), I think we should replace $1/M$ by something ...Grigory Yaroslavtsev: Nice, hope you enjoyed your visit :)