average-case complexity

tutorial

Tutorial given at FOCS'08: [SLIDES ppsx] [SLIDES pdf]

survey papers

on the web