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]

@article{ApplebaumASY15,
  title = {Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterminsitic Reductions},
  author = {Benny Applebaum and Sergei Artemenko and Ronen Shaltiel and Guang Yang},
  year = {2015},
  url = {http://eccc.hpi-web.de/report/2015/051},
  researchr = {https://researchr.org/publication/ApplebaumASY15},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {22},
  pages = {51},
}