On multiple input problems in property testing

DOI10.4230/LIPICS.APPROX-RANDOM.2014.704zbMATH Open1359.68085OpenAlexW2277746100MaRDI QIDQ2969657FDOQ2969657

Authors: Oded Goldreich 

Publication date: 22 March 2017

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

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

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)

Cited In (4)

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

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)