Efficient error-correcting codes in the short blocklength regime

MC Coşkun, G Durisi, T Jerkovits, G Liva, W Ryan… - Physical …, 2019 - Elsevier
The design of block codes for short information blocks (eg, a thousand or less information
bits) is an open research problem that is gaining relevance thanks to emerging applications …

Wiretap channels: Nonasymptotic fundamental limits

W Yang, RF Schaefer, HV Poor - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
This paper investigates the maximal secret communication rate over a wiretap channel
subject to reliability and secrecy constraints at a given blocklength. New achievability and …

Correlation detection and an operational interpretation of the Rényi mutual information

M Hayashi, M Tomamichel - Journal of Mathematical Physics, 2016 - pubs.aip.org
A variety of new measures of quantum Rényi mutual information and quantum Rényi
conditional entropy have recently been proposed, and some of their mathematical properties …

Arimoto–Rényi Conditional Entropy and Bayesian -Ary Hypothesis Testing

I Sason, S Verdú - IEEE Transactions on Information theory, 2017 - ieeexplore.ieee.org
This paper gives upper and lower bounds on the minimum error probability of Bayesian M-
ary hypothesis testing in terms of the Arimoto-Rényi conditional entropy of an arbitrary order …

Finite-blocklength bounds for wiretap channels

W Yang, RF Schaefer, HV Poor - 2016 IEEE International …, 2016 - ieeexplore.ieee.org
This paper investigates the maximal secrecy rate over a wiretap channel subject to reliability
and secrecy constraints at a given blocklength. New achievability and converse bounds are …

Saddlepoint approximation of the error probability of binary hypothesis testing

G Vazquez-Vilar, AG i Fabregas… - … on Information Theory …, 2018 - ieeexplore.ieee.org
We propose a saddlepoint approximation of the error probability of a binary hypothesis test
between two iid distributions. The approximation is accurate, simple to compute, and yields …

On strong converse theorems for quantum hypothesis testing and channel coding

HC Cheng, L Gao - arxiv preprint arxiv:2403.13584, 2024 - arxiv.org
Strong converse theorems refer to the study of impossibility results in information theory. In
particular, Mosonyi and Ogawa established a one-shot strong converse bound for quantum …

Error exponent of activated non-signaling assisted classical-quantum channel coding

A Oufkir, M Tomamichel, M Berta - arxiv preprint arxiv:2410.01084, 2024 - arxiv.org
We provide a tight asymptotic characterization of the error exponent for classical-quantum
channel coding assisted by activated non-signaling correlations. Namely, we find that the …

Algorithmic aspects of optimal channel coding

S Barman, O Fawzi - IEEE Transactions on Information Theory, 2017 - ieeexplore.ieee.org
A central question in information theory is to determine the maximum success probability
that can be achieved in sending a fixed number of messages over a noisy channel. This was …

Asymptotic learning requirements for stealth attacks on linearized state estimation

K Sun, I Esnaola, AM Tulino… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Information-theoretic stealth attacks are data injection attacks that minimize the amount of
information acquired by the operator about the state variables, while simultaneously limiting …