Spreading of Sets in Product Spaces and Hypercontraction of the Markov Operator

Abstract

For a pair of random variables, (X,Y) on the space X*Y and a positive constant, λ, it is an important problem of information theory to look for subsets A of X and B of Y such that the conditional probability of Y being in B supposed X is in A is larger than λ. In many typical ...