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]

Authors

Benny Applebaum

This author has not been identified. Look up 'Benny Applebaum' in Google

Sergei Artemenko

This author has not been identified. Look up 'Sergei Artemenko' in Google

Ronen Shaltiel

This author has not been identified. Look up 'Ronen Shaltiel' in Google

Guang Yang

This author has not been identified. Look up 'Guang Yang' in Google