A Note on Tolerant Testing with One-Sided Error

DOI10.1007/978-3-030-43662-9_11OpenAlexW2576499452MaRDI QIDQ5098776

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)

Related Items (1)

Approximating the distance to monotonicity of Boolean functions

Cites Work

• Tolerant property testing and distance approximation
• On Being Far from Far and on Dual Problems in Property Testing
• Introduction to Property Testing

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