Results on learnability and the Vapnik-Chervonenkis dimension

Annual Symposium on Foundations of Computer Science (Proceedings)

Volumn , Issue , 1988, Pages 120-129

  Linial, Nathan ^a   Mansour, Yishay ^a   Rivest, Ronald L ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER METATHEORY; COMPUTER PROGRAMMING--ALGORITHMS;

DISTRIBUTION-FREE LEARNING; DYNAMIC SAMPLING; LEARNABILITY; VAPNIK-CHERVONENKIS DIMENSION;

SYSTEMS SCIENCE AND CYBERNETICS;

EID: 0024135612     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/sfcs.1988.21930     Document Type: Conference Paper

References (14)