5 problems
- 0 votes0 replies0 views
Tightness conjecture for the LMI rate and entropy-coded index entropy
LMI-rate tightness conjecture. The asymptotic conditional entropy of the entropy-coded matching-codeword index equals the LMI rate:
- 0 votes0 replies0 views
Runtime conjecture for AD* coding under unimodality
Let and be the target and proposal distributions for AD coding, and suppose that the likelihood ratio is unimodal. Let denote the relevan…
- 0 votes0 replies0 views
Runtime conjecture for DAD* coding
Let and be the target and proposal distributions passed to DAD coding, and let denote the relevant order-infinity divergence between them. Based…
- 0 votes0 replies0 views
Duda's tANS redundancy conjecture
Let an entropy encoder receive a sequence of numbers from the alphabet . The redundancy is the difference between the number of bits produced by the en…
- 0 votes0 replies0 views
The conjectured exponential order for entropy coding of compound Poisson processes
Exponential-order conjecture. The orders on the right-hand side, respectively, are the correct ones; namely, in the uniform case and the uniform Cantor-set case, the disp…