Algorithm 1 Dichotomic search for approximating the Chernoff information by approximating the optimal skewing parameter value $\tilde{\alpha }\approx {\alpha }^{*}$ and reporting $D_C[p:q]\approx D_{\mathrm{KL}}[{\left(pq\right)}_{\tilde{\alpha }}^G:p]$. The search requires $\lceil {\log }_2\frac{1}{ϵ}\rceil$ iterations to guarantee $|{\alpha }^{*}-\tilde{\alpha }|\le ϵ$.