Towards a combinatorial characterization of bounded memory learning

Lovett Shachar
Lovett Shachar
Cited by: 1|Bibtex|Views4|Links

Abstract:

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 paper we aim to develop combinatorial dimensions that characterize ...More

Code:

Data:

Your rating :
0

 

Tags
Comments