More on Average Case vs Approximation Complexity.

Michael Alekhnovich

Browse the full FOCS paper archive.