On sample-based testers

DOI10.1145/2898355MaRDI QIDQ4973851zbMATH OpenOpenAlexWikidataFDO

Authors Oded Goldreich, Dana Ron

Publication date 6 December 2019

Published in ACM Transactions on Computation Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2898355

zbMATH Keywords

property testingsampling

Mathematics Subject Classification ID

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

Recommendations

• On Sample-Based Testers
• On Proximity-Oblivious Testing
• On proximity oblivious testing
• Comparing the strength of query types in property testing: the case of \(k\)-colorability
• Comparing the strength of query types in property testing: the case of testing \(k\)-colorability

Cited in

(14)

• Comparing the strength of query types in property testing: the case of \(k\)-colorability
• On Sample-Based Testers
• On statistical sampling for system testing
• Parameterized property testing of functions
• A hierarchy theorem for interactive proofs of proximity
• Comparing the strength of query types in property testing: the case of testing \(k\)-colorability
• Sample-based high-dimensional convexity testing
• scientific article; zbMATH DE number 7559095 (Why is no real title available?)
• Testing convexity of figures under the uniform distribution
• Almost Optimal Distribution-Free Sample-Based Testing of k-Modality
• A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Verification
• On the lower bound on the length of relaxed locally decodable codes
• Nearly optimal bounds for sample-based testing and learning of k-monotone functions
• Testing support size more efficiently than learning histograms

This page was built for publication: On sample-based testers

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