Information theory in property testing and monotonicity testing in higher dimension
type: Item
instance of: scholarly article
title: Information theory in property testing and monotonicity testing in higher dimension
zbMATH Open document ID: 1171.68492
author: Nir Ailon
author: Bernard Chazelle
published in: Information and Computation
publication date: 2007-01-22T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 94A15
zbMATH DE Number: 5117644
zbMATH Keywords: property testing
zbMATH Keywords: information theory
MaRDI profile type: Publication
full work available at URL: j.ic.2006.06.001
OpenAlex ID: W1986542077
cites work: Q4941829
cites work: Q4542544
cites work: Q3152421
cites work: On the strength of comparisons in property testing
cites work: Monotonicity testing over general poset domains
cites work: Testing monotonicity
cites work: Property testing and its connection to learning and approximation
cites work: Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
cites work: Automata, Languages and Programming
cites work: Q4788610
DOI: 10.1016/J.IC.2006.06.001
description: scientific article; zbMATH DE number 5117644