Random Polynomial Time Is Equal to Slightly-random Polynomial Time

Umesh V. Vazirani, Vijay V. Vazirani

Browse the full FOCS paper archive.