Keyword search (4,163 papers available)

"finite-length analysis" Keyword-tagged Publications:

Title Authors PubMed ID
1 A Survey on Error Exponents in Distributed Hypothesis Testing: Connections with Information Theory, Interpretations, and Applications Espinosa S; Silva JF; Céspedes S; 39056958
ENCS

 

Title:A Survey on Error Exponents in Distributed Hypothesis Testing: Connections with Information Theory, Interpretations, and Applications
Authors:Espinosa SSilva JFCéspedes S
Link:https://pubmed.ncbi.nlm.nih.gov/39056958/
DOI:10.3390/e26070596
Publication:Entropy (Basel, Switzerland)
Keywords:distributed inferenceerror exponentfinite-length analysishypothesis testinginformation bottleneckmutual informationperformance boundssensor networks
PMID:39056958 Category: Date Added:2024-07-26
Dept Affiliation: ENCS
1 Department of Electrical Engineering, Universidad de Chile, Santiago 9170022, Chile.
2 Department of Computer Science & Software Engineering, Concordia University, Montreal, QC H3G 1M8, Canada.

Description:

A central challenge in hypothesis testing (HT) lies in determining the optimal balance between Type I (false positive) and Type II (non-detection or false negative) error probabilities. Analyzing these errors' exponential rate of convergence, known as error exponents, provides crucial insights into system performance. Error exponents offer a lens through which we can understand how operational restrictions, such as resource constraints and impairments in communications, affect the accuracy of distributed inference in networked systems. This survey presents a comprehensive review of key results in HT, from the foundational Stein's Lemma to recent advancements in distributed HT, all unified through the framework of error exponents. We explore asymptotic and non-asymptotic results, highlighting their implications for designing robust and efficient networked systems, such as event detection through lossy wireless sensor monitoring networks, collective perception-based object detection in vehicular environments, and clock synchronization in distributed environments, among others. We show that understanding the role of error exponents provides a valuable tool for optimizing decision-making and improving the reliability of networked systems.





BookR developed by Sriram Narayanan
for the Concordia University School of Health
Copyright © 2011-2026
Cookie settings
Concordia University