Publication:3002770
From MaRDI portal
DOI10.4086/toc.2006.v002a008zbMath1213.68340MaRDI QIDQ3002770
Jeffrey C. Jackson, Rocco A. Servedio
Publication date: 24 May 2011
Published in: Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4086/toc.2006.v002a008
computational learning theory; PAC learning; DNF formulas; monotone DNF; uniform-distribution learning
68Q32: Computational learning theory
60C05: Combinatorial probability
68W25: Approximation algorithms
68W20: Randomized algorithms
Related Items
Unnamed Item, Learning random monotone DNF, Exact learning from an honest teacher that answers membership queries