DNF Are Teachable in the Average Case

DOI10.1007/11776420_18zbMath1143.68420OpenAlexW1545655670MaRDI QIDQ5307570

Andrew Wan, Homin K. Lee, Rocco A. Servedio

Publication date: 14 September 2007

Published in: Learning Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11776420_18

Mathematics Subject Classification ID

Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (4)

Measuring teachability using variants of the teaching dimension ⋮ Teaching randomized learners with feedback ⋮ Average-case linear matrix factorization and reconstruction of low width algebraic branching programs ⋮ Recent Developments in Algorithmic Teaching

This page was built for publication: DNF Are Teachable in the Average Case