On multiple input problems in property testing

DOI10.4230/LIPICS.APPROX-RANDOM.2014.704MaRDI QIDQ2969657zbMATHOpenAlexFDO

Authors Oded Goldreich

Publication date 22 March 2017

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2014/4733/pdf/50.pdf

zbMATH Keywords

property testingdirect product theoremsadaptive vs nonadaptive queriesdirect sum theoremsone-sided error vs two-sided error

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• On being far from far and on dual problems in property testing (extended abstract)
• Property testing. Problems and techniques
• scientific article; zbMATH DE number 1241385
• Distribution-free property testing
• Property testing lower bounds via communication complexity

Cited in

(4)

• Topics and Techniques in Distribution Testing: A Biased but Representative Sample
• Non-interactive proofs of proximity
• Testing distributions of huge objects
• On being far from far and on dual problems in property testing (extended abstract)

This page was built for publication: On multiple input problems in property testing

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