Random Edge Coding: One-Shot Bits-Back Coding of Large Labeled Graphs

Daniel Severo, James Townsend, Ashish Khisti +1

We present a one-shot method for compressing large labeled graphs called Random Edge Coding. When paired with a parameter-free model based on Pólya's Urn, the worst-case computatio…