{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:K7VVGFEHNZG53A64JORX26KSM7","short_pith_number":"pith:K7VVGFEH","canonical_record":{"source":{"id":"1712.07021","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-12-18T18:50:42Z","cross_cats_sorted":["cs.CR","cs.DC","cs.NI","math.IT"],"title_canon_sha256":"37e904a78b6bfda864b20872e1ee5655f3b1b8c797e89a56722a03a7b23e81fd","abstract_canon_sha256":"9289ae4c218e4a675c37c766f2b7503c76ffe22a3adb1e37d314327ec9f8960b"},"schema_version":"1.0"},"canonical_sha256":"57eb5314876e4ddd83dc4ba37d795267cc049a42c009131d18529ea00bc03584","source":{"kind":"arxiv","id":"1712.07021","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.07021","created_at":"2026-05-18T00:27:37Z"},{"alias_kind":"arxiv_version","alias_value":"1712.07021v1","created_at":"2026-05-18T00:27:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.07021","created_at":"2026-05-18T00:27:37Z"},{"alias_kind":"pith_short_12","alias_value":"K7VVGFEHNZG5","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"K7VVGFEHNZG53A64","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"K7VVGFEH","created_at":"2026-05-18T12:31:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:K7VVGFEHNZG53A64JORX26KSM7","target":"record","payload":{"canonical_record":{"source":{"id":"1712.07021","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-12-18T18:50:42Z","cross_cats_sorted":["cs.CR","cs.DC","cs.NI","math.IT"],"title_canon_sha256":"37e904a78b6bfda864b20872e1ee5655f3b1b8c797e89a56722a03a7b23e81fd","abstract_canon_sha256":"9289ae4c218e4a675c37c766f2b7503c76ffe22a3adb1e37d314327ec9f8960b"},"schema_version":"1.0"},"canonical_sha256":"57eb5314876e4ddd83dc4ba37d795267cc049a42c009131d18529ea00bc03584","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:27:37.399290Z","signature_b64":"vvHwiPW2SmZ9jVF4nPog7HAzqOCymV/wraG695uCPRMpOUisdTuXU1lj5XogTgPHzTnbrdzvXSe5+0k5H2/rDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"57eb5314876e4ddd83dc4ba37d795267cc049a42c009131d18529ea00bc03584","last_reissued_at":"2026-05-18T00:27:37.398521Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:27:37.398521Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1712.07021","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-18T00:27:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TOSsrKgbf+6OLeke/q1vXhrXzJz29Kl0bpZB5Sh66A5vB2VdqeCsR2WTpl/+EE8TJvbuAOsdwwwJHWmSFOJ3BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T16:27:54.323575Z"},"content_sha256":"5f6efb7e78fc23a67e815efdec0a7edaf40c953e1c1aaaa31ccc23a67ccd331d","schema_version":"1.0","event_id":"sha256:5f6efb7e78fc23a67e815efdec0a7edaf40c953e1c1aaaa31ccc23a67ccd331d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:K7VVGFEHNZG53A64JORX26KSM7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Cache-Aided Private Information Retrieval with Partially Known Uncoded Prefetching: Fundamental Limits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","cs.DC","cs.NI","math.IT"],"primary_cat":"cs.IT","authors_text":"Karim Banawan, Sennur Ulukus, Yi-Peng Wei","submitted_at":"2017-12-18T18:50:42Z","abstract_excerpt":"We consider the problem of private information retrieval (PIR) from $N$ non-colluding and replicated databases, when the user is equipped with a cache that holds an uncoded fraction $r$ of the symbols from each of the $K$ stored messages in the databases. This model operates in a two-phase scheme, namely, the prefetching phase where the user acquires side information and the retrieval phase where the user privately downloads the desired message. In the prefetching phase, the user receives $\\frac{r}{N}$ uncoded fraction of each message from the $n$th database. This side information is known onl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.07021","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-18T00:27:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Cb5uzEvrzGpa5llLu3DUt4u1oov2vjAQkCuJQbtOpvIJhr/TOyBUbPuYk2n86xbPKIWDxciw9XBrG/nkXNUTCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T16:27:54.324254Z"},"content_sha256":"1ed39231a2c51bcbc885041f255051b2a5c6b1858667168f2781dbbd16c3ef3a","schema_version":"1.0","event_id":"sha256:1ed39231a2c51bcbc885041f255051b2a5c6b1858667168f2781dbbd16c3ef3a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/K7VVGFEHNZG53A64JORX26KSM7/bundle.json","state_url":"https://pith.science/pith/K7VVGFEHNZG53A64JORX26KSM7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/K7VVGFEHNZG53A64JORX26KSM7/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-06T16:27:54Z","links":{"resolver":"https://pith.science/pith/K7VVGFEHNZG53A64JORX26KSM7","bundle":"https://pith.science/pith/K7VVGFEHNZG53A64JORX26KSM7/bundle.json","state":"https://pith.science/pith/K7VVGFEHNZG53A64JORX26KSM7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/K7VVGFEHNZG53A64JORX26KSM7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:K7VVGFEHNZG53A64JORX26KSM7","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":"9289ae4c218e4a675c37c766f2b7503c76ffe22a3adb1e37d314327ec9f8960b","cross_cats_sorted":["cs.CR","cs.DC","cs.NI","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-12-18T18:50:42Z","title_canon_sha256":"37e904a78b6bfda864b20872e1ee5655f3b1b8c797e89a56722a03a7b23e81fd"},"schema_version":"1.0","source":{"id":"1712.07021","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.07021","created_at":"2026-05-18T00:27:37Z"},{"alias_kind":"arxiv_version","alias_value":"1712.07021v1","created_at":"2026-05-18T00:27:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.07021","created_at":"2026-05-18T00:27:37Z"},{"alias_kind":"pith_short_12","alias_value":"K7VVGFEHNZG5","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"K7VVGFEHNZG53A64","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"K7VVGFEH","created_at":"2026-05-18T12:31:24Z"}],"graph_snapshots":[{"event_id":"sha256:1ed39231a2c51bcbc885041f255051b2a5c6b1858667168f2781dbbd16c3ef3a","target":"graph","created_at":"2026-05-18T00:27:37Z","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 consider the problem of private information retrieval (PIR) from $N$ non-colluding and replicated databases, when the user is equipped with a cache that holds an uncoded fraction $r$ of the symbols from each of the $K$ stored messages in the databases. This model operates in a two-phase scheme, namely, the prefetching phase where the user acquires side information and the retrieval phase where the user privately downloads the desired message. In the prefetching phase, the user receives $\\frac{r}{N}$ uncoded fraction of each message from the $n$th database. This side information is known onl","authors_text":"Karim Banawan, Sennur Ulukus, Yi-Peng Wei","cross_cats":["cs.CR","cs.DC","cs.NI","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-12-18T18:50:42Z","title":"Cache-Aided Private Information Retrieval with Partially Known Uncoded Prefetching: Fundamental Limits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.07021","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:5f6efb7e78fc23a67e815efdec0a7edaf40c953e1c1aaaa31ccc23a67ccd331d","target":"record","created_at":"2026-05-18T00:27:37Z","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":"9289ae4c218e4a675c37c766f2b7503c76ffe22a3adb1e37d314327ec9f8960b","cross_cats_sorted":["cs.CR","cs.DC","cs.NI","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-12-18T18:50:42Z","title_canon_sha256":"37e904a78b6bfda864b20872e1ee5655f3b1b8c797e89a56722a03a7b23e81fd"},"schema_version":"1.0","source":{"id":"1712.07021","kind":"arxiv","version":1}},"canonical_sha256":"57eb5314876e4ddd83dc4ba37d795267cc049a42c009131d18529ea00bc03584","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"57eb5314876e4ddd83dc4ba37d795267cc049a42c009131d18529ea00bc03584","first_computed_at":"2026-05-18T00:27:37.398521Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:27:37.398521Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vvHwiPW2SmZ9jVF4nPog7HAzqOCymV/wraG695uCPRMpOUisdTuXU1lj5XogTgPHzTnbrdzvXSe5+0k5H2/rDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:27:37.399290Z","signed_message":"canonical_sha256_bytes"},"source_id":"1712.07021","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5f6efb7e78fc23a67e815efdec0a7edaf40c953e1c1aaaa31ccc23a67ccd331d","sha256:1ed39231a2c51bcbc885041f255051b2a5c6b1858667168f2781dbbd16c3ef3a"],"state_sha256":"1ccee6412ad02a8fe8bac13ce40f4c05ef7818d4deaf29f1b3b4ce162b03da4a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"m5ruESojMVL/zCYNVGKZ7bKxKSo3GEPvr/hNsDGEv2laoRSs9BpqynMtJAu9DKSTu2akz5/7+HFRtvKqLnooDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T16:27:54.328266Z","bundle_sha256":"55d7764ad46b08e3728cf572b6865de2f1d04057d5ff6ae6db07d72748e8e797"}}