@article{ABFKP08:properlearning,
  author    = {Michael Alekhnovich and
               Mark Braverman and
               Vitaly Feldman and
               Adam R. Klivans and
               Toniann Pitassi},
  title     = {The complexity of properly learning simple concept classes},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {74},
  number    = {1},
  year      = {2008},
  pages     = {16-34},
  ee        = {http://dx.doi.org/10.1016/j.jcss.2007.04.011},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}