David Aldous
-
Approximating the Satisfiability Threshold for Random k-XOR-formulas
Combinatorics, Probability and Computing