Corrigendum to types of noise in data for concept learning
Robert H. Sloan · 1992
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.