Optimal Mistake Bound Learning is Hard

@article{Frances1998OptimalMB,
  title={Optimal Mistake Bound Learning is Hard},
  author={Moti Frances and Ami Litman},
  journal={Inf. Comput.},
  year={1998},
  volume={144},
  pages={66-82}
}