Relating data compression and learnability. This early and hard-to-locate work is referenced and partly re-written in FW93 (1986)

by Nick Littlestone, Manfred Warmuth