DNF Are Teachable in the Average Case
From MaRDI portal
Publication:5307570
DOI10.1007/11776420_18zbMath1143.68420MaRDI 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
68Q32: Computational learning theory
68T05: Learning and adaptive systems in artificial intelligence
Related Items
Teaching randomized learners with feedback, Measuring teachability using variants of the teaching dimension, Average-case linear matrix factorization and reconstruction of low width algebraic branching programs, Recent Developments in Algorithmic Teaching