On the Effect of the Proximity Parameter on Property Testers

DOI10.1007/978-3-030-43662-9_5OpenAlexW2407524400MaRDI QIDQ5098769

Oded Goldreich

Publication date: 30 August 2022

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

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.422.870

Mathematics Subject Classification ID

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

Cites Work

• On Proximity-Oblivious Testing
• Property testing and its connection to learning and approximation
• A Characterization of the (Natural) Graph Properties Testable with One-Sided Error
• Three theorems regarding testing graph properties
• Robust Characterizations of Polynomials with Applications to Program Testing
• Introduction to Property Testing
• Property testing in bounded degree graphs

This page was built for publication: On the Effect of the Proximity Parameter on Property Testers