Improved Lower Bounds for Learning from Noisy Examples: An Information-Theoretic Approach.

Claudio Gentile, David P. Helmbold

Browse the full COLT paper archive.