Large and small deviations for statistical sequence matching

L Zhou, Q Wang, J Wang, L Bai… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
We revisit the problem of statistical sequence matching between two databases of
sequences initiated by Unnikrishnan,(2015) and derive theoretical performance guarantees …

Sequential classification with empirically observed statistics

M Haghifam, VYF Tan, A Khisti - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Motivated by real-world machine learning applications, we consider a statistical
classification task in a sequential setting where test samples arrive sequentially. In addition …

On universal sequential classification from sequentially observed empirical statistics

CY Hsu, CF Li, IH Wang - 2022 IEEE Information Theory …, 2022 - ieeexplore.ieee.org
The focus of this paper is on binary classification of a sequentially observed stream of iid
samples, based on sequentially observed empirical statistics. The decision maker (classifier) …

Achievable Error Exponents for Almost Fixed-Length M-ary Classification

J Diao, L Zhou, L Bai - 2023 IEEE International Symposium on …, 2023 - ieeexplore.ieee.org
We revisit the multiple classification problem and propose a two-phase test, where each
phase is a fixed-length test and the second-phase proceeds only if a reject option is decided …

Statistical classification via robust hypothesis testing: Non-asymptotic and simple bounds

H Afşer - IEEE Signal Processing Letters, 2021 - ieeexplore.ieee.org
We consider Bayesian multiple statistical classification problem in the case where the
unknown source distributions are estimated from the labeled training sequences, then the …

Likelihood-free hypothesis testing

PR Gerber, Y Polyanskiy - IEEE Transactions on Information …, 2024 - ieeexplore.ieee.org
Consider the problem of binary hypothesis testing. Given Z coming from either or, to decide
between the two with small probability of error it is sufficient, and in many cases necessary …

Achievable error exponents for almost fixed-length binary classification

L Bai, J Diao, L Zhou - 2022 IEEE International Symposium on …, 2022 - ieeexplore.ieee.org
We revisit the binary classification problem where the generating distribution under each
hypothesis is unknown and propose a two-phase test, where each phase is a fixed-length …

Distributed detection with empirically observed statistics

H He, L Zhou, VYF Tan - IEEE Transactions on Information …, 2020 - ieeexplore.ieee.org
Consider a distributed detection problem in which the underlying distributions of the
observations are unknown; instead of these distributions, noisy versions of empirically …

Universal Neyman–Pearson classification with a partially known hypothesis

P Boroumand, AG Fàbregas - … and Inference: A Journal of the …, 2024 - academic.oup.com
We propose a universal classifier for binary Neyman–Pearson classification where the null
distribution is known, while only a training sequence is available for the alternative …

Second-order asymptotically optimal outlier hypothesis testing

L Zhou, Y Wei, AO Hero - IEEE Transactions on Information …, 2022 - ieeexplore.ieee.org
We revisit the outlier hypothesis testing framework of Li et al.(TIT 2014) and derive
fundamental limits for the optimal test under the generalized Neyman-Pearson criterion. In …