Sciweavers

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