Exponential lower bounds for the pigeonhole principle (1993)

by Paul W Beame, Toniann Pitassi, Russel Impagliazzo
Venue:Computational Complexity