An Information Theoretic Tradeoff between Complexity and Accuracy.

Ran Gilad-Bachrach, Amir Navot, Naftali Tishby

Browse the full COLT paper archive.