Sciweavers

3508 search results - page 28 / 702
» Zero-Error Information Theory
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
BIRTHDAY
2004
Springer
15 years 11 months ago
Towards a Theory of Information
Wolfgang Lenski
SIGMOD
2010
ACM
169views Database» more  SIGMOD 2010»
15 years 10 months ago
Information theory for data management
Divesh Srivastava, Suresh Venkatasubramanian