Hypothesis Testing of Mixture Distributions using Compressed Data

11/29/2021
by   Minh Thành Vu, et al.
0

In this paper we revisit the binary hypothesis testing problem with one-sided compression. Specifically we assume that the distribution in the null hypothesis is a mixture distribution of iid components. The distribution under the alternative hypothesis is a mixture of products of either iid distributions or finite order Markov distributions with stationary transition kernels. The problem is studied under the Neyman-Pearson framework in which our main interest is the maximum error exponent of the second type of error. We derive the optimal achievable error exponent and under a further sufficient condition establish the maximum ϵ-achievable error exponent. It is shown that to obtain the latter, the study of the exponentially strong converse is needed. Using a simple code transfer argument we also establish new results for the Wyner-Ahlswede-Körner problem in which the source distribution is a mixture of iid components.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/28/2022

On Hypothesis Testing via a Tunable Loss

We consider a problem of simple hypothesis testing using a randomized te...
research
06/26/2023

Improved Random-Binning Exponent for Distributed Hypothesis Testing

Shimokawa, Han, and Amari proposed a "quantization and binning" scheme f...
research
05/14/2020

Some Results on the Vector Gaussian Hypothesis Testing Problem

This paper studies the problem of discriminating two multivariate Gaussi...
research
08/18/2020

On the Error Exponent of Approximate Sufficient Statistics for M-ary Hypothesis Testing

Consider the problem of detecting one of M i.i.d. Gaussian signals corru...
research
10/29/2021

Some Remarks on Bayesian Multiple Hypothesis Testing

We consider Bayesian multiple hypothesis problem with independent and id...
research
05/11/2023

An Information-Spectrum Approach to Distributed Hypothesis Testing for General Sources

This paper investigates Distributed Hypothesis testing (DHT), in which a...
research
08/27/2019

Asymptotically Optimal One- and Two-Sample Testing with Kernels

We characterize the asymptotic performance of nonparametric one- and two...

Please sign up or login with your details

Forgot password? Click here to reset