{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:FMYAITSHYVRAE5QKCXFIS7DZL3","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":"2fa7662c6f65d278b932b1acd63f1b4297999ee4b108df0bfc6a92dd495b9281","cross_cats_sorted":["cs.CR","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-08-30T19:34:18Z","title_canon_sha256":"1efd2aa54927ed255833a348dc68fe2bef2ebb641b4f00675ddb2e56a0be09d4"},"schema_version":"1.0","source":{"id":"1108.6046","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1108.6046","created_at":"2026-05-18T04:14:27Z"},{"alias_kind":"arxiv_version","alias_value":"1108.6046v1","created_at":"2026-05-18T04:14:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.6046","created_at":"2026-05-18T04:14:27Z"},{"alias_kind":"pith_short_12","alias_value":"FMYAITSHYVRA","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_16","alias_value":"FMYAITSHYVRAE5QK","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_8","alias_value":"FMYAITSH","created_at":"2026-05-18T12:26:28Z"}],"graph_snapshots":[{"event_id":"sha256:6d7ee24f4a809c28b764d5dd2ec2a1dd1415a25e8184ba6556f14fbbae136212","target":"graph","created_at":"2026-05-18T04:14:27Z","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 study the problem of constructing a deterministic polynomial time algorithm that achieves omniscience, in a rate-optimal manner, among a set of users that are interested in a common file but each has only partial knowledge about it as side-information. Assuming that the collective information among all the users is sufficient to allow the reconstruction of the entire file, the goal is to minimize the (possibly weighted) amount of bits that these users need to exchange over a noiseless public channel in order for all of them to learn the entire file. Using established connections to the mult","authors_text":"Kannan Ramchandran, Michael Gastpar, Nebojsa Milosavljevic, Salim El Rouayheb, Sameer Pawar","cross_cats":["cs.CR","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-08-30T19:34:18Z","title":"Optimal Deterministic Polynomial-Time Data Exchange for Omniscience"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.6046","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:ec47947b41302f87637d56bdd9468be11364bc1608638923748c92d1a1a909f8","target":"record","created_at":"2026-05-18T04:14:27Z","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":"2fa7662c6f65d278b932b1acd63f1b4297999ee4b108df0bfc6a92dd495b9281","cross_cats_sorted":["cs.CR","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-08-30T19:34:18Z","title_canon_sha256":"1efd2aa54927ed255833a348dc68fe2bef2ebb641b4f00675ddb2e56a0be09d4"},"schema_version":"1.0","source":{"id":"1108.6046","kind":"arxiv","version":1}},"canonical_sha256":"2b30044e47c56202760a15ca897c795ee7f70c8c1945a69cae51a1e607106cbd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2b30044e47c56202760a15ca897c795ee7f70c8c1945a69cae51a1e607106cbd","first_computed_at":"2026-05-18T04:14:27.938615Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:14:27.938615Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HVY/rJ+wPwoNevCfK+ftl5uCR0kAhzGPVStE3VGgOsYDlZeROZYZBQRNO6vaVlMS1S26eEWzbUctnBY9gc3iCw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:14:27.939288Z","signed_message":"canonical_sha256_bytes"},"source_id":"1108.6046","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ec47947b41302f87637d56bdd9468be11364bc1608638923748c92d1a1a909f8","sha256:6d7ee24f4a809c28b764d5dd2ec2a1dd1415a25e8184ba6556f14fbbae136212"],"state_sha256":"14ce4e64d1f2c88ebf914971ccf798616f0b169e644522452cefce78f035619e"}