中文
相关论文

相关论文: Soft Covering Through the Lens of Hypothesis Testi…

200 篇论文

We consider the problem of Neyman-Pearson classification which models unbalanced classification settings where error w.r.t. a distribution $\mu_1$ is to be minimized subject to low error w.r.t. a different distribution $\mu_0$. Given a…

机器学习 · 计算机科学 2024-02-16 Mohammadreza M. Kalan , Samory Kpotufe

Consider a sequence of estimators $\hat \theta_n$ which converges almost surely to $\theta_0$ as the sample size $n$ tends to infinity. Under weak smoothness conditions, we identify the asymptotic limit of the last time $\hat \theta_n$ is…

统计理论 · 数学 2026-02-27 Steffen Grønneberg , Nils Lid Hjort

A likelihood encoder is studied in the context of lossy source compression. The analysis of the likelihood encoder is based on the soft-covering lemma. It is demonstrated that the use of a likelihood encoder together with the soft-covering…

信息论 · 计算机科学 2016-04-07 Eva C. Song , Paul Cuff , H. Vincent Poor

Since the classical work of Berlekamp, McEliece and van Tilborg, it is well known that the problem of exact maximum-likelihood (ML) decoding of general linear codes is NP-hard. In this paper, we show that exact ML decoding of a classs of…

信息论 · 计算机科学 2016-11-17 Weiyu Xu , Babak Hassibi

In this paper, we investigate the problem of deciding whether two standard normal random vectors $\mathsf{X}\in\mathbb{R}^{n}$ and $\mathsf{Y}\in\mathbb{R}^{n}$ are correlated or not. This is formulated as a hypothesis testing problem,…

信息论 · 计算机科学 2024-07-26 Dor Elimelech , Wasim Huleihel

We consider a nonparametric model $\mathcal{E}^{n},$ generated by independent observations $X_{i},$ $i=1,...,n,$ with densities $p(x,\theta_{i}),$ $i=1,...,n,$ the parameters of which $\theta _{i}=f(i/n)\in \Theta $ are driven by the values…

统计理论 · 数学 2024-12-20 Ion Grama , Michael Nussbaum

We study the emission of soft photons coupling to high energy fixed angle scattering processes at first order in the electromagnetic coupling but to all loop orders in a class of theories without soft divergences, including massive and…

高能物理 - 理论 · 物理学 2017-07-05 Hualong Gervais

In this paper, we consider sequential testing over a single-sensor, a single-decision center setup. At each time instant $t$, the sensor gets $k$ samples $(k>0)$ and describes the observed sequence until time $t$ to the decision center over…

信息论 · 计算机科学 2021-09-20 Sadaf Salehkalaibar , Vincent Y. F. Tan

A new proof of the direct part of the quantum channel coding theorem is shown based on a standpoint of quantum hypothesis testing. A packing procedure of mutually noncommutative operators is carried out to derive an upper bound on the error…

量子物理 · 物理学 2007-05-23 Tomohiro Ogawa , Hiroshi Nagaoka

A judicious application of the Berry-Esseen theorem via suitable Augustin information measures is demonstrated to be sufficient for deriving the sphere packing bound with a prefactor that is…

信息论 · 计算机科学 2020-05-12 Baris Nakiboglu

The problem of sequentially detecting an abrupt change in a sequence of independent and identically distributed (IID) random variables is addressed. Whereas previous approaches assume a known probability density function (PDF) at the start…

统计理论 · 数学 2017-12-11 James Falt , Steven D. Blostein

This paper proposes new accurate approximations for average error probability (AEP) of a communication system employing either $M$-phase-shift keying (PSK) or differential quaternary PSK with Gray coding (GC-DQPSK) modulation schemes over…

信息论 · 计算机科学 2020-09-29 Yassine Mouchtak , Faissal El Bouanani

Shallow seismic sources excite Rayleigh wave ground motion with azimuthally dependent radiation patterns. We place binary hypothesis tests on theoretical models of such radiation patterns to screen cylindrically symmetric sources (like…

地球物理 · 物理学 2021-03-22 Joshua D Carmichael

The Neyman-Pearson (NP) binary classification paradigm constrains the more severe type of error (e.g., the type I error) under a preferred level while minimizing the other (e.g., the type II error). This paradigm is suitable for…

统计方法学 · 统计学 2022-06-07 Jingming Wang , Lucy Xia , Zhigang Bao , Xin Tong

Using tools developed in a recent work by Shen and the second author, in this paper we carry out an in-depth study on the average decoding error probability of the random matrix ensemble over the erasure channel under three decoding…

信息论 · 计算机科学 2024-04-23 Chin Hei Chan , Fang-Wei Fu , Maosheng Xiong

In this work, we study the tradeoffs between the error probabilities of classical-quantum channels and the blocklength $n$ when the transmission rates approach the channel capacity at a rate slower than $1/\sqrt{n}$, a research topic known…

量子物理 · 物理学 2017-05-26 Hao-Chung Cheng , Min-Hsiu Hsieh

An effective-medium theory (EMT) is developed to predict the effective permittivity \epsilon_eff of dense random dispersions of high optical-conductivity metals such as Ag, Au and Cu. Dependence of \epsilon_eff on the volume fraction \phi,…

材料科学 · 物理学 2015-06-04 Satvik N. Wani , Ashok S. Sangani , Radhakrishna Sureshkumar

We discuss various tests of the factorization hypothesis making use of the close relationship between semi-leptonic and factorized nonleptonic decay amplitudes. It is pointed out that factorization leads to truely model-independent…

高能物理 - 唯象学 · 物理学 2009-10-22 Volker Rieckert

We analyze hypotheses tests using classical results on large deviations to compare two models, each one described by a different H\"older Gibbs probability measure. One main difference to the classical hypothesis tests in Decision Theory is…

统计理论 · 数学 2021-12-28 Hermes H. Ferreira , Artur O. Lopes , Silvia R. C. Lopes

We provide a rigorous mathematical analysis of two communication strategies: soft decode-and-forward (soft-DF) for relay channels, and soft partial interference-cancelation (soft-IC) for interference channels. Both strategies involve soft…

信息论 · 计算机科学 2016-11-18 Amir Bennatan , Shlomo Shamai , A. Robert Calderbank