Relating data compression and learnability. Unpublished manuscript http://www.cse.ucsc.edu/˜manfred/pubs/lrnk-olivier.pdf (1986)

by N Littlestone, M K Warmuth