MODEL THEORY AND MACHINE LEARNING
Keyword(s):
AbstractAbout 25 years ago, it came to light that a single combinatorial property determines both an important dividing line in model theory (NIP) and machine learning (PAC-learnability). The following years saw a fruitful exchange of ideas between PAC-learning and the model theory of NIP structures. In this article, we point out a new and similar connection between model theory and machine learning, this time developing a correspondence between stability and learnability in various settings of online learning. In particular, this gives many new examples of mathematically interesting classes which are learnable in the online setting.
2017 ◽
Vol 10
(13)
◽
pp. 284
2019 ◽
Vol 14
(2)
◽
pp. 97-106
2020 ◽
2011 ◽
Vol 230-232
◽
pp. 793-797