Information Theory in Property Testing and Monotonicity Testing in Higher Dimension

Nir Ailon, Bernard Chazelle. Information Theory in Property Testing and Monotonicity Testing in Higher Dimension. Electronic Colloquium on Computational Complexity (ECCC), (068), 2004. [doi]

Abstract

Abstract is missing.