Symmetry inequality conjecture for the entropy-difference penalty function
Symmetry inequality conjecture for the entropy-difference penalty function
Let and let denote the penalty function defined by the minimization over pairs of distributions with entropy difference . For , symmetry inequality conjecture.
Numerical plots for many values of support the inequality, and it is consistent with the analytical results established earlier in the paper, but no proof is known. If true, it would imply the stronger lower bound for the universal-coding redundancy.
Sources & referencesView supporting material
Primary source
David Reeb and Michael M. Wolf, “Tight bound on relative entropy by entropy difference”, arXiv:1304.0036 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.