Learning in the presence of finitely or infinitely many irrelevant attributes

DOI10.1006/jcss.1995.1004zbMath0826.68100OpenAlexW1975515425MaRDI QIDQ1892203

Lisa Hellerstein, Nicholas Littlestone, Avrim L. Blum

Publication date: 5 July 1995

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcss.1995.1004

zbMATH Keywords

learnabilityboolean functions

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Related Items (14)

Randomized group testing for mutually obscuring defectives ⋮ Exact learning from an honest teacher that answers membership queries ⋮ Revising threshold functions ⋮ Testing juntas ⋮ Selection of relevant features and examples in machine learning ⋮ Knowing what doesn't matter: exploiting the omission of irrelevant data ⋮ On parallel attribute-efficient learning. ⋮ Learning attribute-efficiently with corrupt oracles ⋮ Testing Juntas: A Brief Survey ⋮ Computational sample complexity and attribute-efficient learning ⋮ Attribute-efficient learning in query and mistake-bound models ⋮ On the cut-off point for combinatorial group testing ⋮ On-line learning of linear functions ⋮ Apple tasting.

This page was built for publication: Learning in the presence of finitely or infinitely many irrelevant attributes