1. Alon, N., Spencer, J.H.: The Probabilistic Method, 3rd edn. Wiley, Chichester (2007)
2. Angluin, D.: Queries and concept learning. Mach. Learn. 2(4), 319–342 (1987).
https://doi.org/10.1007/BF00116828
3. Beimel, A., Bergadano, F., Bshouty, N.H., Kushilevitz, E., Varricchio, S.: On the applications of multiplicity automata in learning. In: 37th Annual Symposium on Foundations of Computer Science, FOCS 1996, Burlington, Vermont, USA, 14–16 October 1996, pp. 349–358. IEEE Computer Society (1996).
https://doi.org/10.1109/SFCS.1996.548494
4. Bshouty, N.H.: Simple learning algorithms using divide and conquer. Comput. Complex. 6(2), 174–194 (1997).
https://doi.org/10.1007/BF01262930
5. Ding, N., Ren, Y., Gu, D.: PAC learning depth-3
$$\rm AC^0$$
circuits of bounded top fanin. In: International Conference on Algorithmic Learning Theory, ALT 2017. Proceedings of Machine Learning Research, PMLR, vol. 76, 15–17 October 2017, pp. 667–680. Kyoto University, Kyoto (2017).
http://proceedings.mlr.press/v76/ding17a.html