Knowledge on the average-perfect, statistical and logarithmic.

William Aiello, Mihir Bellare, Ramarathnam Venkatesan

Browse the full STOC paper archive.