We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Finite-Length Bounds on Hypothesis Testing Subject to Vanishing Type I Error Restrictions

Abstract: A central problem in Binary Hypothesis Testing (BHT) is to determine the optimal tradeoff between the Type I error (referred to as false alarm) and Type II (referred to as miss) error. In this context, the exponential rate of convergence of the optimal miss error probability -- as the sample size tends to infinity -- given some (positive) restrictions on the false alarm probabilities is a fundamental question to address in theory. Considering the more realistic context of a BHT with a finite number of observations, this paper presents a new non-asymptotic result for the scenario with monotonic (sub-exponential decreasing) restriction on the Type I error probability, which extends the result presented by Strassen in 2009. Building on the use of concentration inequalities, we offer new upper and lower bounds to the optimal Type II error probability for the case of finite observations. Finally, the derived bounds are evaluated and interpreted numerically (as a function of the number samples) for some vanishing Type I error restrictions.
Subjects: Information Theory (cs.IT); Statistics Theory (math.ST)
Journal reference: Vol. 28, 2021, 229 - 233
DOI: 10.1109/LSP.2021.3050381
Cite as: arXiv:2106.07024 [cs.IT]
  (or arXiv:2106.07024v3 [cs.IT] for this version)

Submission history

From: Sebastian Espinosa [view email]
[v1] Sun, 13 Jun 2021 15:30:53 GMT (1573kb,D)
[v2] Tue, 21 Sep 2021 19:59:08 GMT (1573kb,D)
[v3] Fri, 24 Sep 2021 01:55:11 GMT (1574kb,D)

Link back to: arXiv, form interface, contact.