S. Hill

collaborators

2 papers

cs.IT2026

Rejection Sampling is Optimal for Relative Entropy Coding

Spencer Hill, Fady Alajaji, TamÃ¡s Linder +1

In relative entropy coding, a sender aims to design a stochastic code such that, on input $X \sim P_{X}$ , the receiver can generate a sample $Y \sim P_{Y ∣ X}$ . It is a standard r…

cs.IT2026

Singular Relative Entropy Coding with Bits-Back Rejection Sampling

Gergely Flamich, Spencer Hill

A relative entropy code for a source $X \sim P_{X}$ is a stochastic code that encodes random samples from a prescribed $P_{Y ∣ X}$ using as few bits as possible. A generalisation…