Bounded-depth Frege lower bounds for weaker pigeonhole principles

Josh Buresh-Oppenheim, Paul Beame, Toniann Pitassi, Ran Raz, Ashish Sabharwal. Bounded-depth Frege lower bounds for weaker pigeonhole principles. Electronic Colloquium on Computational Complexity (ECCC), (023), 2002. [doi]

Authors

Josh Buresh-Oppenheim

This author has not been identified. Look up 'Josh Buresh-Oppenheim' in Google

Paul Beame

This author has not been identified. Look up 'Paul Beame' in Google

Toniann Pitassi

This author has not been identified. Look up 'Toniann Pitassi' in Google

Ran Raz

This author has not been identified. Look up 'Ran Raz' in Google

Ashish Sabharwal

This author has not been identified. Look up 'Ashish Sabharwal' in Google