A Fine-grained Characterization of PAC Learnability.

Marco Bressan, Nataly Brukhim, Nicol Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen

Browse the full COLT paper archive.