DeepAI AI Chat
Log In Sign Up

Hypothesis Testing of Mixture Distributions using Compressed Data

by   Minh Thành Vu, et al.

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.


page 1

page 2

page 3

page 4


On Hypothesis Testing via a Tunable Loss

We consider a problem of simple hypothesis testing using a randomized te...

Improved Random-Binning Exponent for Distributed Hypothesis Testing

Shimokawa, Han, and Amari proposed a "quantization and binning" scheme f...

Some Results on the Vector Gaussian Hypothesis Testing Problem

This paper studies the problem of discriminating two multivariate Gaussi...

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...

Some Remarks on Bayesian Multiple Hypothesis Testing

We consider Bayesian multiple hypothesis problem with independent and id...

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

This paper investigates Distributed Hypothesis testing (DHT), in which a...

Asymptotically Optimal One- and Two-Sample Testing with Kernels

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