352 citations · 802 across the 51 of their papers we have counts for
Showing 2026Show all
3 papers · 1 filter
cs.IT2026
Universal Decoding via the Pairwise Error Probability
Nir Elkayam, Meir Feder
We develop a theory of universal decoding built on the pairwise error probability (PEP) primitive of a companion paper. The PEP and its error spectrum are defined for an arbitrary…
cs.IT2026
One-Shot Information Theory via the Pairwise Error Probability: Lossy, Joint Source-Channel, Erasure, and Multiuser Coding
Nir Elkayam, Meir Feder
This paper extends a one-shot (finite-blocklength) information-theoretic framework built on a single primitive: the pairwise error probability (PEP) of a randomized, dither-broken…
cs.IT2026
A Pairwise-Error-Probability Framework for One-Shot Information Theory
Nir Elkayam, Meir Feder
We develop a one-shot (finite-blocklength) channel-coding framework based on the pairwise error probability (PEP) of a decoder with randomized tie-breaking. The tie-breaking rule y…