Alon Gonen

Towards a combinatorial characterization of bounded memory learning

2020 · arXiv (Cornell University)

Combinatorial dimensions play an important role in the theory of machine learning. For example, VC dimension characterizes PAC learning, SQ dimension characterizes weak learning with statistical queries, and Littlestone dimension characterizes online learning. In this …