{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:FBJE3XSL5IODUJCI52XYRBTUHT","short_pith_number":"pith:FBJE3XSL","canonical_record":{"source":{"id":"2001.03577","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-01-10T17:39:51Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"0a9836f0215865e0b43d9398d0fb5582e8249e461b72a531065122847f4117b7","abstract_canon_sha256":"4e1b3449d2bd29fb5c14704325c779961de631b84c01537156b3fdd0ba892df6"},"schema_version":"1.0"},"canonical_sha256":"28524dde4bea1c3a2448eeaf8886743cce438d25b869452c647f11c176196ba1","source":{"kind":"arxiv","id":"2001.03577","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2001.03577","created_at":"2026-07-05T00:32:45Z"},{"alias_kind":"arxiv_version","alias_value":"2001.03577v1","created_at":"2026-07-05T00:32:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2001.03577","created_at":"2026-07-05T00:32:45Z"},{"alias_kind":"pith_short_12","alias_value":"FBJE3XSL5IOD","created_at":"2026-07-05T00:32:45Z"},{"alias_kind":"pith_short_16","alias_value":"FBJE3XSL5IODUJCI","created_at":"2026-07-05T00:32:45Z"},{"alias_kind":"pith_short_8","alias_value":"FBJE3XSL","created_at":"2026-07-05T00:32:45Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:FBJE3XSL5IODUJCI52XYRBTUHT","target":"record","payload":{"canonical_record":{"source":{"id":"2001.03577","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-01-10T17:39:51Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"0a9836f0215865e0b43d9398d0fb5582e8249e461b72a531065122847f4117b7","abstract_canon_sha256":"4e1b3449d2bd29fb5c14704325c779961de631b84c01537156b3fdd0ba892df6"},"schema_version":"1.0"},"canonical_sha256":"28524dde4bea1c3a2448eeaf8886743cce438d25b869452c647f11c176196ba1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:32:45.140866Z","signature_b64":"cJq3uGLNJnYdI3+azDqGVXeQvUc3wPsxMBXIJgwSBDCj0CifZYbv90asDk6MEz2HXn0EeYbtQ2a4cGvxv7YbAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"28524dde4bea1c3a2448eeaf8886743cce438d25b869452c647f11c176196ba1","last_reissued_at":"2026-07-05T00:32:45.140431Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:32:45.140431Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2001.03577","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-07-05T00:32:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6efzE32TBRD4aDx8Uoe9jP+OVTHuQE9xYKRUI0C+Hmp+rE2x1sjyvjHJaJlb7biCd6IVc6A6DQnlQWp8z03LDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-14T20:21:25.262056Z"},"content_sha256":"ff24a707ed61250f7f5e381deaf81db34109a181a0bfcdef344248e0d0275495","schema_version":"1.0","event_id":"sha256:ff24a707ed61250f7f5e381deaf81db34109a181a0bfcdef344248e0d0275495"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:FBJE3XSL5IODUJCI52XYRBTUHT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On Optimal Load-Memory Tradeoff of Cache-Aided Scalar Linear Function Retrieval","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Daniela Tuninetti, Giuseppe Caire, Hua Sun, Kai Wan, Mingyue Ji","submitted_at":"2020-01-10T17:39:51Z","abstract_excerpt":"Coded caching has the potential to greatly reduce network traffic by leveraging the cheap and abundant storage available in end-user devices so as to create multicast opportunities in the delivery phase. In the seminal work by Maddah-Ali and Niesen (MAN), the shared-link coded caching problem was formulated, where each user demands one file (i.e., single file retrieval). This paper generalizes the MAN problem so as to allow users to request scalar linear functions of the files. This paper proposes a novel coded delivery scheme that, based on MAN uncoded cache placement, is shown to allow for t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2001.03577","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2001.03577/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-05T00:32:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UwVsb5l2ppByRAekhrDu0e9c1t/VMGUD6TU5b4d8hYYRtcLQ2A2Ai/GU1Lk/TnvAei4QoNyXnjbk3gB8+MEKDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-14T20:21:25.262446Z"},"content_sha256":"1a6989c3c0e2361e7bf889ea65d2014552dadb4686a630644dee8335930467f0","schema_version":"1.0","event_id":"sha256:1a6989c3c0e2361e7bf889ea65d2014552dadb4686a630644dee8335930467f0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FBJE3XSL5IODUJCI52XYRBTUHT/bundle.json","state_url":"https://pith.science/pith/FBJE3XSL5IODUJCI52XYRBTUHT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FBJE3XSL5IODUJCI52XYRBTUHT/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-14T20:21:25Z","links":{"resolver":"https://pith.science/pith/FBJE3XSL5IODUJCI52XYRBTUHT","bundle":"https://pith.science/pith/FBJE3XSL5IODUJCI52XYRBTUHT/bundle.json","state":"https://pith.science/pith/FBJE3XSL5IODUJCI52XYRBTUHT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FBJE3XSL5IODUJCI52XYRBTUHT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:FBJE3XSL5IODUJCI52XYRBTUHT","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":"4e1b3449d2bd29fb5c14704325c779961de631b84c01537156b3fdd0ba892df6","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-01-10T17:39:51Z","title_canon_sha256":"0a9836f0215865e0b43d9398d0fb5582e8249e461b72a531065122847f4117b7"},"schema_version":"1.0","source":{"id":"2001.03577","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2001.03577","created_at":"2026-07-05T00:32:45Z"},{"alias_kind":"arxiv_version","alias_value":"2001.03577v1","created_at":"2026-07-05T00:32:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2001.03577","created_at":"2026-07-05T00:32:45Z"},{"alias_kind":"pith_short_12","alias_value":"FBJE3XSL5IOD","created_at":"2026-07-05T00:32:45Z"},{"alias_kind":"pith_short_16","alias_value":"FBJE3XSL5IODUJCI","created_at":"2026-07-05T00:32:45Z"},{"alias_kind":"pith_short_8","alias_value":"FBJE3XSL","created_at":"2026-07-05T00:32:45Z"}],"graph_snapshots":[{"event_id":"sha256:1a6989c3c0e2361e7bf889ea65d2014552dadb4686a630644dee8335930467f0","target":"graph","created_at":"2026-07-05T00:32:45Z","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/2001.03577/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Coded caching has the potential to greatly reduce network traffic by leveraging the cheap and abundant storage available in end-user devices so as to create multicast opportunities in the delivery phase. In the seminal work by Maddah-Ali and Niesen (MAN), the shared-link coded caching problem was formulated, where each user demands one file (i.e., single file retrieval). This paper generalizes the MAN problem so as to allow users to request scalar linear functions of the files. This paper proposes a novel coded delivery scheme that, based on MAN uncoded cache placement, is shown to allow for t","authors_text":"Daniela Tuninetti, Giuseppe Caire, Hua Sun, Kai Wan, Mingyue Ji","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-01-10T17:39:51Z","title":"On Optimal Load-Memory Tradeoff of Cache-Aided Scalar Linear Function Retrieval"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2001.03577","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:ff24a707ed61250f7f5e381deaf81db34109a181a0bfcdef344248e0d0275495","target":"record","created_at":"2026-07-05T00:32:45Z","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":"4e1b3449d2bd29fb5c14704325c779961de631b84c01537156b3fdd0ba892df6","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-01-10T17:39:51Z","title_canon_sha256":"0a9836f0215865e0b43d9398d0fb5582e8249e461b72a531065122847f4117b7"},"schema_version":"1.0","source":{"id":"2001.03577","kind":"arxiv","version":1}},"canonical_sha256":"28524dde4bea1c3a2448eeaf8886743cce438d25b869452c647f11c176196ba1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"28524dde4bea1c3a2448eeaf8886743cce438d25b869452c647f11c176196ba1","first_computed_at":"2026-07-05T00:32:45.140431Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:32:45.140431Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cJq3uGLNJnYdI3+azDqGVXeQvUc3wPsxMBXIJgwSBDCj0CifZYbv90asDk6MEz2HXn0EeYbtQ2a4cGvxv7YbAA==","signature_status":"signed_v1","signed_at":"2026-07-05T00:32:45.140866Z","signed_message":"canonical_sha256_bytes"},"source_id":"2001.03577","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ff24a707ed61250f7f5e381deaf81db34109a181a0bfcdef344248e0d0275495","sha256:1a6989c3c0e2361e7bf889ea65d2014552dadb4686a630644dee8335930467f0"],"state_sha256":"1af27e52866f6d4d2a4d25a8079abb70c936d5be8f6ce4df70d2c18da1c25eea"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/aGlr7EF4O2i92z0BQLuYwv54reDR3rMby77M0HAXCWHGKe0O/zr0pkzIVavuUtUpLHiTrMsAcLeJiZW7kXhAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-14T20:21:25.264516Z","bundle_sha256":"7c08cec0844c9ea36212946bb404595e1868209a7a8cbb9c93bf887ef9169c56"}}