Sciweavers

6 search results - page 2 / 2
» stacs 1991
Sort
View
STACS
2005
Springer
16 years 16 hour ago
Information Theory in Property Testing and Monotonicity Testing in Higher Dimension
In property testing, we are given oracle access to a function f, and we wish to test if the function satisfies a given property P, or it is ε-far from having that property. In a...
Nir Ailon, Bernard Chazelle