@inproceedings{STOC-1989-Ben-DavidCGL,
	author        = "Shai Ben-David and Benny Chor and Oded Goldreich and Michael Luby",
	booktitle     = "{Proceedings of the 21st Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/73007.73027",
	isbn          = "0-89791-307-8",
	pages         = "204--216",
	publisher     = "{ACM}",
	title         = "{On the Theory of Average Case Complexity}",
	year          = 1989,
}