Quadratic convergence of the refined Azuma-Hoeffding bound to the Bhattacharyya parameter
Quadratic convergence of the refined Azuma-Hoeffding bound to the Bhattacharyya parameter
Let be the martingale sequence introduced in the subsection, and let denote the corresponding refined exponential base and the Bhattacharyya parameter. Quadratic-convergence conjecture.
and this convergence is quadratic.
This conjecture is motivated by the numerical behavior observed for several discrete memoryless channels, where the sequence appears to converge rapidly to the Bhattacharyya parameter. The supplied source gives no evidence of a resolution.
Sources & referencesView supporting material
Primary source
Igal Sason, “On Refined Versions of the Azuma-Hoeffding Inequality with Applications in Information Theory”, arXiv:1111.1977 (2013).
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.