Matching
For every psilon>0, there exists a constant Cpsilon<∞ such that, for every n\ngreaterthanorequalto1 and every increasing set A=∅ in 0,1n satis…
Let Σ be a finite alphabet, let k∈N, and let μ be a pairwise-connected distribution over Σk in which every atom has mass at least α. A functi…
Let p:{−1,1}n→R be a polynomial of degree at most d. Its Fourier completely bounded d-norm is denoted by ∥p∥fcb,d, and…
Let ρ satisfy 0≤ρ≤1, let b1∈[1,9], and let MaxStabα(1/2) denote the maximal asymmetric b1-stability at mean 1/2. A dictator function is a…