Testing by implicit learning: a brief survey

DOI10.1007/978-3-642-16367-8_11MaRDI QIDQ4933369zbMATH OpenOpenAlexFDO

Authors 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

Boolean functionscomputational learning theoryOccam's razor

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Recommendations

• Testing problems with sublearning sample complexity
• scientific article; zbMATH DE number 6129640
• Property testing. A learning theory perspective
• Approximate testing and its relationship to learning
• Efficient sample extractors for juntas with applications

Cites work

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

Cited in

(8)

• Approximate testing and its relationship to learning
• Improving and extending the testing of distributions for shape-restricted properties
• Local correction with constant error rate
• Efficient sample extractors for juntas with applications
• Testing submodularity and other properties of valuation functions
• Testing juntas: a brief survey
• scientific article; zbMATH DE number 6781359 (Why is no real title available?)
• Testing problems with sublearning sample complexity

This page was built for publication: Testing by implicit learning: a brief survey

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4933369)