×

zbMATH — the first resource for mathematics

On agnostic learning of parities, monomials, and halfspaces. (English) Zbl 1198.68156

MSC:
68Q32 Computational learning theory
68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68T05 Learning and adaptive systems in artificial intelligence
PDF BibTeX XML Cite
Full Text: DOI