Fast Relative Entropy Coding with A* coding

Gergely Flamich, Stratis Markou, José Miguel Hernández-Lobato

Abstract: Relative entropy coding (REC) algorithms encode a sample from a target distribution Q using a proposal distribution P, such that the expected codelength is O(KL[Q || P]). REC can be seamlessly inte...