Near-tight closure b ounds for the Littlestone and threshold dimensions.

Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi

Browse the full ALT paper archive.