Scale-sensitive dimensions, uniform convergence, and learnability

Annual Symposium on Foundatons of Computer Science (Proceedings)

Volumn , Issue , 1993, Pages 292-301

  Alon, Noga ^a   Ben David, Shai ^a   Cesa Bianchi, Nicolo ^a   Haussler, David ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; EQUIVALENCE CLASSES; FUNCTION EVALUATION; INFORMATION THEORY; MATHEMATICAL MODELS; PROBABILITY; REGRESSION ANALYSIS; SAMPLING; THEOREM PROVING;

ACCURACY; GLIVENKO CANTELLI CLASSES; LEARNABILITY; PROBABLY APPROXIMATELY CORRECT (PAC) MODEL; SAUER'S LEMMA; SCALE SENSITIVE DIMENSIONS; UNIFORM CONVERGENCE; VAPNIK CHERVONENKIS DIMENSION;

LEARNING SYSTEMS;

EID: 0027802035     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)