The Power and Limitations of Uniform Samples in Testing Properties of Figures

DOI10.4230/LIPIcs.FSTTCS.2016.45zbMath1391.68106OpenAlexW2574097351MaRDI QIDQ4636595

Sofya Raskhodnikova, Meiram Murzabulatov, Piotr Berman

Publication date: 19 April 2018

Full work available at URL: https://doi.org/10.4230/LIPIcs.FSTTCS.2016.45

zbMATH Keywords

convexityrandomized algorithmsproperty testingbeing a half-plane

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Convex sets in (2) dimensions (including convex curves) (52A10) Randomized algorithms (68W20)

Related Items (7)

Parameterized property testing of 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. ⋮ Earthmover Resilience and Testing in Ordered Structures

This page was built for publication: The Power and Limitations of Uniform Samples in Testing Properties of Figures