{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:3BFCC4ZJVXKR4DMLXX4TO5YPJC","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":"04ad12a5fd3ceea56f08b1cc940c97c48ae465283c059a9e7af12f4e77d0d5b8","cross_cats_sorted":["math.IT","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-02-25T20:33:56Z","title_canon_sha256":"364a32d9d811f2566a2d0290d3b591a2a3f575f5b34383cfc5337f5805c89024"},"schema_version":"1.0","source":{"id":"1402.6305","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1402.6305","created_at":"2026-05-18T02:18:33Z"},{"alias_kind":"arxiv_version","alias_value":"1402.6305v2","created_at":"2026-05-18T02:18:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.6305","created_at":"2026-05-18T02:18:33Z"},{"alias_kind":"pith_short_12","alias_value":"3BFCC4ZJVXKR","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_16","alias_value":"3BFCC4ZJVXKR4DML","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_8","alias_value":"3BFCC4ZJ","created_at":"2026-05-18T12:28:11Z"}],"graph_snapshots":[{"event_id":"sha256:d3af4a3e7804845c5a283b14212baba0f5c9f76303381b428a9547fed3a2f1dc","target":"graph","created_at":"2026-05-18T02:18:33Z","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"},"paper":{"abstract_excerpt":"In this paper, we study the problem of lossless universal source coding for stationary memoryless sources on countably infinite alphabets. This task is generally not achievable without restricting the class of sources over which universality is desired. Building on our prior work, we propose natural families of sources characterized by a common dominating envelope. We particularly emphasize the notion of adaptivity, which is the ability to perform as well as an oracle knowing the envelope, without actually knowing it. This is closely related to the notion of hierarchical universal source codin","authors_text":"Boucheron Stephane, Elisabeth Gassiat, Mesrob I. Ohannessian","cross_cats":["math.IT","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-02-25T20:33:56Z","title":"About Adaptive Coding on Countable Alphabets: Max-Stable Envelope Classes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.6305","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:257fec7b8118db3a363afcc3f477de436001076353b7a08aa0d6960dac8ad085","target":"record","created_at":"2026-05-18T02:18:33Z","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":"04ad12a5fd3ceea56f08b1cc940c97c48ae465283c059a9e7af12f4e77d0d5b8","cross_cats_sorted":["math.IT","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-02-25T20:33:56Z","title_canon_sha256":"364a32d9d811f2566a2d0290d3b591a2a3f575f5b34383cfc5337f5805c89024"},"schema_version":"1.0","source":{"id":"1402.6305","kind":"arxiv","version":2}},"canonical_sha256":"d84a217329add51e0d8bbdf937770f48902d7260d896cb8c8773b4cb97b4d5df","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d84a217329add51e0d8bbdf937770f48902d7260d896cb8c8773b4cb97b4d5df","first_computed_at":"2026-05-18T02:18:33.142458Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:18:33.142458Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ieFLERbnt9xMy4grNdh6D0dWms+pqRo99S9anrZoMa+JPWSh9ocNwBEfIfGZVomM4NLtn2uxpGhdzTmm6S12Cw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:18:33.142917Z","signed_message":"canonical_sha256_bytes"},"source_id":"1402.6305","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:257fec7b8118db3a363afcc3f477de436001076353b7a08aa0d6960dac8ad085","sha256:d3af4a3e7804845c5a283b14212baba0f5c9f76303381b428a9547fed3a2f1dc"],"state_sha256":"4c400079e753ade6a0303f9e50d7815ea3f5cc769653c63d3a9d9fa56cb108d9"}