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!