New connections between derandomization, worst-case complexity and average-case complexity

Dan Gutfreund, Amnon Ta-Shma. New connections between derandomization, worst-case complexity and average-case complexity. Electronic Colloquium on Computational Complexity (ECCC), 13(108), 2006. [doi]

Abstract

Abstract is missing.