On Multiple Input Problems in Property Testing.
From MaRDI portal
Publication:2969657
DOI10.4230/LIPIcs.APPROX-RANDOM.2014.704zbMath1359.68085OpenAlexW2277746100MaRDI QIDQ2969657
Publication date: 22 March 2017
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2014/4733/pdf/50.pdf
property testingdirect product theoremsadaptive vs nonadaptive queriesdirect sum theoremsone-sided error vs two-sided error
Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)
Related Items
Non-interactive proofs of proximity, Topics and Techniques in Distribution Testing: A Biased but Representative Sample