{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:H6WFHGX7BXBGEP4IE5I2UQ34WC","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":"6a0ef7e68344167186231c59ab9c4cbdd030c5ed7ea76587598749ba0a6b14f1","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-11-22T00:17:15Z","title_canon_sha256":"278ed5b97a0ee9117465f0d1139c6878d8ee1b706931c4eba2fee11853faecb8"},"schema_version":"1.0","source":{"id":"1811.08976","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.08976","created_at":"2026-05-18T00:00:07Z"},{"alias_kind":"arxiv_version","alias_value":"1811.08976v1","created_at":"2026-05-18T00:00:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.08976","created_at":"2026-05-18T00:00:07Z"},{"alias_kind":"pith_short_12","alias_value":"H6WFHGX7BXBG","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_16","alias_value":"H6WFHGX7BXBGEP4I","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_8","alias_value":"H6WFHGX7","created_at":"2026-05-18T12:32:28Z"}],"graph_snapshots":[{"event_id":"sha256:ea97ce732d050a2e8880b9f42a0640a09bef95106779f07142dadce6c459c7f2","target":"graph","created_at":"2026-05-18T00:00:07Z","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":"We consider the problem of one-way communication when the recipient does not know exactly the distribution that the messages are drawn from, but has a \"prior\" distribution that is known to be close to the source distribution, a problem first considered by Juba et al. We consider the question of how much longer the messages need to be in order to cope with the uncertainty about the receiver's prior and the source distribution, respectively, as compared to the standard source coding problem. We consider two variants of this uncertain priors problem: the original setting of Juba et al. in which t","authors_text":"Brendan Juba, Mark Braverman","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-11-22T00:17:15Z","title":"The Price of Uncertain Priors in Source Coding"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.08976","kind":"arxiv","version":1},"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:dc757282866f60d09e6325292e443e83aa0c871e50d5bf7c304ee9d6feb58414","target":"record","created_at":"2026-05-18T00:00:07Z","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":"6a0ef7e68344167186231c59ab9c4cbdd030c5ed7ea76587598749ba0a6b14f1","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-11-22T00:17:15Z","title_canon_sha256":"278ed5b97a0ee9117465f0d1139c6878d8ee1b706931c4eba2fee11853faecb8"},"schema_version":"1.0","source":{"id":"1811.08976","kind":"arxiv","version":1}},"canonical_sha256":"3fac539aff0dc2623f882751aa437cb08e8270cc013006ab74828c680046bd2e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3fac539aff0dc2623f882751aa437cb08e8270cc013006ab74828c680046bd2e","first_computed_at":"2026-05-18T00:00:07.418863Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:00:07.418863Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"M8xVPNZ2I1deZxuGyO9RUpl+QHNQX6lvYauyxzSHQ/hG+XAp1Bb9sSsOUX1hisXbDctdSrHi+zSYHgvrr09WBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:00:07.419390Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.08976","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dc757282866f60d09e6325292e443e83aa0c871e50d5bf7c304ee9d6feb58414","sha256:ea97ce732d050a2e8880b9f42a0640a09bef95106779f07142dadce6c459c7f2"],"state_sha256":"348ef0f5ec6c28f6376acd0ee22bd7cedd217a3e0841c500a374db5a60549108"}