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]

@article{ECCC-TR04-068,
  title = {Information Theory in Property Testing and Monotonicity Testing in Higher Dimension},
  author = {Nir Ailon and Bernard Chazelle},
  year = {2004},
  url = {http://eccc.hpi-web.de/eccc-reports/2004/TR04-068/index.html},
  tags = {testing},
  researchr = {https://researchr.org/publication/ECCC-TR04-068},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  number = {068},
}