1. Blais, E., Canonne, C., Oliveira, I., Servedio, R., Tan, L.: Learning circuits with few negations. In: Conference on Approximation, Randomization, and Combinatorial Optimization (APPROX/RANDOM 2015), vol. 40, pp. 512–527 (2015)
2. Blumer, A., Ehrenfeucht, A., Haussler, D., Warmuth, M.K.: Learnability and the vapnik-chervonenkis dimension. J. ACM 36(4), 929–965 (1989)
3. Procaccia, A.D., Rosenschein, J.: Exact vc-dimension of monotone formulas. Neural Inf. Process. -Lett. Rev. 10, 08 (2006)
4. Ehrenfeucht, A., Haussler, D., Kearns, M., Valiant, L.: A general lower bound on the number of examples needed for learning. Inf. Comput. 82(3), 247–261 (1989)
5. Eisenstat, D., Angluin, D.: The vc dimension of k-fold union. Inf. Process. Lett. 101(5), 181–184 (2007)