Bayes risk bound for one-nearest-neighbour classification ($R^{\ast }\le R_{\infty }\le 2R^{\ast }$)

Under the hypotheses for the one-nearest-neighbour asymptotic risk, the limiting risk satisfies $R^{\ast }\le R_{\infty }\le 2R^{\ast }$. Put $a=\min (\eta ,1-\eta )$: then $a\le 2a(1-a)\le 2a$ since $0\le a\le 1/2$. Integrate, using the definition of Bayes risk. Constant $\eta =1/4$ gives limiting risk $3/8$ and Bayes risk $1/4$, so the lower comparison is not generally equality.