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.
Articles by others on the same topic
There are currently no matching articles.