{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:6IHE7AA545N3RCBBDEOHTFPIYO","short_pith_number":"pith:6IHE7AA5","canonical_record":{"source":{"id":"2010.06492","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-10-13T15:53:29Z","cross_cats_sorted":["cs.IR","math.IT"],"title_canon_sha256":"d96b8808681a4dcb62282f80275ee1082bacf661f695249f0977c025c3b9461d","abstract_canon_sha256":"4753bc55177f06139ff5bddbd165bd6a83bbb2b6a106d61125232768b40fe82d"},"schema_version":"1.0"},"canonical_sha256":"f20e4f801de75bb88821191c7995e8c39dde9a958b41f11ad43fbfc7961a592e","source":{"kind":"arxiv","id":"2010.06492","version":6},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2010.06492","created_at":"2026-07-05T01:53:22Z"},{"alias_kind":"arxiv_version","alias_value":"2010.06492v6","created_at":"2026-07-05T01:53:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2010.06492","created_at":"2026-07-05T01:53:22Z"},{"alias_kind":"pith_short_12","alias_value":"6IHE7AA545N3","created_at":"2026-07-05T01:53:22Z"},{"alias_kind":"pith_short_16","alias_value":"6IHE7AA545N3RCBB","created_at":"2026-07-05T01:53:22Z"},{"alias_kind":"pith_short_8","alias_value":"6IHE7AA5","created_at":"2026-07-05T01:53:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:6IHE7AA545N3RCBBDEOHTFPIYO","target":"record","payload":{"canonical_record":{"source":{"id":"2010.06492","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-10-13T15:53:29Z","cross_cats_sorted":["cs.IR","math.IT"],"title_canon_sha256":"d96b8808681a4dcb62282f80275ee1082bacf661f695249f0977c025c3b9461d","abstract_canon_sha256":"4753bc55177f06139ff5bddbd165bd6a83bbb2b6a106d61125232768b40fe82d"},"schema_version":"1.0"},"canonical_sha256":"f20e4f801de75bb88821191c7995e8c39dde9a958b41f11ad43fbfc7961a592e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:53:22.532720Z","signature_b64":"1PLI0p0Xwsr0kOW9qPdSq/nVd+v89W9SNbWkfBFEPc1TVnKv7+3iQWL605UYSt3iCilbCD4e6vqJ/Yuo+SnRDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f20e4f801de75bb88821191c7995e8c39dde9a958b41f11ad43fbfc7961a592e","last_reissued_at":"2026-07-05T01:53:22.532336Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:53:22.532336Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2010.06492","source_version":6,"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-05T01:53:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QWKd7tccu5UByRwOJQaPWQifAjib3go7S6fSQXL2QOoUqD+9DmiYd+huWSlF4ShIevxtalY1em5vZd7LlDnqCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T05:59:54.509400Z"},"content_sha256":"688b6b983cdd2911756097be975fa4f8ae2c99558aeffb8b1170d89985af32de","schema_version":"1.0","event_id":"sha256:688b6b983cdd2911756097be975fa4f8ae2c99558aeffb8b1170d89985af32de"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:6IHE7AA545N3RCBBDEOHTFPIYO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Fundamental Limits of Cache-aided Multiuser Private Information Retrieval","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IR","math.IT"],"primary_cat":"cs.IT","authors_text":"Giuseppe Caire, Hua Sun, Kai Wan, Mingyue Ji, Xiang Zhang","submitted_at":"2020-10-13T15:53:29Z","abstract_excerpt":"We consider the problem of cache-aided Multiuser Private Information Retrieval (MuPIR) which is an extension of the single-user cache-aided PIR problem to the case of multiple users. In MuPIR, each of the $K_{\\rm u}$ cache-equipped users wishes to privately retrieve a message out of $K$ messages from $N$ databases each having access to the entire message library. The privacy constraint requires that any individual database learns nothing about the demands of all users. The users are connected to each database via an error-free shared-link. In this paper, we aim to characterize the optimal trad"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2010.06492","kind":"arxiv","version":6},"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/2010.06492/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-05T01:53:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"76UZGyc6XYEbQmrohelC5YPGSHlwe2LpXJaiU1V+yxM7Tg6+f9m5vglEa3weJ9yhoFoxyauO7Dao0R0oLfkQDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T05:59:54.510038Z"},"content_sha256":"192b09be269720173b7d0758b672de30b6c77c506624ff9d6afe470264ff66ad","schema_version":"1.0","event_id":"sha256:192b09be269720173b7d0758b672de30b6c77c506624ff9d6afe470264ff66ad"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6IHE7AA545N3RCBBDEOHTFPIYO/bundle.json","state_url":"https://pith.science/pith/6IHE7AA545N3RCBBDEOHTFPIYO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6IHE7AA545N3RCBBDEOHTFPIYO/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-07-09T05:59:54Z","links":{"resolver":"https://pith.science/pith/6IHE7AA545N3RCBBDEOHTFPIYO","bundle":"https://pith.science/pith/6IHE7AA545N3RCBBDEOHTFPIYO/bundle.json","state":"https://pith.science/pith/6IHE7AA545N3RCBBDEOHTFPIYO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6IHE7AA545N3RCBBDEOHTFPIYO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:6IHE7AA545N3RCBBDEOHTFPIYO","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":"4753bc55177f06139ff5bddbd165bd6a83bbb2b6a106d61125232768b40fe82d","cross_cats_sorted":["cs.IR","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-10-13T15:53:29Z","title_canon_sha256":"d96b8808681a4dcb62282f80275ee1082bacf661f695249f0977c025c3b9461d"},"schema_version":"1.0","source":{"id":"2010.06492","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2010.06492","created_at":"2026-07-05T01:53:22Z"},{"alias_kind":"arxiv_version","alias_value":"2010.06492v6","created_at":"2026-07-05T01:53:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2010.06492","created_at":"2026-07-05T01:53:22Z"},{"alias_kind":"pith_short_12","alias_value":"6IHE7AA545N3","created_at":"2026-07-05T01:53:22Z"},{"alias_kind":"pith_short_16","alias_value":"6IHE7AA545N3RCBB","created_at":"2026-07-05T01:53:22Z"},{"alias_kind":"pith_short_8","alias_value":"6IHE7AA5","created_at":"2026-07-05T01:53:22Z"}],"graph_snapshots":[{"event_id":"sha256:192b09be269720173b7d0758b672de30b6c77c506624ff9d6afe470264ff66ad","target":"graph","created_at":"2026-07-05T01:53:22Z","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/2010.06492/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the problem of cache-aided Multiuser Private Information Retrieval (MuPIR) which is an extension of the single-user cache-aided PIR problem to the case of multiple users. In MuPIR, each of the $K_{\\rm u}$ cache-equipped users wishes to privately retrieve a message out of $K$ messages from $N$ databases each having access to the entire message library. The privacy constraint requires that any individual database learns nothing about the demands of all users. The users are connected to each database via an error-free shared-link. In this paper, we aim to characterize the optimal trad","authors_text":"Giuseppe Caire, Hua Sun, Kai Wan, Mingyue Ji, Xiang Zhang","cross_cats":["cs.IR","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-10-13T15:53:29Z","title":"On the Fundamental Limits of Cache-aided Multiuser Private Information Retrieval"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2010.06492","kind":"arxiv","version":6},"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:688b6b983cdd2911756097be975fa4f8ae2c99558aeffb8b1170d89985af32de","target":"record","created_at":"2026-07-05T01:53:22Z","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":"4753bc55177f06139ff5bddbd165bd6a83bbb2b6a106d61125232768b40fe82d","cross_cats_sorted":["cs.IR","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-10-13T15:53:29Z","title_canon_sha256":"d96b8808681a4dcb62282f80275ee1082bacf661f695249f0977c025c3b9461d"},"schema_version":"1.0","source":{"id":"2010.06492","kind":"arxiv","version":6}},"canonical_sha256":"f20e4f801de75bb88821191c7995e8c39dde9a958b41f11ad43fbfc7961a592e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f20e4f801de75bb88821191c7995e8c39dde9a958b41f11ad43fbfc7961a592e","first_computed_at":"2026-07-05T01:53:22.532336Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:53:22.532336Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1PLI0p0Xwsr0kOW9qPdSq/nVd+v89W9SNbWkfBFEPc1TVnKv7+3iQWL605UYSt3iCilbCD4e6vqJ/Yuo+SnRDA==","signature_status":"signed_v1","signed_at":"2026-07-05T01:53:22.532720Z","signed_message":"canonical_sha256_bytes"},"source_id":"2010.06492","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:688b6b983cdd2911756097be975fa4f8ae2c99558aeffb8b1170d89985af32de","sha256:192b09be269720173b7d0758b672de30b6c77c506624ff9d6afe470264ff66ad"],"state_sha256":"bd797f64876cef5ab93061be61536d695a678419e4f7b6cebdcf31933a7314f0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TF5eu214MSnD8oKEkNbuS4V0kzv2CzYaX9amCNVe7z50vCGb/rJSvs9gRuOUaEUvnYn5dl/PWPm6wsatEbXWAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-09T05:59:54.513211Z","bundle_sha256":"869fa530aafc2d7ec51ba3e747b820853ea8bccb98b00dc63805256b935cf72e"}}