Anselm Blumer, Nick Littlestone. Learning faster than promised by the Vapnik-Chervonenkis dimension. Discrete Applied Mathematics, 24(1-3):47-53, 1989. [doi]
@article{BlumerL89, title = {Learning faster than promised by the Vapnik-Chervonenkis dimension}, author = {Anselm Blumer and Nick Littlestone}, year = {1989}, doi = {10.1016/0166-218X(92)90271-B}, url = {http://dx.doi.org/10.1016/0166-218X(92)90271-B}, researchr = {https://researchr.org/publication/BlumerL89}, cites = {0}, citedby = {0}, journal = {Discrete Applied Mathematics}, volume = {24}, number = {1-3}, pages = {47-53}, }