www.cs.uml.edu

     
Provides an overview, including surveys and a bibliography, of recent work on average-case complexity analysis.