The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials.

Guy Bresler, Brice Huang

Browse the full FOCS paper archive.