Entropy Coding of Unordered Data Structures
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 coding include multisets, graphs, hypergraphs, and others. We release an implementation that can easily be adapted to different data types and statistical models, and demonstrate that our implementation achieves state-of-the-art compression rates on a range of graph datasets including molecular data.
Code (1)
Similar Papers 제목 키워드 기반
Set Generation Networks for End-to-End Knowledge Base Population
The task of knowledge base population (KBP) aims to discover facts about entities from texts and expand a knowledge base with these facts. Previous studies shape end-to-end KBP as a machine translation task, which is req…
DecoderKnowledge Base PopulationMachine TranslationSentenceSpatial Transformer Point Convolution
Point clouds are unstructured and unordered in the embedded 3D space. In order to produce consistent responses under different permutation layouts, most existing methods aggregate local spatial points through maximum or …
Dictionary LearningSemantic SegmentationDeep Semantic Instance Segmentation of Tree-like Structures Using Synthetic Data
Tree-like structures, such as blood vessels, often express complexity at very fine scales, requiring high-resolution grids to adequately describe their shape. Such sparse morphology can alternately be represented by loca…
Instance SegmentationSegmentationSemantic SegmentationOn Broken Symmetry in Cognition
Cognition is not passive data accumulation but the active resolution of uncertainty through symmetry breaking. This paper argues that both cognitive evolution and development unfold via sequential symmetry-breaking trans…
SpecificityGotta be SAFE: A New Framework for Molecular Design
Traditional molecular string representations, such as SMILES, often pose challenges for AI-driven molecular design due to their non-sequential depiction of molecular substructures. To address this issue, we introduce Seq…