Using nondeterminism to amplify hardness

Alexander Healy, Salil P. Vadhan, Emanuele Viola. Using nondeterminism to amplify hardness. In László Babai, editor, Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004. pages 192-201, ACM, 2004. [doi]

Abstract

Abstract is missing.