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

Benny Applebaum, Sergei Artemenko, Ronen Shaltiel, Guang Yang. Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterministic Reductions. Computational Complexity, 25(2):349-418, 2016. [doi]

Abstract

Abstract is missing.