Information Theory in Property Testing and Monotonicity Testing in Higher Dimension.

Nir Ailon, Bernard Chazelle

Browse the full STACS paper archive.