Luis Antunes 0002, Lance Fortnow, N. V. Vinodchandran. Using Depth to Capture Average-Case Complexity. In Andrzej Lingas, Bengt J. Nilsson, editors, Fundamentals of Computation Theory, 14th International Symposium, FCT 2003, Malmö, Sweden, August 12-15, 2003, Proceedings. Volume 2751 of Lecture Notes in Computer Science, pages 303-310, Springer, 2003. [doi]
Abstract is missing.