Summary: Scale-sensitive Dimensions,
Uniform Convergence, and Learnability
Noga Alon
Department of Mathematics
R. and B. Sackler Faculty of Exact Sciences
Tel Aviv University, Israel
Shai Ben-David
Dept. of Computer Science
Technion
Haifa 32000, Israel
Nicol`o Cesa-Bianchi
DSI, Universit`a di Milano
Via Comelico 39
20135 Milano, Italy
David Haussler§
Dept. of Computer Science
UC Santa Cruz
Santa Cruz, CA 95064, USA
Abstract
Learnability in Valiant's PAC learning model has been shown to be strongly related to the existence

Source: Alon, Noga - School of Mathematical Sciences, Tel Aviv University

Collections: Mathematics