Constructing Hard Functions Using Learning Algorithms

Adam Klivans, Pravesh Kothari, Igor C. Oliveira. Constructing Hard Functions Using Learning Algorithms. In Proceedings of the 28th Conference on Computational Complexity, CCC 2013, K.lo Alto, California, USA, 5-7 June, 2013. pages 86-97, IEEE, 2013. [doi]

@inproceedings{KlivansKO13-0,
  title = {Constructing Hard Functions Using Learning Algorithms},
  author = {Adam Klivans and Pravesh Kothari and Igor C. Oliveira},
  year = {2013},
  doi = {10.1109/CCC.2013.18},
  url = {http://dx.doi.org/10.1109/CCC.2013.18},
  researchr = {https://researchr.org/publication/KlivansKO13-0},
  cites = {0},
  citedby = {0},
  pages = {86-97},
  booktitle = {Proceedings of the 28th Conference on Computational Complexity, CCC 2013, K.lo Alto, California, USA, 5-7 June, 2013},
  publisher = {IEEE},
}