3 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 for…
cs.IT2024
Testing the Isotropic Cauchy Hypothesis
Jihad Fahs, Ibrahim Abou-Faycal, Ibrahim Issa
Isotropic -stable distributions are central in the theory of heavy-tailed distributions and play a role similar to that of the Gaussian density among finite second-moment laws.…