A Note on Tolerant Testing with One-Sided Error

DOI10.1007/978-3-030-43662-9_11MaRDI QIDQ5098776zbMATH OpenOpenAlexFDO

Authors Roei Tell

Publication date 30 August 2022

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-43662-9_11

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20)

Recommendations

• Tolerant versus intolerant testing for Boolean properties
• Two-sided error proximity oblivious testing (extended abstract)
• Two-sided error proximity oblivious testing
• Tolerant property testing and distance approximation
• A Characterization of the (Natural) Graph Properties Testable with One-Sided Error

Cites work

• Introduction to Property Testing
• On being far from far and on dual problems in property testing (extended abstract)
• Tolerant property testing and distance approximation

Cited in

(3)

• Approximating the distance to monotonicity of Boolean functions
• Testing intersectingness of uniform families
• Testing intersectingness of uniform families

This page was built for publication: A Note on Tolerant Testing with One-Sided Error

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