In Chapter 8.4 we described the problem of “threshold phenomena” for monotone functions $f : \{1,1\}^n \to \{1,1\}$.
[...]


In Chapter 8.4 we described the problem of “threshold phenomena” for monotone functions $f : \{1,1\}^n \to \{1,1\}$. [...] In this section we will collect some applications of the General Hypercontractivity Theorem, including generalizations of the facts from Section 9.5. [...] Perhaps the most common generalized domain in analysis of boolean functions is the case of the hypercube with “biased” bits. [...] 

Copyright © 2014 Ryan O'Donnell  All Rights Reserved 
Recent comments