2 papers
cs.IT2026
Sort, Partition, Randomize: Optimal Binary Hypothesis Testing under Local Differential Privacy
Elena Ghazi, Jawad Nasser, Flavio Calmon +1
We study optimal design of -locally differentially private mechanisms for binary hypothesis testing. Each observation is drawn from one of two known distributions $P_0…
cs.IT2025
The Generalized Chernoff-Stein Lemma, Applications and Examples
Jihad Fahs, Ibrahim Abou Faycal, Ibrahim Issa
In this manuscript we define the notion of "-typicality" for both entropy and relative entropy, as well as a notion of -goodness and provide an extension to Stein's lemma f…