Corrigendum to types of noise in data for concept learning

Authors:
Robert H. Sloan
Affiliations:
Dept. of Electrical Engineering & Computer Science (M/C 154), University of Illinois at Chicago, Box 4348, Chicago, IL
Venue:
COLT '92 Proceedings of the fifth annual workshop on Computational learning theory
Year:
1992

Citing 2
Cited 0

Types of noise in data for concept learning

COLT '88 Proceedings of the first annual workshop on Computational learning theory
Learning From Noisy Examples

Machine Learning

Quantified Score

Hi-index	0.00

Visualization

Abstract

The algorithm for pac learning k-DNF or k-CNF in the presence of malicious attribute noise in polynomial time claimed by Sloan [Slo88] does not work. It is currently open whether such an algorithm exists.