Distribution-Free Testing Algorithms for Monomials with a Sublinear Number of Queries

DOI10.1007/978-3-642-15369-3_40zbMath1305.68328OpenAlexW1525610820MaRDI QIDQ3588432

Dana Ron, Elya Dolev

Publication date: 10 September 2010

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-15369-3_40

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20)

This page was built for publication: Distribution-Free Testing Algorithms for Monomials with a Sublinear Number of Queries