Shai Ben-David;Leonid Gurvits
Computer Science Department, Technion, Haifa 32000, Israel;NEC Research Institute, Princeton, NJ
Learnability and the Vapnik-Chervonenkis dimension
Journal of the ACM (JACM)
Nonuniform Learnability
ICALP '88 Proceedings of the 15th International Colloquium on Automata, Languages and Programming