Sciweavers

6 search results - page 2 / 2
» stacs 1991
Sort
View
79
Voted
STACS
2005
Springer
15 years 3 months 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