Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterminsitic Reductions

Benny Applebaum, Sergei Artemenko, Ronen Shaltiel, Guang Yang. Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterminsitic Reductions. Electronic Colloquium on Computational Complexity (ECCC), 22:51, 2015. [doi]

Abstract

Abstract is missing.