Skip to content

3 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

Universal Decoding via the Pairwise Error Probability

A theory of universal decoding built on the pairwise error probability (PEP) primitive, which extends to decoding with an erasure option and, via a discretization of separable metric families, to continuous alphabets.

Nir Elkayam, M. Feder · 0 citations
Preprint Aug 2026

One-Shot Information Theory via the Pairwise Error Probability: Lossy, Joint Source-Channel, Erasure, and Multiuser Coding

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 decoding rule, and the error spectrum it induces. A companion paper developed the framework for point-to-point channel coding -- uniformity...

Nir Elkayam, M. Feder · 1 citation · ⚡1
Preprint Aug 2026

A Pairwise-Error-Probability Framework for One-Shot Information Theory

A one-shot (finite-blocklength) channel-coding framework based on the pairwise error probability (PEP) of a decoder with randomized tie-breaking that recovers several classical one-shot bounds, including the random-coding union bound and minimax meta-converse of Polyanskiy-Poor-Verdu, the information-spectrum bounds of...

Nir Elkayam, M. Feder · 2 citations · ⚡1

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.