M. Anthony, G. Brightwell, D. Cohen, and J. Shawe-taylor, On exact specification by examples, Proceedings of the fifth annual workshop on Computational learning theory , COLT '92, pp.311-318, 1992.
DOI : 10.1145/130385.130420

M. Anthony and P. Hammer, A Boolean measure of similarity, Discrete Applied Mathematics, vol.154, issue.16, pp.2242-2246, 2006.
DOI : 10.1016/j.dam.2006.04.011

S. A. Goldman and M. J. Kearns, On the complexity of teaching, 4th Workshop on Computational learning theory 303-315, 1991.

S. Jukna, Extremal Combinatorics Springer Texts in Theoretical Computer Science, 2001.

E. Kushilevitz, N. Linial, Y. Rabinovitch, and M. Saks, Witness sets for families of binary vectors, Journal of Combinatorial Theory, Series A, vol.73, issue.2, pp.376-380, 1996.
DOI : 10.1016/S0097-3165(96)80015-X