Showing 2024 · cs.LGShow all
2 papers · 2 filters
cs.LG2024
Random Cycle Coding: Lossless Compression of Cluster Assignments via Bits-Back Coding
Daniel Severo, Ashish Khisti, Alireza Makhzani
We present an optimal method for encoding cluster assignments of arbitrary data sets. Our method, Random Cycle Coding (RCC), encodes data sequentially and sends assignment informat…
cs.LG2024
Entropy Coding of Unordered Data Structures
Julius Kunze, Daniel Severo, Giulio Zani +2
We present shuffle coding, a general method for optimal compression of sequences of unordered objects using bits-back coding. Data structures that can be compressed using shuffle c…