On the theory of average case complexity (1989)

by S Ben-David, B Chor, O Goldreich, M Luby
Venue:in 21st Symp. Theory of Computing, ACM