Sciweavers

4622 search results - page 68 / 925
» Foundations of Information Theory
Sort
View
STACS
2005
Springer
15 years 12 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
BIRTHDAY
2004
Springer
15 years 11 months ago
Towards a Theory of Information
Wolfgang Lenski