@article{DBLP:journals/iandc/EhrenfeuchtHKV89,
  author    = {Andrzej Ehrenfeucht and
               David Haussler and
               Michael J. Kearns and
               Leslie G. Valiant},
  title     = {A General Lower Bound on the Number of Examples Needed for
               Learning},
  journal   = {Inf. Comput.},
  volume    = {82},
  number    = {3},
  year      = {1989},
  pages     = {247-261},
  ee        = {http://dx.doi.org/10.1016/0890-5401(89)90002-3},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}