Hypothesis Testing with Privacy Constraints Over A Noisy Channel

06/04/2020
by   Lin Zhou, et al.
0

We consider a hypothesis testing problem with privacy constraints over a noisy channel and derive fundamental limits of optimal tests under the Neyman-Pearson criterion. The fundamental limit of interest is the privacy-utility tradeoff (PUT) between the exponent of the type-II error probability and the leakage of the information source subject to a constant constraint on the type-I error probability. We provide exact characterization of the asymptotic PUT for any non-vanishing type-I error probability. In particular, we show that tolerating a larger type-I error probability cannot increase the PUT. Such a result is known as strong converse or strong impossibility theorem. To prove the strong converse theorem, we apply the recently proposed strong converse technique by Tyagi and Watanabe (TIT 2020) and further demonstrate the generality of the technique. The strong converse theorems for several problems, such as hypothesis testing against independence over a noisy channel (Sreekumar and Gündüz, TIT 2020) and hypothesis testing with communication and privacy constraints (Gilani et al., Entropy 2020), are established or recovered as special cases of our result.

READ FULL TEXT
research
06/04/2020

Strong Converse for Hypothesis Testing Against Independence Over A Noisy Channel

We revisit the hypothesis testing problem against independence over a no...
research
07/08/2018

Distributed Hypothesis Testing Under Privacy Constraints

A distributed binary hypothesis testing problem involving two parties, a...
research
08/16/2018

Strong Converse for Hypothesis Testing Against Independence over a Two-Hop Network

By proving a strong converse, we strengthen the weak converse result by ...
research
07/20/2021

Limits of Detecting Extraterrestrial Civilizations

The search for extraterrestrial intelligence (SETI) is a scientific ende...
research
04/02/2020

Strong Converse for Testing Against Independence over a Noisy channel

A distributed binary hypothesis testing (HT) problem over a noisy channe...
research
07/05/2018

Smart Meter Privacy: Adversarial Hypothesis Testing Models

Smart meter privacy and privacy-preserving energy management are studied...
research
05/09/2019

Limits of Deepfake Detection: A Robust Estimation Viewpoint

Deepfake detection is formulated as a hypothesis testing problem to clas...

Please sign up or login with your details

Forgot password? Click here to reset