How Many Queries Are Needed to Learn One Bit of Information?

Simon. "How Many Queries Are Needed to Learn One Bit of Information?." Annual Conference on Computational Learning Theory, 2001. doi:10.1007/3-540-44581-1_1

[Simon. "How Many Queries Are Needed to Learn One Bit of Information?." Annual Conference on Computational Learning Theory, 2001.](https://mlanthology.org/colt/2001/simon2001colt-many/) doi:10.1007/3-540-44581-1_1

@inproceedings{simon2001colt-many,
  title     = {{How Many Queries Are Needed to Learn One Bit of Information?}},
  author    = {Simon, Hans Ulrich},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {2001},
  pages     = {1-13},
  doi       = {10.1007/3-540-44581-1_1},
  url       = {https://mlanthology.org/colt/2001/simon2001colt-many/}
}