Sciweavers

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