3 papers
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…
cs.IT2020
One shot approach to lossy source coding under average distortion constraints
Nir Elkayam, Meir Feder
This paper presents a one shot analysis of the lossy compression problem under average distortion constraints. We calculate the exact expected distortion of a random code. The resu…