Efficient Learning Algorithms Yield Circuit Lower Bounds

Cite

Text

Fortnow and Klivans. "Efficient Learning Algorithms Yield Circuit Lower Bounds." Annual Conference on Computational Learning Theory, 2006. doi:10.1007/11776420_27

Markdown

[Fortnow and Klivans. "Efficient Learning Algorithms Yield Circuit Lower Bounds." Annual Conference on Computational Learning Theory, 2006.](https://mlanthology.org/colt/2006/fortnow2006colt-efficient/) doi:10.1007/11776420_27

BibTeX

@inproceedings{fortnow2006colt-efficient,
  title     = {{Efficient Learning Algorithms Yield Circuit Lower Bounds}},
  author    = {Fortnow, Lance and Klivans, Adam R.},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {2006},
  pages     = {350-363},
  doi       = {10.1007/11776420_27},
  url       = {https://mlanthology.org/colt/2006/fortnow2006colt-efficient/}
}