Polynomial Hash Functions Are Reliable (Extended Abstract).

Martin Dietzfelbinger, Joseph Gil, Yossi Matias, Nicholas Pippenger

Browse the full ICALP paper archive.