32 citations · 34 across the 3 of their papers we have counts for
4 papers
Applications of Littlestone dimension to query learning and to compression
Hunter Chase, James Freitag, Lev Reyzin
In this paper we give several applications of Littlestone dimension. The first is to the model of \cite{angluin2017power}, where we extend their results for learning by equivalence…
Bounds in Query Learning
Hunter Chase, James Freitag
We introduce new combinatorial quantities for concept classes, and prove lower and upper bounds for learning complexity in several models of query learning in terms of various comb…
Model theory and combinatorics of banned sequences
Hunter Chase, James Freitag
We set up a general context in which one can prove Sauer-Shelah type lemmas. We apply our general results to answer a question of Bhaskar and give a slight improvement to a result…
Model Theory and Machine Learning
Hunter Chase, James Freitag
About 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).…