Ran Gilad-Bachrach, Amir Navot, Naftali Tishby. An Information Theoretic Tradeoff between Complexity and Accuracy. In Bernhard Schölkopf, Manfred K. Warmuth, editors, Computational Learning Theory and Kernel Machines, 16th Annual Conference on Computational Learning Theory and 7th Kernel Workshop, COLT/Kernel 2003, Washington, DC, USA, August 24-27, 2003, Proceedings. Volume 2777 of Lecture Notes in Computer Science, pages 595-609, Springer, 2003. [doi]