{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:5RLOTNI7XCH5ZBBBYELNPKTG67","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":"6dfb6921e5db3f2d593496dfab534afe143bce4242d54ca290fc6216e598b196","cross_cats_sorted":["cs.CR","cs.IR","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-05-02T19:41:15Z","title_canon_sha256":"53b295fd95779a36d3503c6cbd66f0c3c488da1af78fe4bf137bdfbf786f52c5"},"schema_version":"1.0","source":{"id":"1605.00635","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.00635","created_at":"2026-05-18T01:15:53Z"},{"alias_kind":"arxiv_version","alias_value":"1605.00635v1","created_at":"2026-05-18T01:15:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.00635","created_at":"2026-05-18T01:15:53Z"},{"alias_kind":"pith_short_12","alias_value":"5RLOTNI7XCH5","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"5RLOTNI7XCH5ZBBB","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"5RLOTNI7","created_at":"2026-05-18T12:30:01Z"}],"graph_snapshots":[{"event_id":"sha256:db5950bfc2e4c327dff9584bc4edf0146b3a3b4cd76d30efe108585d63539afc","target":"graph","created_at":"2026-05-18T01:15:53Z","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":"Private information retrieval (PIR) is the problem of retrieving as efficiently as possible, one out of $K$ messages from $N$ non-communicating replicated databases (each holds all $K$ messages) while keeping the identity of the desired message index a secret from each individual database. The information theoretic capacity of PIR (equivalently, the reciprocal of minimum download cost) is the maximum number of bits of desired information that can be privately retrieved per bit of downloaded information. $T$-private PIR is a generalization of PIR to include the requirement that even if any $T$ ","authors_text":"Hua Sun, Syed A. Jafar","cross_cats":["cs.CR","cs.IR","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-05-02T19:41:15Z","title":"The Capacity of Robust Private Information Retrieval with Colluding Databases"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.00635","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:3b4557fbf962ccc87f01468f860b06d2b2b63b1773772db277ae6f3e8b5886fb","target":"record","created_at":"2026-05-18T01:15:53Z","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":"6dfb6921e5db3f2d593496dfab534afe143bce4242d54ca290fc6216e598b196","cross_cats_sorted":["cs.CR","cs.IR","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-05-02T19:41:15Z","title_canon_sha256":"53b295fd95779a36d3503c6cbd66f0c3c488da1af78fe4bf137bdfbf786f52c5"},"schema_version":"1.0","source":{"id":"1605.00635","kind":"arxiv","version":1}},"canonical_sha256":"ec56e9b51fb88fdc8421c116d7aa66f7d8936003313a9bc9b817bb8940124dd4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ec56e9b51fb88fdc8421c116d7aa66f7d8936003313a9bc9b817bb8940124dd4","first_computed_at":"2026-05-18T01:15:53.700787Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:15:53.700787Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BZZm/s0l+fl2DnLh4Q9knHbR7IWgFBplmKvU1gehVkNRyOoJi4T9YvbB2ZiXEg31skQs6906sVPs4j2Jr7odAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:15:53.701551Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.00635","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3b4557fbf962ccc87f01468f860b06d2b2b63b1773772db277ae6f3e8b5886fb","sha256:db5950bfc2e4c327dff9584bc4edf0146b3a3b4cd76d30efe108585d63539afc"],"state_sha256":"c0ea422ee15dd31f0f48d09f95db341dc4c91cb52241a48c2315e0fefbfbf3db"}