Showing 2024Show all
3 papers · 1 filter
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.IT2024
Random Permutation Codes: Lossless Source Coding of Non-Sequential Data
Daniel Severo
This thesis deals with the problem of communicating and storing non-sequential data. We investigate this problem through the lens of lossless source coding, also sometimes referred…
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…