A new proof of the weak pigeonhole principle.

Alexis Maciel, Toniann Pitassi, Alan R. Woods

Browse the full STOC paper archive.