English
Related papers

Related papers: Soft Covering Through the Lens of Hypothesis Testi…

200 papers

Keyword spotting systems continuously process audio streams to detect keywords. One of the most challenging tasks in designing such systems is to reduce False Alarm (FA) which happens when the system falsely registers a keyword despite the…

Signal Processing · Electrical Eng. & Systems 2023-04-10 Yashas Malur Saidutta , Rakshith Sharma Srinivasa , Ching-Hua Lee , Chouchang Yang , Yilin Shen , Hongxia Jin

We investigate the performance of the Neyman-Pearson detection of a stationary Gaussian process in noise, using a large wireless sensor network (WSN). In our model, each sensor compresses its observation sequence using a linear precoder.…

Information Theory · Computer Science 2010-01-27 Pascal Bianchi , Jeremie Jakubowicz , Francois Roueff

This paper studies the concentration properties of random codes. Specifically, we show that, for discrete memoryless channels, the error exponent of a randomly generated code with pairwise-independent codewords converges in probability to…

Information Theory · Computer Science 2022-03-16 Lan V. Truong , Giuseppe Cocco , Josep Font-Segura , Albert Guillén i Fàbregas

While charged lepton-flavor-violating tau decays to strange mesons provide powerful probes of the underlying $\tau\to\ell d \bar{s}$ transition, the corresponding decay modes involving hyperons are kinematically forbidden. To address this…

High Energy Physics - Phenomenology · Physics 2025-07-10 Xin-Shuai Yan , Zhen-Qing Hu , Qin Chang , Ya-Dong Yang

We study the problem of detecting the edge correlation between two random graphs with $n$ unlabeled nodes. This is formalized as a hypothesis testing problem, where under the null hypothesis, the two graphs are independently generated;…

Statistics Theory · Mathematics 2021-02-09 Yihong Wu , Jiaming Xu , Sophie H. Yu

Consider a linear regression model with regression parameter beta=(beta_1,..., beta_p) and independent normal errors. Suppose the parameter of interest is theta = a^T beta, where a is specified. Define the s-dimensional parameter vector tau…

Statistics Theory · Mathematics 2017-10-18 Paul Kabaila , Davide Farchione

Consider the asymmetric broadcast channel with a random superposition codebook, which may be comprised of constant composition or \iid codewords. By applying Forney's optimal decoder for individual messages and the message pair for the…

Information Theory · Computer Science 2019-06-10 Daming Cao , Vincent Y. F. Tan

Model change detection is studied, in which there are two sets of samples that are independently and identically distributed (i.i.d.) according to a pre-change probabilistic model with parameter $\theta$, and a post-change model with…

Machine Learning · Statistics 2018-11-21 Yuheng Bu , Jiaxun Lu , Venugopal V. Veeravalli

How well can we approximate a quantum channel output state using a random codebook with a certain size? In this work, we study the quantum soft covering problem. Namely, we use a random codebook with codewords independently sampled from a…

Quantum Physics · Physics 2022-02-23 Hao-Chung Cheng , Li Gao

We analyze the exact exponential decay rate of the expected amount of information leaked to the wiretapper in Wyner's wiretap channel setting using wiretap channel codes constructed from both i.i.d. and constant-composition random codes.…

Information Theory · Computer Science 2016-11-30 Mani Bastani Parizi , Emre Telatar , Neri Merhav

We consider the problem of distributed binary hypothesis testing of two sequences that are generated by an i.i.d. doubly-binary symmetric source. Each sequence is observed by a different terminal. The two hypotheses correspond to different…

Information Theory · Computer Science 2018-01-03 Eli Haim , Yuval Kochman

Two alternative exact characterizations of the minimum error probability of Bayesian M-ary hypothesis testing are derived. The first expression corresponds to the error probability of an induced binary hypothesis test and implies the…

Information Theory · Computer Science 2016-04-07 Gonzalo Vazquez-Vilar , Adrià Tauste Campo , Albert Guillén i Fàbregas , Alfonso Martinez

We study distributed hypothesis testing under a covertness constraint in the non-alert situation, which requires that under the null-hypothesis an external warden be unable to detect whether communication between the sensor and the decision…

Signal Processing · Electrical Eng. & Systems 2026-04-16 Ismaila Salihou Adamou , Michèle Wigger

The wiretap channel is a well-studied problem in the physical layer security literature. Although it is proven that the decoding error probability and information leakage can be made arbitrarily small in the asymptotic regime, further…

Information Theory · Computer Science 2025-03-19 Daniel Seifert , Onur Günlü , Rafael F. Schaefer

This paper deals with the asymptotic behavior and FEM error analysis of a class of strongly damped wave equations using a semidiscrete finite element method in spatial directions combined with a finite difference scheme in the time…

Numerical Analysis · Mathematics 2025-11-03 Krishan Kumar , P. Danumjaya , Anil Kumar , Amiya K. Pani

In this letter, some applications of wireless communication systems over $\alpha-\eta-\kappa-\mu$ fading channels are analysed. More specifically, the effective rate and the average of both the detection probability and area under the…

Information Theory · Computer Science 2019-09-17 Hussien Al-Hmood , H. S. Al-Raweshidy

We construct uncertainty intervals for weak Poisson signals in the presence of background. We consider the case where a primary experiment yields a realization of the signal plus background, and a second experiment yields a realization of…

Data Analysis, Statistics and Probability · Physics 2016-10-19 K. J. Coakley , J. D. Splett , D. S. Simons

Let $({\bf U},{\bf S},d)$ be an instance of Set Cover Problem, where ${\bf U}=\{u_1,...,u_n\}$ is a $n$ element ground set, ${\bf S}=\{S_1,...,S_m\}$ is a set of $m$ subsets of ${\bf U}$ satisfying $\bigcup_{i=1}^m S_i={\bf U}$ and $d$ is a…

Computational Complexity · Computer Science 2011-10-11 Hao Chen

Modeling and analysis of cooperative spectrum sensing is an important aspect in cognitive radio systems. In this paper, the problem of energy detection (ED) of an unknown signal over Nakagami-$m$ fading is revisited. Specifically, an…

Information Theory · Computer Science 2015-05-01 Debasish Bera , Sant S. Pathak , Indrajit Chakrabarty , George K. Karagiannidis

Explicit applications of factorization theorems for processes at hadron colliders near the hadronic endpoint have largely focused on simple final states with either no jets (e.g., Drell-Yan) or one inclusive jet (e.g., deep inelastic…

High Energy Physics - Phenomenology · Physics 2014-11-20 Christian W. Bauer , Nicholas Daniel Dunn , Andrew Hornig