[...]


[...] [...] In Chapter 8.4 we described the problem of “threshold phenomena” for monotone functions $f : \{1,1\}^n \to \{1,1\}$. [...] In Section 3 we collected a number of consequences of the General Hypercontractivity Theorem for functions $f \in L^2(\Omega^n, \pi^{\otimes n})$. All of these had a dependence on “$\lambda$”, the least probability of an outcome under $\pi$. This can sometimes be quite expensive; for example, the KKL Theorem and its consequence Theorem 28 are trivialized [...] Let’s now study hypercontractivity for general random variables. By the end of this section we will have proved the General Hypercontractivity Theorem stated at the beginning of the chapter. [...] 

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