Quadratic convergence of the refined Azuma-Hoeffding bound to the Bhattacharyya parameter

Let {Uk,Fk}k=0h\{U_k,\mathcal{F}_k\}_{k=0}^h be the martingale sequence introduced in the subsection, and let Z2(m)Z_2^{(m)} denote the corresponding refined exponential base and ZBZ_{\text{B}} the Bhattacharyya parameter. Quadratic-convergence conjecture.

limmZ2(m)=ZB\lim_{m \rightarrow \infty} Z_2^{(m)} = Z_{\text{B}}

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.