32 citations · 34 across the 3 of their papers we have counts for
Showing cs.LGShow all
2 papers · 1 filter
cs.LG2023
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…
cs.LG2019
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…