scientific article
From MaRDI portal
Publication:3002770
DOI10.4086/toc.2006.v002a008zbMath1213.68340OpenAlexW129174014MaRDI 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
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Computational learning theory (68Q32) Combinatorial probability (60C05) Approximation algorithms (68W25) Randomized algorithms (68W20)
Related Items (3)
Exact learning from an honest teacher that answers membership queries ⋮ Learning random monotone DNF ⋮ Unnamed Item
This page was built for publication:
