A Brief Introduction to Property Testing
From MaRDI portal
Publication:4933359
DOI10.1007/978-3-642-16367-8_1zbMath1308.68149OpenAlexW2115574874MaRDI QIDQ4933359
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_1
Computational learning theory (68Q32) Graph theory (including graph drawing) in computer science (68R10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Randomized algorithms (68W20)
Related Items
An optimal tester for \(k\)-linear, Distributed Testing of Distance-k Colorings, Almost optimal proper learning and testing polynomials, Introduction to Testing Graph Properties
Cites Work
- Self-testing/correcting with applications to numerical problems
- A sublinear bipartiteness tester for bounded degree graphs
- Tolerant property testing and distance approximation
- A combinatorial characterization of the testable graph properties
- Property testing and its connection to learning and approximation
- Robust Characterizations of Polynomials with Applications to Program Testing
- lgorithmic and Analysis Techniques in Property Testing
- Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
- Property testing in bounded degree graphs
