10 problems
- 0 votes0 replies1 view
Conjecture that the converse region for state-constrained list decoding is not tight
For a discrete memoryless arbitrarily varying channel with state constraint , let the converse region be the rate region established by Theorem. Converse-region conjecture…
- 0 votes0 replies0 views
Universal time-sharing subcode conjecture for oblivious AVCs
Let be a -constant-composition code of size with for some constant…
- 0 votes0 replies0 views
Conjecture on the capacity of AVCs with fixed parameters
Fixed-parameter AVC capacity conjecture. The capacity is
- 0 votes0 replies0 views
Ahlswede's randomness-assisted capacity conjecture for arbitrarily varying quantum channels
Let be an arbitrarily varying quantum channel. Its entanglement generating capacity is denoted by , and the corresponding capacity u…
- 0 votes0 replies0 views
Existence of AVQCs with a random message-transmission advantage
Let be an arbitrarily varying quantum channel (AVQC), with random message transmission capacity and deterministic mes…
- 0 votes0 replies0 views
The quantum Ahlswede dichotomy for arbitrarily varying quantum channels
Let be an arbitrarily varying quantum channel (AVQC), with deterministic entanglement transmission capacity and random en…
- 0 votes0 replies0 views
The quantum Ahlswede connection between zero-error capacity and deterministic strong subspace capacity
Let have a decomposition … where each is extremal in and …
- 0 votes0 replies2 views
Conjecture on the optimality of the geometric dirty-paper coding approach
Geometric dirty-paper conjecture. The geometric dirty-paper coding scheme is optimal, in the sense that the encoder cannot exploit the known interference beyond the geometric appro…
- 0 votes0 replies0 views
Conjecture on the optimal jammer direction in the rank-limited MIMO AVC
Optimal-jammer-direction conjecture. The optimal rate always corresponds to the jammer setting
- 0 votes0 replies0 views
Conjecture on the unavoidable loss from adversarial jamming in the MIMO AVC
Adversarial-loss conjecture. The loss of this rate relative to the rate achievable when the jammer's strategy is known is inherent in the adversarial nature of the channel.