An Information Theoretic Tradeoff Between Complexity and Accuracy

Gilad-Bachrach et al. "An Information Theoretic Tradeoff Between Complexity and Accuracy." Annual Conference on Computational Learning Theory, 2003. doi:10.1007/978-3-540-45167-9_43

[Gilad-Bachrach et al. "An Information Theoretic Tradeoff Between Complexity and Accuracy." Annual Conference on Computational Learning Theory, 2003.](https://mlanthology.org/colt/2003/giladbachrach2003colt-information/) doi:10.1007/978-3-540-45167-9_43

@inproceedings{giladbachrach2003colt-information,
  title     = {{An Information Theoretic Tradeoff Between Complexity and Accuracy}},
  author    = {Gilad-Bachrach, Ran and Navot, Amir and Tishby, Naftali},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {2003},
  pages     = {595-609},
  doi       = {10.1007/978-3-540-45167-9_43},
  url       = {https://mlanthology.org/colt/2003/giladbachrach2003colt-information/}
}