Improved Testing Algorithms for Monotonicity
- 1 January 1999
- book chapter
- Published by Springer Nature
- p. 97-108
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Improved Testing Algorithms for Monotonicity1999
- Property testing and its connection to learning and approximationJournal of the ACM, 1998
- Proof verification and the hardness of approximation problemsJournal of the ACM, 1998
- Spot-checkers1998
- A sublinear bipartiteness tester for bounded degree graphs1998
- A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP1997
- Property testing in bounded degree graphs1997
- Improved low-degree testing and its applications1997
- Efficient probabilistically checkable proofs and applications to approximations1993
- Self-testing/correcting for polynomials and for approximate functions1991