Exponentially-Hard Gap-CSP and Local PRG via Local Hardcore Functions

Benny Applebaum. Exponentially-Hard Gap-CSP and Local PRG via Local Hardcore Functions. In Chris Umans, editor, 58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017. pages 836-847, IEEE Computer Society, 2017. [doi]

@inproceedings{Applebaum17-2,
  title = {Exponentially-Hard Gap-CSP and Local PRG via Local Hardcore Functions},
  author = {Benny Applebaum},
  year = {2017},
  doi = {10.1109/FOCS.2017.82},
  url = {https://doi.org/10.1109/FOCS.2017.82},
  researchr = {https://researchr.org/publication/Applebaum17-2},
  cites = {0},
  citedby = {0},
  pages = {836-847},
  booktitle = {58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017},
  editor = {Chris Umans},
  publisher = {IEEE Computer Society},
  isbn = {978-1-5386-3464-6},
}