On Sample-Based Testers
From MaRDI portal
Publication:2989048
DOI10.1145/2688073.2688080zbMath1364.68361OpenAlexW2146382457MaRDI QIDQ2989048
Publication date: 19 May 2017
Published in: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2688073.2688080
Analysis of algorithms and problem complexity (68Q25) Coloring of graphs and hypergraphs (05C15) Randomized algorithms (68W20)
Related Items
On the Relation Between the Relative Earth Mover Distance and the Variation Distance (an Exposition) ⋮ Erasure-Resilient Property Testing ⋮ The power and limitations of uniform samples in testing properties of figures ⋮ Non-interactive proofs of proximity ⋮ A characterization of constant‐sample testable properties