Large and small deviations for statistical sequence matching
We revisit the problem of statistical sequence matching between two databases of
sequences initiated by Unnikrishnan,(2015) and derive theoretical performance guarantees …
sequences initiated by Unnikrishnan,(2015) and derive theoretical performance guarantees …
Sequential classification with empirically observed statistics
Motivated by real-world machine learning applications, we consider a statistical
classification task in a sequential setting where test samples arrive sequentially. In addition …
classification task in a sequential setting where test samples arrive sequentially. In addition …
On universal sequential classification from sequentially observed empirical statistics
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) …
samples, based on sequentially observed empirical statistics. The decision maker (classifier) …
Achievable Error Exponents for Almost Fixed-Length M-ary Classification
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 …
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 …
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 …
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
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 …
hypothesis is unknown and propose a two-phase test, where each phase is a fixed-length …
Distributed detection with empirically observed statistics
Consider a distributed detection problem in which the underlying distributions of the
observations are unknown; instead of these distributions, noisy versions of empirically …
observations are unknown; instead of these distributions, noisy versions of empirically …
Universal Neyman–Pearson classification with a partially known hypothesis
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 …
distribution is known, while only a training sequence is available for the alternative …
Second-order asymptotically optimal outlier hypothesis testing
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 …
fundamental limits for the optimal test under the generalized Neyman-Pearson criterion. In …