Scale-sensitive dimensions, uniform convergence, and learnability
Work
Year: 1997
Type: article
Abstract: Learnability in Valiant's PAC learning model has been shown to be strongly related to the existence of uniform laws of large numbers. These laws define a distribution-free convergence property of mean... more
Source: Journal of the ACM
Institutions Tel Aviv University, Technion – Israel Institute of Technology, University of Milan, University of California, Santa Cruz
Cites: 30
Cited by: 342
Related to: 10
FWCI: 14.1
Citation percentile (by year/subfield): 99.99
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze