Setting 2 variables at a time yields a new lower bound for random 3-SAT (extended abstract).

Dimitris Achlioptas

Browse the full STOC paper archive.