{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:VIWGLKWKEFENBGDTR76RMMTCU6","short_pith_number":"pith:VIWGLKWK","schema_version":"1.0","canonical_sha256":"aa2c65aaca2148d098738ffd163262a7ac785c208978cd38b7933d4e3e14f8b5","source":{"kind":"arxiv","id":"1402.0062","version":1},"attestation_state":"computed","paper":{"title":"Exact Common Information","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Abbas El Gamal, Cheuk Ting Li, Gowtham Ramani Kumar","submitted_at":"2014-02-01T07:50:05Z","abstract_excerpt":"This paper introduces the notion of exact common information, which is the minimum description length of the common randomness needed for the exact distributed generation of two correlated random variables $(X,Y)$. We introduce the quantity $G(X;Y)=\\min_{X\\to W \\to Y} H(W)$ as a natural bound on the exact common information and study its properties and computation. We then introduce the exact common information rate, which is the minimum description rate of the common randomness for the exact generation of a 2-DMS $(X,Y)$. We give a multiletter characterization for it as the limit $\\bar{G}(X;Y"},"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":"1402.0062","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-02-01T07:50:05Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"3595d6969fa2463899ded1a7f98457bd81f752c0516a303af9ec9cf93091f88b","abstract_canon_sha256":"75c8f510dc4781bb04983072aa9e1a3b2aae91403d79402d7541e2686848dcc1"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:00:24.905800Z","signature_b64":"Kt9W0xhs/6I91UQ5v80d96Sy1StidfCq07kPkSddxzIKKhpmJniUXJfv65Wug7/pGRteuw/FzgUxp8oHsITEDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"aa2c65aaca2148d098738ffd163262a7ac785c208978cd38b7933d4e3e14f8b5","last_reissued_at":"2026-05-18T03:00:24.905170Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:00:24.905170Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Exact Common Information","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Abbas El Gamal, Cheuk Ting Li, Gowtham Ramani Kumar","submitted_at":"2014-02-01T07:50:05Z","abstract_excerpt":"This paper introduces the notion of exact common information, which is the minimum description length of the common randomness needed for the exact distributed generation of two correlated random variables $(X,Y)$. We introduce the quantity $G(X;Y)=\\min_{X\\to W \\to Y} H(W)$ as a natural bound on the exact common information and study its properties and computation. We then introduce the exact common information rate, which is the minimum description rate of the common randomness for the exact generation of a 2-DMS $(X,Y)$. We give a multiletter characterization for it as the limit $\\bar{G}(X;Y"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.0062","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":"1402.0062","created_at":"2026-05-18T03:00:24.905264+00:00"},{"alias_kind":"arxiv_version","alias_value":"1402.0062v1","created_at":"2026-05-18T03:00:24.905264+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.0062","created_at":"2026-05-18T03:00:24.905264+00:00"},{"alias_kind":"pith_short_12","alias_value":"VIWGLKWKEFEN","created_at":"2026-05-18T12:28:54.890064+00:00"},{"alias_kind":"pith_short_16","alias_value":"VIWGLKWKEFENBGDT","created_at":"2026-05-18T12:28:54.890064+00:00"},{"alias_kind":"pith_short_8","alias_value":"VIWGLKWK","created_at":"2026-05-18T12:28:54.890064+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/VIWGLKWKEFENBGDTR76RMMTCU6","json":"https://pith.science/pith/VIWGLKWKEFENBGDTR76RMMTCU6.json","graph_json":"https://pith.science/api/pith-number/VIWGLKWKEFENBGDTR76RMMTCU6/graph.json","events_json":"https://pith.science/api/pith-number/VIWGLKWKEFENBGDTR76RMMTCU6/events.json","paper":"https://pith.science/paper/VIWGLKWK"},"agent_actions":{"view_html":"https://pith.science/pith/VIWGLKWKEFENBGDTR76RMMTCU6","download_json":"https://pith.science/pith/VIWGLKWKEFENBGDTR76RMMTCU6.json","view_paper":"https://pith.science/paper/VIWGLKWK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1402.0062&json=true","fetch_graph":"https://pith.science/api/pith-number/VIWGLKWKEFENBGDTR76RMMTCU6/graph.json","fetch_events":"https://pith.science/api/pith-number/VIWGLKWKEFENBGDTR76RMMTCU6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VIWGLKWKEFENBGDTR76RMMTCU6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VIWGLKWKEFENBGDTR76RMMTCU6/action/storage_attestation","attest_author":"https://pith.science/pith/VIWGLKWKEFENBGDTR76RMMTCU6/action/author_attestation","sign_citation":"https://pith.science/pith/VIWGLKWKEFENBGDTR76RMMTCU6/action/citation_signature","submit_replication":"https://pith.science/pith/VIWGLKWKEFENBGDTR76RMMTCU6/action/replication_record"}},"created_at":"2026-05-18T03:00:24.905264+00:00","updated_at":"2026-05-18T03:00:24.905264+00:00"}