Researcher profile

Alon Gonen

1 paper in the PaperMetrix corpus

Publications

Papers by this author

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 …