Bounded-Depth Frege Lower Bounds for Weaker Pigeonhole Principles.

Josh Buresh-Oppenheim, Paul Beame, Toniann Pitassi, Ran Raz, Ashish Sabharwal

Browse the full FOCS paper archive.