5 problems
- 0 votes0 replies0 views
Truncation optimality conjecture for binary distributed hypothesis testing
Let and be binary random variables with , where under hypothesis , independently of , and let the correl…
- 0 votes0 replies1 view
Ensemble-tightness of the random-coding bounds for distributed hypothesis testing
In distributed hypothesis testing, an encoder observes and communicates at rate to a detector that also observes . The detector uses the optimal detection rule, and…
- 0 votes0 replies0 views
Ensemble-tightness of the random-coding bound for distributed hypothesis testing
The distributed hypothesis-testing problem observes correlated sequences , where an encoder maps to a message at rate , and a detector uses that message togethe…
- 0 votes0 replies0 views
Exponential tightness conjecture for the specific DSBS coding scheme
Exponential tightness conjecture. Except for these two possible improvements, the analysis of this specific scheme is exponentially tight.
- 0 votes0 replies0 views
Symmetric test-channel optimality conjecture for the DSBS
Symmetric test-channel optimality conjecture. Due to symmetry, this choice of is conjectured to be optimal, up to time sharing.