On the strength of comparisons in property testing
Author:
- 1 February 2004
- journal article
- Published by Elsevier in Information and Computation
- Vol. 189 (1) , 107-116
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Property Testing in Bounded Degree GraphsAlgorithmica, 2002
- Monotonicity testing over general poset domains2002
- Regular Languages are Testable with a Constant Number of QueriesSIAM Journal on Computing, 2001
- Spot-CheckersJournal of Computer and System Sciences, 2000
- Efficient Testing of Large GraphsCombinatorica, 2000
- Testing MonotonicityCombinatorica, 2000
- Property testing and its connection to learning and approximationJournal of the ACM, 1998
- Transforming comparison model lower bounds to the parallel-random-access-machineInformation Processing Letters, 1997
- Robust Characterizations of Polynomials with Applications to Program TestingSIAM Journal on Computing, 1996