English
Related papers

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

200 papers

We propose two types of universal codes that are suited to two asymptotic regimes when the output alphabet is possibly continuous. The first class has the property that the error probability decays exponentially fast and we identify an…

Information Theory · Computer Science 2024-09-10 Masahito Hayashi

Model-free knockoffs is a recently proposed technique for identifying covariates that is likely to have an effect on a response variable. The method is an efficient method to control the false discovery rate in hypothesis tests for separate…

Methodology · Statistics 2019-03-29 Lars Holden , Kristoffer Hellton

We present a method that "meta" classifies whether seg-ments predicted by a semantic segmentation neural networkintersect with the ground truth. For this purpose, we employ measures of dispersion for predicted pixel-wise class probability…

Computer Vision and Pattern Recognition · Computer Science 2019-10-03 Matthias Rottmann , Pascal Colling , Thomas-Paul Hack , Robin Chan , Fabian Hüger , Peter Schlicht , Hanno Gottschalk

We consider hard-decision iterative decoders for product codes over the erasure channel, which employ repeated rounds of decoding rows and columns alternatingly. We derive the exact asymptotic probability of decoding failure as a function…

Information Theory · Computer Science 2007-07-16 Moshe Schwartz , Paul H. Siegel , Alexander Vardy

An observed $K$-dimensional series $\left\{ y_{n}\right\} _{n=1}^{N}$ is expressed in terms of a lower $p$-dimensional latent series called factors $f_{n}$ and random noise $\varepsilon_{n}$. The equation, $y_{n}=Qf_{n}+\varepsilon_{n}$ is…

Computation · Statistics 2018-11-29 Immanuel Manohar

The problem of variable-rate lossless data compression is considered, for codes with and without prefix constraints. Sharp bounds are derived for the best achievable compression rate of memoryless sources, when the excess-rate probability…

Information Theory · Computer Science 2025-11-13 Andreas Theocharous , Lampros Gavalakis , Ioannis Kontoyiannis

The presented research proposes the $\alpha$-modification of the Beaulieu-Xie shadowed fading channel for wireless communications. For the assumed model the closed-form analytical description of the basic statistical characteristics is…

Information Theory · Computer Science 2023-07-25 Aleksey S. Gvozdarev

We propose a source/channel duality in the exponential regime, where success/failure in source coding parallels error/correctness in channel coding, and a distortion constraint becomes a log-likelihood ratio (LLR) threshold. We establish…

Information Theory · Computer Science 2017-01-27 Sergey Tridenski , Ram Zamir

In this paper easily applicable techniques are devised for detecting changepoints in autocorrelated Gaussian sequences. Our method proceeds by sequential evaluation of a CUSUM-type test statistic, which is compared to a predefined…

Probability · Mathematics 2016-02-09 W. Ellens , J. Kuhn , M. Mandjes , P. Żuraniewski

We review a new systematic data analysis procedure for color transparency experiments and its application to the proton nucleus scattering experiment. The method extracts the hard scattering rate as well as the survival probability for the…

High Energy Physics - Phenomenology · Physics 2007-05-23 Pankaj Jain , John P. Ralston

The achievable error-exponent pairs for the type I and type II errors are characterized in a hypothesis testing setup where the observation consists of independent and identically distributed samples from either a known joint probability…

Information Theory · Computer Science 2018-09-19 Amos Lapidoth , Christoph Pfister

This paper studies higher-order inference properties of nonparametric local polynomial regression methods under random sampling. We prove Edgeworth expansions for $t$ statistics and coverage error expansions for interval estimators that (i)…

Econometrics · Economics 2021-07-26 Sebastian Calonico , Matias D. Cattaneo , Max H. Farrell

Recently, a new decoding rule called jar decoding was proposed; under jar decoding, a non-asymptotic achievable tradeoff between the coding rate and word error probability was also established for any discrete input memoryless channel with…

Information Theory · Computer Science 2012-04-18 En-Hui Yang , Jin Meng

Paper [1] derived the probability density function (PDF) of a sum of products of two correlated complex Gaussian zero-mean random variables (RVs) that has been applied to calculate the error probabilities of a \emph{M}-ary phase shift…

Signal Processing · Electrical Eng. & Systems 2019-10-09 Trung-Hien Nguyen , Jerome Louveaux , Philippe De Doncker , Francois Horlin

The channel statistics of a continuous-aperture array (CAPA)-based channel are analyzed using its continuous electromagnetic (EM) properties. The received signal-to-noise ratio (SNR) is discussed under isotropic scattering conditions. Using…

Signal Processing · Electrical Eng. & Systems 2025-02-21 Chongjun Ouyang , Boqun Zhao , Xingqi Zhang , Yuanwei Liu

We present a detailed study of roundoff errors in probabilistic floating-point computations. We derive closed-form expressions for the distribution of roundoff errors associated with a random variable, and we prove that roundoff errors are…

Logic in Computer Science · Computer Science 2021-05-28 George Constantinides , Fredrik Dahlqvist , Zvonimir Rakamaric , Rocco Salvia

We study the classical binary classification problem for hypothesis spaces of Deep Neural Networks (DNNs) under Tsybakov's low-noise condition with exponent $q>0$, as well as its limit case $q=\infty$, which we refer to as the \emph{hard…

Machine Learning · Computer Science 2026-05-06 Nathanael Tepakbong , Xiang Zhou , Ding-Xuan Zhou

Some effort has been undertaken over the last decade to provide conditions for the control of the false discovery rate by the linear step-up procedure (LSU) for testing $n$ hypotheses when test statistics are dependent. In this paper we…

Statistics Theory · Mathematics 2007-10-18 Helmut Finner , Thorsten Dickhaus , Markus Roters

We study the generalization capability of nearly-interpolating linear regressors: $\boldsymbol{\beta}$'s whose training error $\tau$ is positive but small, i.e., below the noise floor. Under a random matrix theoretic assumption on the data…

Machine Learning · Statistics 2024-03-13 Yutong Wang , Rishi Sonthalia , Wei Hu

Statistical dependence between hypotheses poses a significant challenge to the stability of large scale multiple hypotheses testing. Ignoring it often results in an unacceptably large spread in the false positive proportion even though the…

Methodology · Statistics 2018-10-15 Sairam Rayaprolu , Zhiyi Chi