Applications of Littlestone Dimension to Query Learning and to Compression.

Hunter Chase, James Freitag, Lev Reyzin

Browse the full MFCS paper archive.