{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:Q4GQ4QNLJRL2CXEHNJ5JTOODNO","short_pith_number":"pith:Q4GQ4QNL","canonical_record":{"source":{"id":"1601.06016","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-01-22T14:31:36Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"44b81eb80d4f94cd9eb882d58baac5c18e4765359257effa3c10fa197f337e93","abstract_canon_sha256":"bad2e8c822b0bd3813e7afe3f9e14047da011e5140106b8fc150b61a5feeb0d9"},"schema_version":"1.0"},"canonical_sha256":"870d0e41ab4c57a15c876a7a99b9c36bb1de1709234958c958eadbc2ef9411de","source":{"kind":"arxiv","id":"1601.06016","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1601.06016","created_at":"2026-05-18T01:22:09Z"},{"alias_kind":"arxiv_version","alias_value":"1601.06016v1","created_at":"2026-05-18T01:22:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.06016","created_at":"2026-05-18T01:22:09Z"},{"alias_kind":"pith_short_12","alias_value":"Q4GQ4QNLJRL2","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"Q4GQ4QNLJRL2CXEH","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"Q4GQ4QNL","created_at":"2026-05-18T12:30:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:Q4GQ4QNLJRL2CXEHNJ5JTOODNO","target":"record","payload":{"canonical_record":{"source":{"id":"1601.06016","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-01-22T14:31:36Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"44b81eb80d4f94cd9eb882d58baac5c18e4765359257effa3c10fa197f337e93","abstract_canon_sha256":"bad2e8c822b0bd3813e7afe3f9e14047da011e5140106b8fc150b61a5feeb0d9"},"schema_version":"1.0"},"canonical_sha256":"870d0e41ab4c57a15c876a7a99b9c36bb1de1709234958c958eadbc2ef9411de","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:22:09.549140Z","signature_b64":"xrUAHX46FCA37v6W4G141mutYGp0VMQOMPe4k26JOHV4/Bq5HLJjokdzdsAOtbMObphh83/ZSTHSAXEZsghcDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"870d0e41ab4c57a15c876a7a99b9c36bb1de1709234958c958eadbc2ef9411de","last_reissued_at":"2026-05-18T01:22:09.548508Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:22:09.548508Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1601.06016","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-18T01:22:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pnfYIh2emjSG4ntUbWIdyeYhsmyfTLBkYwmhdC6aJukdYVTASbTDNzyU4fTCzOOqT0MGYDom6d9BNtUR3c2pBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T21:09:37.561125Z"},"content_sha256":"83005e14329cb07023e386fe16bf09dc4786b05dd2a1e1e110137f9274018e1e","schema_version":"1.0","event_id":"sha256:83005e14329cb07023e386fe16bf09dc4786b05dd2a1e1e110137f9274018e1e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:Q4GQ4QNLJRL2CXEHNJ5JTOODNO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Multi-Library Coded Caching","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Michael Gastpar, Saeid Sahraei","submitted_at":"2016-01-22T14:31:36Z","abstract_excerpt":"We study the problem of coded caching when the server has access to several libraries and each user makes independent requests from every library. The single-library scenario has been well studied and it has been proved that coded caching can significantly improve the delivery rate compared to uncoded caching. In this work we show that when all the libraries have the same number of files, memory-sharing is optimal and the delivery rate cannot be improved via coding across files from different libraries. In this setting, the optimal memory-sharing strategy is one that divides the cache of each "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.06016","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-18T01:22:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZllDAV47mUSqXf+Ur6yFaqGg0DdMppcPLnfz+mByie7FeEaKf8YUgubJCg55Ywt+c5UOPoRYe9oC0n3IZsUaDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T21:09:37.561522Z"},"content_sha256":"72f775a1bf196740b1d194b60fc11a75350cdb3ae7f58a810076287efda37374","schema_version":"1.0","event_id":"sha256:72f775a1bf196740b1d194b60fc11a75350cdb3ae7f58a810076287efda37374"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Q4GQ4QNLJRL2CXEHNJ5JTOODNO/bundle.json","state_url":"https://pith.science/pith/Q4GQ4QNLJRL2CXEHNJ5JTOODNO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Q4GQ4QNLJRL2CXEHNJ5JTOODNO/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-04T21:09:37Z","links":{"resolver":"https://pith.science/pith/Q4GQ4QNLJRL2CXEHNJ5JTOODNO","bundle":"https://pith.science/pith/Q4GQ4QNLJRL2CXEHNJ5JTOODNO/bundle.json","state":"https://pith.science/pith/Q4GQ4QNLJRL2CXEHNJ5JTOODNO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Q4GQ4QNLJRL2CXEHNJ5JTOODNO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:Q4GQ4QNLJRL2CXEHNJ5JTOODNO","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":"bad2e8c822b0bd3813e7afe3f9e14047da011e5140106b8fc150b61a5feeb0d9","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-01-22T14:31:36Z","title_canon_sha256":"44b81eb80d4f94cd9eb882d58baac5c18e4765359257effa3c10fa197f337e93"},"schema_version":"1.0","source":{"id":"1601.06016","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1601.06016","created_at":"2026-05-18T01:22:09Z"},{"alias_kind":"arxiv_version","alias_value":"1601.06016v1","created_at":"2026-05-18T01:22:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.06016","created_at":"2026-05-18T01:22:09Z"},{"alias_kind":"pith_short_12","alias_value":"Q4GQ4QNLJRL2","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"Q4GQ4QNLJRL2CXEH","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"Q4GQ4QNL","created_at":"2026-05-18T12:30:39Z"}],"graph_snapshots":[{"event_id":"sha256:72f775a1bf196740b1d194b60fc11a75350cdb3ae7f58a810076287efda37374","target":"graph","created_at":"2026-05-18T01:22:09Z","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 study the problem of coded caching when the server has access to several libraries and each user makes independent requests from every library. The single-library scenario has been well studied and it has been proved that coded caching can significantly improve the delivery rate compared to uncoded caching. In this work we show that when all the libraries have the same number of files, memory-sharing is optimal and the delivery rate cannot be improved via coding across files from different libraries. In this setting, the optimal memory-sharing strategy is one that divides the cache of each ","authors_text":"Michael Gastpar, Saeid Sahraei","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-01-22T14:31:36Z","title":"Multi-Library Coded Caching"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.06016","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:83005e14329cb07023e386fe16bf09dc4786b05dd2a1e1e110137f9274018e1e","target":"record","created_at":"2026-05-18T01:22:09Z","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":"bad2e8c822b0bd3813e7afe3f9e14047da011e5140106b8fc150b61a5feeb0d9","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-01-22T14:31:36Z","title_canon_sha256":"44b81eb80d4f94cd9eb882d58baac5c18e4765359257effa3c10fa197f337e93"},"schema_version":"1.0","source":{"id":"1601.06016","kind":"arxiv","version":1}},"canonical_sha256":"870d0e41ab4c57a15c876a7a99b9c36bb1de1709234958c958eadbc2ef9411de","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"870d0e41ab4c57a15c876a7a99b9c36bb1de1709234958c958eadbc2ef9411de","first_computed_at":"2026-05-18T01:22:09.548508Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:22:09.548508Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xrUAHX46FCA37v6W4G141mutYGp0VMQOMPe4k26JOHV4/Bq5HLJjokdzdsAOtbMObphh83/ZSTHSAXEZsghcDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:22:09.549140Z","signed_message":"canonical_sha256_bytes"},"source_id":"1601.06016","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:83005e14329cb07023e386fe16bf09dc4786b05dd2a1e1e110137f9274018e1e","sha256:72f775a1bf196740b1d194b60fc11a75350cdb3ae7f58a810076287efda37374"],"state_sha256":"dc033ccfdd88468149f0f2c7cde29d4d8ad94786505c340dcc8bd43ec872d690"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZZlqDtWZAV6Rnq+AeQVNAHcuApToL0CpyRPML0ykarYFyxL+tbrWqbpkt5sSXk2fJgspsicncxgxLp1n2+4eAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T21:09:37.563669Z","bundle_sha256":"659d568cf242cef25fe76c9b74efbe0c3f082635398b14afa52f6b7f08c26232"}}