{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:RKRHKCELX4YIBMH2YBVI7X54N2","short_pith_number":"pith:RKRHKCEL","schema_version":"1.0","canonical_sha256":"8aa275088bbf3080b0fac06a8fdfbc6eb85590934e1ef96194496cd3625248c2","source":{"kind":"arxiv","id":"1902.09512","version":1},"attestation_state":"computed","paper":{"title":"The Capacity of Private Information Retrieval from Heterogeneous Uncoded Caching Databases","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","cs.DB","math.IT"],"primary_cat":"cs.IT","authors_text":"Batuhan Arasli, Karim Banawan, Sennur Ulukus, Yi-Peng Wei","submitted_at":"2019-02-25T18:50:40Z","abstract_excerpt":"We consider private information retrieval (PIR) of a single file out of $K$ files from $N$ non-colluding databases with heterogeneous storage constraints $\\mathbf{m}=(m_1, \\cdots, m_N)$. The aim of this work is to jointly design the content placement phase and the information retrieval phase in order to minimize the download cost in the PIR phase. We characterize the optimal PIR download cost as a linear program. By analyzing the structure of the optimal solution of this linear program, we show that, surprisingly, the optimal download cost in our heterogeneous case matches its homogeneous coun"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1902.09512","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2019-02-25T18:50:40Z","cross_cats_sorted":["cs.CR","cs.DB","math.IT"],"title_canon_sha256":"148e738768e02cba36eded5112381e99b7c756b60780ce2d2c7661af3365077a","abstract_canon_sha256":"23c282350b537e0adecbfc3090c11f6522a9ca2a83d72907168406ea8f7471ac"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:52:45.575591Z","signature_b64":"84+NjZIsZuHxGjNamfRIAOrEvb9dEucRO+oFXHxhYEk1ri4Iq6m0D2vMmSLofYzte5UcEjQ2Op8FiUHciMw3AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8aa275088bbf3080b0fac06a8fdfbc6eb85590934e1ef96194496cd3625248c2","last_reissued_at":"2026-05-17T23:52:45.574958Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:52:45.574958Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The Capacity of Private Information Retrieval from Heterogeneous Uncoded Caching Databases","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","cs.DB","math.IT"],"primary_cat":"cs.IT","authors_text":"Batuhan Arasli, Karim Banawan, Sennur Ulukus, Yi-Peng Wei","submitted_at":"2019-02-25T18:50:40Z","abstract_excerpt":"We consider private information retrieval (PIR) of a single file out of $K$ files from $N$ non-colluding databases with heterogeneous storage constraints $\\mathbf{m}=(m_1, \\cdots, m_N)$. The aim of this work is to jointly design the content placement phase and the information retrieval phase in order to minimize the download cost in the PIR phase. We characterize the optimal PIR download cost as a linear program. By analyzing the structure of the optimal solution of this linear program, we show that, surprisingly, the optimal download cost in our heterogeneous case matches its homogeneous coun"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.09512","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1902.09512","created_at":"2026-05-17T23:52:45.575052+00:00"},{"alias_kind":"arxiv_version","alias_value":"1902.09512v1","created_at":"2026-05-17T23:52:45.575052+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.09512","created_at":"2026-05-17T23:52:45.575052+00:00"},{"alias_kind":"pith_short_12","alias_value":"RKRHKCELX4YI","created_at":"2026-05-18T12:33:27.125529+00:00"},{"alias_kind":"pith_short_16","alias_value":"RKRHKCELX4YIBMH2","created_at":"2026-05-18T12:33:27.125529+00:00"},{"alias_kind":"pith_short_8","alias_value":"RKRHKCEL","created_at":"2026-05-18T12:33:27.125529+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/RKRHKCELX4YIBMH2YBVI7X54N2","json":"https://pith.science/pith/RKRHKCELX4YIBMH2YBVI7X54N2.json","graph_json":"https://pith.science/api/pith-number/RKRHKCELX4YIBMH2YBVI7X54N2/graph.json","events_json":"https://pith.science/api/pith-number/RKRHKCELX4YIBMH2YBVI7X54N2/events.json","paper":"https://pith.science/paper/RKRHKCEL"},"agent_actions":{"view_html":"https://pith.science/pith/RKRHKCELX4YIBMH2YBVI7X54N2","download_json":"https://pith.science/pith/RKRHKCELX4YIBMH2YBVI7X54N2.json","view_paper":"https://pith.science/paper/RKRHKCEL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1902.09512&json=true","fetch_graph":"https://pith.science/api/pith-number/RKRHKCELX4YIBMH2YBVI7X54N2/graph.json","fetch_events":"https://pith.science/api/pith-number/RKRHKCELX4YIBMH2YBVI7X54N2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RKRHKCELX4YIBMH2YBVI7X54N2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RKRHKCELX4YIBMH2YBVI7X54N2/action/storage_attestation","attest_author":"https://pith.science/pith/RKRHKCELX4YIBMH2YBVI7X54N2/action/author_attestation","sign_citation":"https://pith.science/pith/RKRHKCELX4YIBMH2YBVI7X54N2/action/citation_signature","submit_replication":"https://pith.science/pith/RKRHKCELX4YIBMH2YBVI7X54N2/action/replication_record"}},"created_at":"2026-05-17T23:52:45.575052+00:00","updated_at":"2026-05-17T23:52:45.575052+00:00"}