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

researchr

You are not signed in
Sign in
Sign up

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]

The following publications are possibly variants of this publication:

Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterministic Reductions (Extended Abstract)Benny Applebaum, Sergei Artemenko, Ronen Shaltiel, Guang Yang. coco 2015: 582-600 [doi]

Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterminsitic ReductionsBenny Applebaum, Sergei Artemenko, Ronen Shaltiel, Guang Yang. eccc, 22:51, 2015. [doi]

runs on WebDSL