Hunter Chase

Applications of Littlestone Dimension to Query Learning and to Compression

2023 · arXiv (Cornell University)

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 queries with random counterexamples. Second, we extend that …