{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:SBGR5PSC4E3NNYN27PRDZK43AT","short_pith_number":"pith:SBGR5PSC","canonical_record":{"source":{"id":"1908.07091","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-08-19T22:42:40Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"0c42c872d3919761dfb476414463a5a24e70bca625c97d81faa5e822c960bed3","abstract_canon_sha256":"c85d4d616863598e401478138cd65e16f2f1b3d6d7392f0a3b1bbc8598219506"},"schema_version":"1.0"},"canonical_sha256":"904d1ebe42e136d6e1bafbe23cab9b04c0f66a6f61c50376d8d4f1d95964a522","source":{"kind":"arxiv","id":"1908.07091","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.07091","created_at":"2026-07-04T23:58:30Z"},{"alias_kind":"arxiv_version","alias_value":"1908.07091v1","created_at":"2026-07-04T23:58:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.07091","created_at":"2026-07-04T23:58:30Z"},{"alias_kind":"pith_short_12","alias_value":"SBGR5PSC4E3N","created_at":"2026-07-04T23:58:30Z"},{"alias_kind":"pith_short_16","alias_value":"SBGR5PSC4E3NNYN2","created_at":"2026-07-04T23:58:30Z"},{"alias_kind":"pith_short_8","alias_value":"SBGR5PSC","created_at":"2026-07-04T23:58:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:SBGR5PSC4E3NNYN27PRDZK43AT","target":"record","payload":{"canonical_record":{"source":{"id":"1908.07091","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-08-19T22:42:40Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"0c42c872d3919761dfb476414463a5a24e70bca625c97d81faa5e822c960bed3","abstract_canon_sha256":"c85d4d616863598e401478138cd65e16f2f1b3d6d7392f0a3b1bbc8598219506"},"schema_version":"1.0"},"canonical_sha256":"904d1ebe42e136d6e1bafbe23cab9b04c0f66a6f61c50376d8d4f1d95964a522","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T23:58:30.697004Z","signature_b64":"FYZv10Tww2vaIzda8uxo1shm7wU4Vmi5ODquv7Jt2cf6vOr3radLBzSBXScmke92rXH0M0+Sb443HSLp7fwOCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"904d1ebe42e136d6e1bafbe23cab9b04c0f66a6f61c50376d8d4f1d95964a522","last_reissued_at":"2026-07-04T23:58:30.696621Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T23:58:30.696621Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1908.07091","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-07-04T23:58:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pxh7b8dU4WcDxrPiRGVR9tKPHwqaN0vJ6FkgfkKCaSwnDFkIjypgnJc+brvWqK8DaNWNPdsNMVnl/5kYTUJEDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T11:43:28.149324Z"},"content_sha256":"7dc13b13f552f4a2ad0b37e6b8a12bb3a34e1f585c8e7d9f11933d8ed7c62224","schema_version":"1.0","event_id":"sha256:7dc13b13f552f4a2ad0b37e6b8a12bb3a34e1f585c8e7d9f11933d8ed7c62224"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:SBGR5PSC4E3NNYN27PRDZK43AT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Breaking the MDS-PIR Capacity Barrier via Joint Storage Coding","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Chao Tian, Hua Sun","submitted_at":"2019-08-19T22:42:40Z","abstract_excerpt":"The capacity of private information retrieval (PIR) from databases coded using maximum distance separable (MDS) codes has been previously characterized by Banawan and Ulukus, where it was assumed that the messages are encoded and stored separably into the databases. This assumption was also usually taken in other related works in the literature, and this capacity is usually referred to as the MDS-PIR capacity colloquially. In this work, we considered the question if and when this capacity barrier can be broken through joint encoding and storing of the messages. Our main results are two classes"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.07091","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1908.07091/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-04T23:58:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"l1CaDPkJSVwnFDf7i4bzjovGmasLgHNGZ15PR3XlSE+nnt5Nhox+e2jFsvAAxznZtRK4GkjeqOLcPbyYVZwTDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T11:43:28.149820Z"},"content_sha256":"0a61ed2ac7d6b58d51904b26e4e04456946ccfcb3a886c48dafec18480104520","schema_version":"1.0","event_id":"sha256:0a61ed2ac7d6b58d51904b26e4e04456946ccfcb3a886c48dafec18480104520"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SBGR5PSC4E3NNYN27PRDZK43AT/bundle.json","state_url":"https://pith.science/pith/SBGR5PSC4E3NNYN27PRDZK43AT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SBGR5PSC4E3NNYN27PRDZK43AT/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-08-16T11:43:28Z","links":{"resolver":"https://pith.science/pith/SBGR5PSC4E3NNYN27PRDZK43AT","bundle":"https://pith.science/pith/SBGR5PSC4E3NNYN27PRDZK43AT/bundle.json","state":"https://pith.science/pith/SBGR5PSC4E3NNYN27PRDZK43AT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SBGR5PSC4E3NNYN27PRDZK43AT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:SBGR5PSC4E3NNYN27PRDZK43AT","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":"c85d4d616863598e401478138cd65e16f2f1b3d6d7392f0a3b1bbc8598219506","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-08-19T22:42:40Z","title_canon_sha256":"0c42c872d3919761dfb476414463a5a24e70bca625c97d81faa5e822c960bed3"},"schema_version":"1.0","source":{"id":"1908.07091","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.07091","created_at":"2026-07-04T23:58:30Z"},{"alias_kind":"arxiv_version","alias_value":"1908.07091v1","created_at":"2026-07-04T23:58:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.07091","created_at":"2026-07-04T23:58:30Z"},{"alias_kind":"pith_short_12","alias_value":"SBGR5PSC4E3N","created_at":"2026-07-04T23:58:30Z"},{"alias_kind":"pith_short_16","alias_value":"SBGR5PSC4E3NNYN2","created_at":"2026-07-04T23:58:30Z"},{"alias_kind":"pith_short_8","alias_value":"SBGR5PSC","created_at":"2026-07-04T23:58:30Z"}],"graph_snapshots":[{"event_id":"sha256:0a61ed2ac7d6b58d51904b26e4e04456946ccfcb3a886c48dafec18480104520","target":"graph","created_at":"2026-07-04T23:58:30Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1908.07091/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The capacity of private information retrieval (PIR) from databases coded using maximum distance separable (MDS) codes has been previously characterized by Banawan and Ulukus, where it was assumed that the messages are encoded and stored separably into the databases. This assumption was also usually taken in other related works in the literature, and this capacity is usually referred to as the MDS-PIR capacity colloquially. In this work, we considered the question if and when this capacity barrier can be broken through joint encoding and storing of the messages. Our main results are two classes","authors_text":"Chao Tian, Hua Sun","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-08-19T22:42:40Z","title":"Breaking the MDS-PIR Capacity Barrier via Joint Storage Coding"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.07091","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:7dc13b13f552f4a2ad0b37e6b8a12bb3a34e1f585c8e7d9f11933d8ed7c62224","target":"record","created_at":"2026-07-04T23:58:30Z","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":"c85d4d616863598e401478138cd65e16f2f1b3d6d7392f0a3b1bbc8598219506","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-08-19T22:42:40Z","title_canon_sha256":"0c42c872d3919761dfb476414463a5a24e70bca625c97d81faa5e822c960bed3"},"schema_version":"1.0","source":{"id":"1908.07091","kind":"arxiv","version":1}},"canonical_sha256":"904d1ebe42e136d6e1bafbe23cab9b04c0f66a6f61c50376d8d4f1d95964a522","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"904d1ebe42e136d6e1bafbe23cab9b04c0f66a6f61c50376d8d4f1d95964a522","first_computed_at":"2026-07-04T23:58:30.696621Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T23:58:30.696621Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FYZv10Tww2vaIzda8uxo1shm7wU4Vmi5ODquv7Jt2cf6vOr3radLBzSBXScmke92rXH0M0+Sb443HSLp7fwOCQ==","signature_status":"signed_v1","signed_at":"2026-07-04T23:58:30.697004Z","signed_message":"canonical_sha256_bytes"},"source_id":"1908.07091","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7dc13b13f552f4a2ad0b37e6b8a12bb3a34e1f585c8e7d9f11933d8ed7c62224","sha256:0a61ed2ac7d6b58d51904b26e4e04456946ccfcb3a886c48dafec18480104520"],"state_sha256":"92c4cb36c54020fb9a7145c94c721b5cd578b5bfcd257aa04a88d4e893a139d6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Vh80q98gO8xmNmJ+YGTWkVry5//mNLlDAzajtKunSLHOMBZomMDlfnWifFskdTiwFKz92vp9Pzqu9ZgaBWpSDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T11:43:28.153769Z","bundle_sha256":"3ede35524d2eeff236e4ff7adf2d9ec1b1ba02b1daa455ebac73cfe4e318c3fc"}}