Noise Tolerant Algorithms for Learning and Searching
Name
MIT-LCS-TR-657.pdf
Size
11.6 MB
Format
Adobe PDF
Checksum (MD5)
ecb8920e452b1c986cf1580207abbacb
Author(s)
Aslam, Javed Alexander
Advisor(s)
Rivest, Ronald L.
Date Issued
February 1995
Series/Report no.
MIT-LCS-TR-657
Abstract
We consider the problem of developing robust algorithms which cope with noisy data. In the Probably Approximately Correct model of machine learning, we develop a general technique which allows nearly all PAC learning algorithms to be converted into highly
Persistent DSpace Link