Tribes threshold window
ID: tribes-threshold-window
For tribes of size with and , the success probability under the p-biased product measure is . Its -quantile is . For fixed ,Thus the fixed-error window has order . For small fixed error the leading coefficient grows with , so the general Friedgut-Kalai sharp threshold theorem also has the correct error dependence up to absolute constants.
New to topics? Read the docs here!