{"id":"arxiv/2609.27617","url":"https://arxiv.org/abs/2609.27617","tags":["cs.IT","math.ST"],"score":0,"title":"Finite-Sample Binary Hypothesis Testing via Rényi Divergences: Strong Converse and Local Privacy","domain":"cs.IT","source":"arxiv","authors":["Roberto Bruno","Adrien Vandenbroucque","Amedeo Roberto Esposito"],"reviews":0,"subject":"cs.IT","summary":"We study asymmetric simple binary hypothesis testing between $H_0:P_0^{n}$ and $H_1:P_1^{n}$, based on $n$ independent and identically distributed observations. Leveraging a variational representation of Rényi divergence of order $α$, we derive our main result: a finite-sample converse with $α>1$. The bound uses both directions of the divergence $D_α(P_1\\|P_0)$ and $D_α(P_0\\|P_1)$, tensorises under product measures, and contains familiar data-processing converses as boundary cases. For comparison, we apply the same variational approach to general $f$-divergences and specialise it to total…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}