8 problems
- 0 votes0 replies0 views
The communication-budget conjecture for decentralized binary hypothesis testing
Let denote the classical sample complexity of simple binary hypothesis testing, let denote the sample complexity when each channel has an output alphabet…
- 0 votes0 replies0 views
Deterministic optimal channel proportions for moderate parameters
Deterministic-maximizer conjecture. For all , the vectors and that maximize…
- 0 votes0 replies0 views
Single-channel optimality for finite training-to-test ratios
Finite-ratio single-channel conjecture. When does not take extreme values, using one channel for the training sequence and another, possibly the same, channel for the sour…
- 0 votes0 replies0 views
Conjectured average transmission complexity of decreasing-parameter BQ-CADMM
Let be the number of nodes and the number of edges in a sensor network. Consider BQ-CADMM with the decreasing parameter strategy, applied to the Gaussian example, where eac…
- 0 votes0 replies0 views
Gaussian threshold inequality for the likelihood-ratio threshold
Gaussian threshold conjecture. Choosing makes the inequality
- 0 votes0 replies0 views
Identical-threshold conjecture for distributed detection in tree networks
Let denote the optimal operating point for nodes in a tree network, and let be the Kullback–Leibler divergence when there are no Byzantine node…
- 0 votes0 replies0 views
The PSPC Gaussian error-exponent conjecture
PSPC Gaussian error-exponent conjecture. When are Gaussian,
- 0 votes0 replies0 views
The centralized performance conjecture for Lebesgue sampling
Centralized performance conjecture. Even under the centralized setup, Lebesgue sampling delivers better performance than canonical deterministic sampling.