Espoo, Finland, October 5-7, 2011. Proceedings, volume 6925 of Lecture Notes in Computer Science, pages 440-451. Springer, 2011. doi:10.1007/978-3-642-24412-4_34.
$\left[\mathrm{BCD}^{+}22\right]$  Nataly Brukhim, Daniel Carmon, Irit Dinur, Shay Moran, and Amir Yehudayoff. A characterization of multiclass learnability. In 63rd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2022, Denver, CO, USA, October 31 - November 3, 2022, pages 943-955. IEEE, 2022. doi:10.1109/FOCS54457.2022.00093.
[BE98] Shai Ben-David and Nadav Eiron. Self-directed learning and its relation to the vc-dimension and to teacher-directed learning. Mach. Learn., 33(1):87-104, 1998. doi:10.1023/A:1007510732151.
[BEK95] Shai Ben-David, Nadav Eiron, and Eyal Kushilevitz. On self-directed learning. In Wolfgang Maass, editor, Proceedings of the Eighth Annual Conference on Computational Learning Theory, COLT 1995, Santa Cruz, California, USA, July 5-8, 1995, pages 136-143. ACM, 1995. doi:10.1145/225298.225314.
$\left[\mathrm{BHM}^{+}21\right]$  Olivier Bousquet, Steve Hanneke, Shay Moran, Ramon van Handel, and Amir Yehudayoff. A theory of universal learning. In Samir Khuller and Virginia Vassilevska Williams, editors, STOC 2021: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021, pages 532-541. ACM, 2021. doi:10.1145/3406325.3451087.
[B191] Gyora M. Benedek and Alon Itai. Learnability with respect to fixed distributions. Theor. Comput. Sci., 86(2):377-390, 1991. doi:10.1016/0304-3975(91)90026-X.
[BKM97] Shai Ben-David, Eyal Kushilevitz, and Yishay Mansour. Online learning versus offline learning. Mach. Learn., 29(1):45-63, 1997. doi:10.1023/A:1007465907571.
[BPS09] Shai Ben-David, Dávid Pál, and Shai Shalev-Shwartz. Agnostic online learning. In COLT 2009 – The 22nd Conference on Learning Theory, Montreal, Quebec, Canada, June 18-21, 2009, 2009. URL http://www.cs.mcgill.ca/%7Ecolt2009/papers/032.pdf#page=1.
[CL06] Nicolò Cesa-Bianchi and Gábor Lugosi. Prediction, learning, and games. Cambridge University Press, 2006. doi:10.1017/CBO9780511546921.
[Prov65] Thomas M. Cover. Behavior of sequential predictors of binary sequences. In Transactions of the Fourth Prague Conference on Information Theory, Statistical Decision Functions, Random Processes. Academic Press, 1965. URL https://isl.stanford.edu/~cover/papers/paper3.pdf.
[CS13] Nicolò Cesa-Bianchi and Ohad Shamir. Efficient transductive online learning via randomized rounding. In Bernhard Schölkopf, Zhiyuan Luo, and Vladimir Vovk, editors, Empirical Inference - Festschrift in Honor of Vladimir N. Vapnik, pages 177-194. Springer, 2013. doi:10.1007/978-3-642-41136-6_16.
[DS14] Amit Daniely and Shai Shalev-Shwartz. Optimal learners for multiclass problems. In Maria-Florina Balcan, Vitaly Feldman, and Csaba Szepesvari, editors, Proceedings of The 27th Conference on Learning Theory, COLT 2014, Barcelona, Spain, June 13-15, 2014, volume 35 of JMLR Workshop and Conference Proceedings, pages 287-316. JMLR.org, 2014. URL http://proceedings.mlr.press/v35/daniely14b.html.
[DSBS15] Amit Daniely, Sivan Sabato, Shai Ben-David, and Shai Shalev-Shwartz. Multiclass learnability and the ERM principle. J. Mach. Learn. Res., 16:2377-2404, 2015. doi:10.5555/2789272.2912074.
[GS94] Sally A. Goldman and Robert H. Sloan. The power of self-directed learning. Mach. Learn., 14(1):271-294, 1994. doi:10.1023/A:1022605628675.
[HL95] David Haussler and Philip M. Long. A generalization of sauer's lemma. J. Comb. Theory, Ser. A, 71(2):219-240, 1995. doi:10.1016/0097-3165(95)90001-2.
[Hod97] Wilfrid Hodges. A Shorter Model Theory. Cambridge University Press, 1997.