{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:PLA7CVYOW246VZYOR4TGPCACU7","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"a2fef172ef2092065f1bd1136fc6b2c099a0214f3b0ff1716e2d89c72e4fecf6","cross_cats_sorted":["cs.LG","eess.SP","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2021-07-15T16:54:38Z","title_canon_sha256":"5b9c8b0a622a09bfdbf341281f46055e56fdf719e8647a67125b33396a0949ed"},"schema_version":"1.0","source":{"id":"2107.09202","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2107.09202","created_at":"2026-07-05T05:45:24Z"},{"alias_kind":"arxiv_version","alias_value":"2107.09202v2","created_at":"2026-07-05T05:45:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2107.09202","created_at":"2026-07-05T05:45:24Z"},{"alias_kind":"pith_short_12","alias_value":"PLA7CVYOW246","created_at":"2026-07-05T05:45:24Z"},{"alias_kind":"pith_short_16","alias_value":"PLA7CVYOW246VZYO","created_at":"2026-07-05T05:45:24Z"},{"alias_kind":"pith_short_8","alias_value":"PLA7CVYO","created_at":"2026-07-05T05:45:24Z"}],"graph_snapshots":[{"event_id":"sha256:794f4825a1a2a7d62bfec72cfb43d194bd281b210d60fef89133217f9a9fd7f9","target":"graph","created_at":"2026-07-05T05:45:24Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2107.09202/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Current methods which compress multisets at an optimal rate have computational complexity that scales linearly with alphabet size, making them too slow to be practical in many real-world settings. We show how to convert a compression algorithm for sequences into one for multisets, in exchange for an additional complexity term that is quasi-linear in sequence length. This allows us to compress multisets of exchangeable symbols at an optimal rate, with computational complexity decoupled from the alphabet size. The key insight is to avoid encoding the multiset directly, and instead compress a pro","authors_text":"Alireza Makhzani, Ashish Khisti, Daniel Severo, James Townsend, Karen Ullrich","cross_cats":["cs.LG","eess.SP","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2021-07-15T16:54:38Z","title":"Compressing Multisets with Large Alphabets using Bits-Back Coding"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2107.09202","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:9037ab8a9e322a49c9f321dac8406cc8b43a24b7ad7aa9321abd0f538f74582a","target":"record","created_at":"2026-07-05T05:45:24Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"a2fef172ef2092065f1bd1136fc6b2c099a0214f3b0ff1716e2d89c72e4fecf6","cross_cats_sorted":["cs.LG","eess.SP","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2021-07-15T16:54:38Z","title_canon_sha256":"5b9c8b0a622a09bfdbf341281f46055e56fdf719e8647a67125b33396a0949ed"},"schema_version":"1.0","source":{"id":"2107.09202","kind":"arxiv","version":2}},"canonical_sha256":"7ac1f1570eb6b9eae70e8f26678802a7e00fad754d0cd7df365c5d6c501158ac","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7ac1f1570eb6b9eae70e8f26678802a7e00fad754d0cd7df365c5d6c501158ac","first_computed_at":"2026-07-05T05:45:24.848568Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:45:24.848568Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZEvUlb/ZUJaEpZSB8+DWXCZhAt/NQvgZwGDnemwSEtlkacfjmulT9OV4MTqx+8TJeIa6aIpcQFUrX/tgR0b1Bw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:45:24.848955Z","signed_message":"canonical_sha256_bytes"},"source_id":"2107.09202","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9037ab8a9e322a49c9f321dac8406cc8b43a24b7ad7aa9321abd0f538f74582a","sha256:794f4825a1a2a7d62bfec72cfb43d194bd281b210d60fef89133217f9a9fd7f9"],"state_sha256":"44df350aff66893954531e6675ecd11d39106b7d4a84dbca4690d5052ce4e455"}