Exact learning when irrelevant variables abound
From MaRDI portal
Publication:1606947
DOI10.1016/S0020-0190(99)00063-0zbMath1002.68074OpenAlexW2061162465MaRDI QIDQ1606947
David Guijarro, Vijay Raghavan, Víctor Lavín
Publication date: 25 July 2002
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0020-0190(99)00063-0
Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05)
Related Items (6)
Totally optimal decision trees for Boolean functions ⋮ Conversational recommendation: theoretical model and complexity analysis ⋮ Minimization of decision trees is hard to approximate ⋮ Evaluation of monotone DNF formulas ⋮ Decision tree approximations of Boolean functions ⋮ A new abstract combinatorial dimension for exact learning via queries
This page was built for publication: Exact learning when irrelevant variables abound
