{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:FSRSZJGNMCFHE54KNYUD4GMYEL","short_pith_number":"pith:FSRSZJGN","canonical_record":{"source":{"id":"1202.1612","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-02-08T07:04:42Z","cross_cats_sorted":["cs.CR","math.IT"],"title_canon_sha256":"930535ab223e1a53afd2a593d86cc9613cf4d18c35866c234aed69b20b3d0169","abstract_canon_sha256":"c6b989ad59d1e5bf6044d42799d6497d40980474ebb0691026a0aefb594ab0bf"},"schema_version":"1.0"},"canonical_sha256":"2ca32ca4cd608a72778a6e283e199822c43ddc62453fda3bed72afaf8f20e6fc","source":{"kind":"arxiv","id":"1202.1612","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.1612","created_at":"2026-05-18T04:02:51Z"},{"alias_kind":"arxiv_version","alias_value":"1202.1612v1","created_at":"2026-05-18T04:02:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.1612","created_at":"2026-05-18T04:02:51Z"},{"alias_kind":"pith_short_12","alias_value":"FSRSZJGNMCFH","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_16","alias_value":"FSRSZJGNMCFHE54K","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_8","alias_value":"FSRSZJGN","created_at":"2026-05-18T12:27:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:FSRSZJGNMCFHE54KNYUD4GMYEL","target":"record","payload":{"canonical_record":{"source":{"id":"1202.1612","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-02-08T07:04:42Z","cross_cats_sorted":["cs.CR","math.IT"],"title_canon_sha256":"930535ab223e1a53afd2a593d86cc9613cf4d18c35866c234aed69b20b3d0169","abstract_canon_sha256":"c6b989ad59d1e5bf6044d42799d6497d40980474ebb0691026a0aefb594ab0bf"},"schema_version":"1.0"},"canonical_sha256":"2ca32ca4cd608a72778a6e283e199822c43ddc62453fda3bed72afaf8f20e6fc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:02:51.835218Z","signature_b64":"m0ss14ERNNscB+FdPiYLeGvJVBakdcmy1XsaACmt1G0N2o7lRuUb+8vzejCWzAKonHeYTklihVaVHIGHoOQUAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2ca32ca4cd608a72778a6e283e199822c43ddc62453fda3bed72afaf8f20e6fc","last_reissued_at":"2026-05-18T04:02:51.834417Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:02:51.834417Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1202.1612","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T04:02:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"q41IXanqnt1enaqchMuX/iKABh0z5OwBRCbik3FY//54S61Y6Od7QXO44CczQVRzlRekBzuKk2f8+jyUZ8vmBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T08:19:22.847674Z"},"content_sha256":"cb37ae519eecccca04cecbce8d8ac9702ed3e84ad1c4fabaf3a20c0a19bbaf30","schema_version":"1.0","event_id":"sha256:cb37ae519eecccca04cecbce8d8ac9702ed3e84ad1c4fabaf3a20c0a19bbaf30"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:FSRSZJGNMCFHE54KNYUD4GMYEL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Data Exchange Problem with Helpers","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","math.IT"],"primary_cat":"cs.IT","authors_text":"Kannan Ramchandran, Michael Gastpar, Nebojsa Milosavljevic, Salim El Rouayheb, Sameer Pawar","submitted_at":"2012-02-08T07:04:42Z","abstract_excerpt":"In this paper we construct a deterministic polynomial time algorithm for the problem where a set of users is interested in gaining access to a common file, but where each has only partial knowledge of the file. We further assume the existence of another set of terminals in the system, called helpers, who are not interested in the common file, but who are willing to help the users. Given that the collective information of all the terminals is sufficient to allow recovery of the entire file, the goal is to minimize the (weighted) sum of bits that these terminals need to exchange over a noiseless"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.1612","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T04:02:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"did6zPpp86FDLYDGWBy2T3hNpOTLtzcCgE+j82uMKdjXVsYIAbLDJHc7nnqtT90ihwDJb7SaYUZLltEDcFjwBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T08:19:22.848464Z"},"content_sha256":"e211fd079daacbe3c9599de94b7ffa5f9e7fa2dbc0bba4c3718605bd3891aa5c","schema_version":"1.0","event_id":"sha256:e211fd079daacbe3c9599de94b7ffa5f9e7fa2dbc0bba4c3718605bd3891aa5c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FSRSZJGNMCFHE54KNYUD4GMYEL/bundle.json","state_url":"https://pith.science/pith/FSRSZJGNMCFHE54KNYUD4GMYEL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FSRSZJGNMCFHE54KNYUD4GMYEL/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-07T08:19:22Z","links":{"resolver":"https://pith.science/pith/FSRSZJGNMCFHE54KNYUD4GMYEL","bundle":"https://pith.science/pith/FSRSZJGNMCFHE54KNYUD4GMYEL/bundle.json","state":"https://pith.science/pith/FSRSZJGNMCFHE54KNYUD4GMYEL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FSRSZJGNMCFHE54KNYUD4GMYEL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:FSRSZJGNMCFHE54KNYUD4GMYEL","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":"c6b989ad59d1e5bf6044d42799d6497d40980474ebb0691026a0aefb594ab0bf","cross_cats_sorted":["cs.CR","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-02-08T07:04:42Z","title_canon_sha256":"930535ab223e1a53afd2a593d86cc9613cf4d18c35866c234aed69b20b3d0169"},"schema_version":"1.0","source":{"id":"1202.1612","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.1612","created_at":"2026-05-18T04:02:51Z"},{"alias_kind":"arxiv_version","alias_value":"1202.1612v1","created_at":"2026-05-18T04:02:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.1612","created_at":"2026-05-18T04:02:51Z"},{"alias_kind":"pith_short_12","alias_value":"FSRSZJGNMCFH","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_16","alias_value":"FSRSZJGNMCFHE54K","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_8","alias_value":"FSRSZJGN","created_at":"2026-05-18T12:27:06Z"}],"graph_snapshots":[{"event_id":"sha256:e211fd079daacbe3c9599de94b7ffa5f9e7fa2dbc0bba4c3718605bd3891aa5c","target":"graph","created_at":"2026-05-18T04:02:51Z","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 construct a deterministic polynomial time algorithm for the problem where a set of users is interested in gaining access to a common file, but where each has only partial knowledge of the file. We further assume the existence of another set of terminals in the system, called helpers, who are not interested in the common file, but who are willing to help the users. Given that the collective information of all the terminals is sufficient to allow recovery of the entire file, the goal is to minimize the (weighted) sum of bits that these terminals need to exchange over a noiseless","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":"2012-02-08T07:04:42Z","title":"Data Exchange Problem with Helpers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.1612","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:cb37ae519eecccca04cecbce8d8ac9702ed3e84ad1c4fabaf3a20c0a19bbaf30","target":"record","created_at":"2026-05-18T04:02:51Z","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":"c6b989ad59d1e5bf6044d42799d6497d40980474ebb0691026a0aefb594ab0bf","cross_cats_sorted":["cs.CR","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-02-08T07:04:42Z","title_canon_sha256":"930535ab223e1a53afd2a593d86cc9613cf4d18c35866c234aed69b20b3d0169"},"schema_version":"1.0","source":{"id":"1202.1612","kind":"arxiv","version":1}},"canonical_sha256":"2ca32ca4cd608a72778a6e283e199822c43ddc62453fda3bed72afaf8f20e6fc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2ca32ca4cd608a72778a6e283e199822c43ddc62453fda3bed72afaf8f20e6fc","first_computed_at":"2026-05-18T04:02:51.834417Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:02:51.834417Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"m0ss14ERNNscB+FdPiYLeGvJVBakdcmy1XsaACmt1G0N2o7lRuUb+8vzejCWzAKonHeYTklihVaVHIGHoOQUAA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:02:51.835218Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.1612","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cb37ae519eecccca04cecbce8d8ac9702ed3e84ad1c4fabaf3a20c0a19bbaf30","sha256:e211fd079daacbe3c9599de94b7ffa5f9e7fa2dbc0bba4c3718605bd3891aa5c"],"state_sha256":"34681ba47b7bf92020e974dc2233086c67d3cd926dd89372dfd15272bec72349"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Bwsjawj3lfIngBnA6cppDhKmXe62ihZrjegrShmsTeyPceNYVlNiTxtByf5BDPQ/NdfZa4HQdZ1O9Vf4rWYeAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T08:19:22.851060Z","bundle_sha256":"75aee468f64f4b573eeef5fb8ae64efee8d6a2769a07410325cc8b82e54e7a80"}}