Two-Sided Error Proximity Oblivious Testing

DOI10.1007/978-3-642-32512-0_48zbMath1352.68284OpenAlexW2397712300MaRDI QIDQ3167426

Igor Shinkar, Oded Goldreich

Publication date: 2 November 2012

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-32512-0_48

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (2)

Proofs of proximity for context-free languages and read-once branching programs ⋮ Non-interactive proofs of proximity

This page was built for publication: Two-Sided Error Proximity Oblivious Testing