Tolerant testers of image properties

DOI10.4230/LIPIcs.ICALP.2016.90zbMath1388.68281arXiv1503.01363OpenAlexW2963215262MaRDI QIDQ4598230

Piotr Berman, Sofya Raskhodnikova, Meiram Murzabulatov

Publication date: 19 December 2017

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

zbMATH Keywords

connectednessconvexitycomputational geometryhalf-planeproperty testingtolerant property testing

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Randomized algorithms (68W20)

Related Items (9)

Approximating the distance to monotonicity of Boolean functions ⋮ Erasure-Resilient Property Testing ⋮ Unnamed Item ⋮ Testing convexity of figures under the uniform distribution ⋮ The power and limitations of uniform samples in testing properties of figures ⋮ Sample-Based High-Dimensional Convexity Testing. ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Earthmover Resilience and Testing in Ordered Structures

This page was built for publication: Tolerant testers of image properties