{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:LRT33GFXLTT6YJYZTLSXG2SJJC","short_pith_number":"pith:LRT33GFX","schema_version":"1.0","canonical_sha256":"5c67bd98b75ce7ec27199ae5736a4948a664cc569b413e93df37948dde350086","source":{"kind":"arxiv","id":"1211.5718","version":1},"attestation_state":"computed","paper":{"title":"Deterministic Compression with Uncertain Priors","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","math.IT"],"primary_cat":"cs.IT","authors_text":"Elad Haramaty, Madhu Sudan","submitted_at":"2012-11-25T02:28:22Z","abstract_excerpt":"We consider the task of compression of information when the source of the information and the destination do not agree on the prior, i.e., the distribution from which the information is being generated. This setting was considered previously by Kalai et al. (ICS 2011) who suggested that this was a natural model for human communication, and efficient schemes for compression here could give insights into the behavior of natural languages. Kalai et al. gave a compression scheme with nearly optimal performance, assuming the source and destination share some uniform randomness. In this work we expl"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1211.5718","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-11-25T02:28:22Z","cross_cats_sorted":["cs.CC","math.IT"],"title_canon_sha256":"ceb3122bbd48dd3224dc53bd362276e827d6ab7c4076b81073d9ae949e007631","abstract_canon_sha256":"797ac1209ddb979cbeec594d81e6ac60b3ec69a3935fca0ea11c2531e20b9ad3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:40:02.180875Z","signature_b64":"vzLIlmtFtibJ/9ioWg78S6e52UMQJDHZkB03sQT2x+OnozhYD5evQd/vvRO1hBlIGeMoG4/dCKlQeLvXuFttCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5c67bd98b75ce7ec27199ae5736a4948a664cc569b413e93df37948dde350086","last_reissued_at":"2026-05-18T03:40:02.180011Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:40:02.180011Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Deterministic Compression with Uncertain Priors","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","math.IT"],"primary_cat":"cs.IT","authors_text":"Elad Haramaty, Madhu Sudan","submitted_at":"2012-11-25T02:28:22Z","abstract_excerpt":"We consider the task of compression of information when the source of the information and the destination do not agree on the prior, i.e., the distribution from which the information is being generated. This setting was considered previously by Kalai et al. (ICS 2011) who suggested that this was a natural model for human communication, and efficient schemes for compression here could give insights into the behavior of natural languages. Kalai et al. gave a compression scheme with nearly optimal performance, assuming the source and destination share some uniform randomness. In this work we expl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.5718","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1211.5718","created_at":"2026-05-18T03:40:02.180132+00:00"},{"alias_kind":"arxiv_version","alias_value":"1211.5718v1","created_at":"2026-05-18T03:40:02.180132+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.5718","created_at":"2026-05-18T03:40:02.180132+00:00"},{"alias_kind":"pith_short_12","alias_value":"LRT33GFXLTT6","created_at":"2026-05-18T12:27:14.488303+00:00"},{"alias_kind":"pith_short_16","alias_value":"LRT33GFXLTT6YJYZ","created_at":"2026-05-18T12:27:14.488303+00:00"},{"alias_kind":"pith_short_8","alias_value":"LRT33GFX","created_at":"2026-05-18T12:27:14.488303+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/LRT33GFXLTT6YJYZTLSXG2SJJC","json":"https://pith.science/pith/LRT33GFXLTT6YJYZTLSXG2SJJC.json","graph_json":"https://pith.science/api/pith-number/LRT33GFXLTT6YJYZTLSXG2SJJC/graph.json","events_json":"https://pith.science/api/pith-number/LRT33GFXLTT6YJYZTLSXG2SJJC/events.json","paper":"https://pith.science/paper/LRT33GFX"},"agent_actions":{"view_html":"https://pith.science/pith/LRT33GFXLTT6YJYZTLSXG2SJJC","download_json":"https://pith.science/pith/LRT33GFXLTT6YJYZTLSXG2SJJC.json","view_paper":"https://pith.science/paper/LRT33GFX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1211.5718&json=true","fetch_graph":"https://pith.science/api/pith-number/LRT33GFXLTT6YJYZTLSXG2SJJC/graph.json","fetch_events":"https://pith.science/api/pith-number/LRT33GFXLTT6YJYZTLSXG2SJJC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/LRT33GFXLTT6YJYZTLSXG2SJJC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/LRT33GFXLTT6YJYZTLSXG2SJJC/action/storage_attestation","attest_author":"https://pith.science/pith/LRT33GFXLTT6YJYZTLSXG2SJJC/action/author_attestation","sign_citation":"https://pith.science/pith/LRT33GFXLTT6YJYZTLSXG2SJJC/action/citation_signature","submit_replication":"https://pith.science/pith/LRT33GFXLTT6YJYZTLSXG2SJJC/action/replication_record"}},"created_at":"2026-05-18T03:40:02.180132+00:00","updated_at":"2026-05-18T03:40:02.180132+00:00"}