Sciweavers

6 search results - page 2 / 2
» stacs 1991
Sort
View
STACS
2005
Springer
14 years 28 days 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