Testing piecewise functions

DOI10.1016/J.TCS.2018.05.019zbMath1400.68260arXiv1706.07669OpenAlexW2963411165MaRDI QIDQ1786590

Steve Hanneke, Liu Yang

Publication date: 24 September 2018

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1706.07669

zbMATH Keywords

learning theoryproperty testingreal-valued functionsactive testing

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Randomized algorithms (68W20)

Cites Work

• Unnamed Item
• Unnamed Item
• Spot-checkers
• A general lower bound on the number of examples needed for learning
• Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy
• Active Learning
• Property testing and its connection to learning and approximation
• Theory of Classification: a Survey of Some Recent Advances
• Learnability and the Vapnik-Chervonenkis dimension
• A theory of the learnable
• Theory of Disagreement-Based Active Learning
• Optimal unateness testers for real-valued functions: Adaptivity helps
• lgorithmic and Analysis Techniques in Property Testing
• Introduction to Property Testing
• Testing Surface Area
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Testing problems with sublearning sample complexity
• Testing monotonicity

This page was built for publication: Testing piecewise functions