Testing by Implicit Learning: A Brief Survey

DOI10.1007/978-3-642-16367-8_11zbMath1309.68105OpenAlexW1535773528MaRDI QIDQ4933369

Rocco A. Servedio

Publication date: 12 October 2010

Published in: Property Testing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-16367-8_11

zbMATH Keywords

computational learning theoryBoolean functionsOccam's razor

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Related Items (5)

Efficient Sample Extractors for Juntas with Applications ⋮ Testing Juntas: A Brief Survey ⋮ Improving and extending the testing of distributions for shape-restricted properties ⋮ Unnamed Item ⋮ Local correction with constant error rate

Cites Work

• Testing juntas
• Learning sparse multivariate polynomials over a field with queries and counterexamples.
• Occam's razor
• A lower bound for testing juntas
• Property testing and its connection to learning and approximation
• Efficiently Testing Sparse GF(2) Polynomials
• Testing Basic Boolean Formulae
• Testing juntas nearly optimally
• Testing Fourier Dimensionality and Sparsity

This page was built for publication: Testing by Implicit Learning: A Brief Survey