Learning Unions of $\omega (1)$-Dimensional Rectangles

Alp Atici, Rocco A. Servedio

We consider the problem of learning unions of rectangles over the domain $[b{]}^n$, in the uniform distribution membership query learning setting, where both b and n are "large". We…