Sciweavers

6599 search results - page 66 / 1320
» Towards a Theory of Information
Sort
View
STACS
2005
Springer
15 years 11 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