Skip to content

Author

Nir Elkayam

4 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
#artificial intelligence Preprint Sep 2026

XOR-Trellis: Ultra-Low-Complexity Dequantization and Curvature-Aware Hadamard-Free LLM Quantization

Trellis-coded quantization enables high-dimensional compression of large language model (LLM) weights at ultra-low bit widths without the exponentially large codebooks required by conventional vector quantization. Practical deployment, however, presents two challenges: reconstructing compressed weights at sufficient pa...

Xiao-Fan Que, Nir Elkayam, Spandan Pyakurel et al. · 0 citations
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.