Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Scale-sensitive Dimensions, Uniform Convergence, and Learnability
 

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