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…