REVIEW 1 cited by
On the suboptimality of linear codes for binary distributed hypothesis testing
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
On the suboptimality of linear codes for binary distributed hypothesis testing
read the original abstract
We study a binary distributed hypothesis testing problem where two agents observe correlated binary vectors and communicate compressed information at the same rate to a central decision maker. In particular, we study linear compression schemes and show that simple truncation is the best linear scheme in two cases: (1) testing opposite signs of the same magnitude of correlation, and (2) testing for or against independence. We conjecture, supported by numerical evidence, that truncation is the best linear code for testing any correlations of opposite signs. Further, for testing against independence, we also compute classical random coding exponents and show that truncation, and consequently any linear code, is strictly suboptimal.
Forward citations
Cited by 1 Pith paper
-
On The Most Discriminative Boolean Functions for Correlated Sources
Level-k Boolean functions maximize KL divergence and Fisher information for unbiased pairs and identical pairs under nonnegative correlation, and minimize Bayes error in one-bit distributed hypothesis testing.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.