{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:PJSKOO2F3C5AH3Q5XMX2LSGYDE","short_pith_number":"pith:PJSKOO2F","canonical_record":{"source":{"id":"1705.03852","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-05-10T16:55:20Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"d34553874de683b1a09bab13101d6677beb1fe97a9f259a81bf73d56613a2840","abstract_canon_sha256":"24a2987417e448ee9843a37b0579e598308c47191e1ebff2aaf286efbde22d14"},"schema_version":"1.0"},"canonical_sha256":"7a64a73b45d8ba03ee1dbb2fa5c8d819123532690699ffcb25ef89bca59581d4","source":{"kind":"arxiv","id":"1705.03852","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.03852","created_at":"2026-05-18T00:16:45Z"},{"alias_kind":"arxiv_version","alias_value":"1705.03852v4","created_at":"2026-05-18T00:16:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.03852","created_at":"2026-05-18T00:16:45Z"},{"alias_kind":"pith_short_12","alias_value":"PJSKOO2F3C5A","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"PJSKOO2F3C5AH3Q5","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"PJSKOO2F","created_at":"2026-05-18T12:31:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:PJSKOO2F3C5AH3Q5XMX2LSGYDE","target":"record","payload":{"canonical_record":{"source":{"id":"1705.03852","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-05-10T16:55:20Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"d34553874de683b1a09bab13101d6677beb1fe97a9f259a81bf73d56613a2840","abstract_canon_sha256":"24a2987417e448ee9843a37b0579e598308c47191e1ebff2aaf286efbde22d14"},"schema_version":"1.0"},"canonical_sha256":"7a64a73b45d8ba03ee1dbb2fa5c8d819123532690699ffcb25ef89bca59581d4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:45.345910Z","signature_b64":"kgzuv7/osEyllS/S6312aev504CTth//4PJywun0CiHq+jWv2tWG6yW+2HzqbMP2/SC2EPrHGIa5PtsYW9ymDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7a64a73b45d8ba03ee1dbb2fa5c8d819123532690699ffcb25ef89bca59581d4","last_reissued_at":"2026-05-18T00:16:45.345364Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:45.345364Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1705.03852","source_version":4,"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-18T00:16:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"THAwvJuu+zIOxlhFjno1Kn9lUM4Xi+2nUNVnJAjICcFjEa0ONl4+iK5D66Km+iVdIpfHd51wZP7bpXQz+cXfBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T18:53:47.631509Z"},"content_sha256":"a88a19f4bbc35540fef64d8618a3d49006faf642c9aaf531970e15ead2946d80","schema_version":"1.0","event_id":"sha256:a88a19f4bbc35540fef64d8618a3d49006faf642c9aaf531970e15ead2946d80"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:PJSKOO2F3C5AH3Q5XMX2LSGYDE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Caching with Partial Adaptive Matching","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Jad Hachem, Nikhil Karamchandani, Sharayu Moharir, Suhas Diggavi","submitted_at":"2017-05-10T16:55:20Z","abstract_excerpt":"We study the caching problem when we are allowed to match each user to one of a subset of caches after its request is revealed. We focus on non-uniformly popular content, specifically when the file popularities obey a Zipf distribution. We study two extremal schemes, one focusing on coded server transmissions while ignoring matching capabilities, and the other focusing on adaptive matching while ignoring potential coding opportunities. We derive the rates achieved by these schemes and characterize the regimes in which one outperforms the other. We also compare them to information-theoretic out"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.03852","kind":"arxiv","version":4},"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-18T00:16:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Y6UfSw6Rwy1LuUpr+uSv3/YIxZ0wZfSVyC09rYFk6ujaiJBDdFaX4Je60rheM9dohD1h1IWilKvLpGHy6bMKAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T18:53:47.632199Z"},"content_sha256":"245bb6a1f0904b698b749a2c639bdf11c6b41240233a6f4169dd450bbeb6076f","schema_version":"1.0","event_id":"sha256:245bb6a1f0904b698b749a2c639bdf11c6b41240233a6f4169dd450bbeb6076f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PJSKOO2F3C5AH3Q5XMX2LSGYDE/bundle.json","state_url":"https://pith.science/pith/PJSKOO2F3C5AH3Q5XMX2LSGYDE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PJSKOO2F3C5AH3Q5XMX2LSGYDE/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-05-26T18:53:47Z","links":{"resolver":"https://pith.science/pith/PJSKOO2F3C5AH3Q5XMX2LSGYDE","bundle":"https://pith.science/pith/PJSKOO2F3C5AH3Q5XMX2LSGYDE/bundle.json","state":"https://pith.science/pith/PJSKOO2F3C5AH3Q5XMX2LSGYDE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PJSKOO2F3C5AH3Q5XMX2LSGYDE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:PJSKOO2F3C5AH3Q5XMX2LSGYDE","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":"24a2987417e448ee9843a37b0579e598308c47191e1ebff2aaf286efbde22d14","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-05-10T16:55:20Z","title_canon_sha256":"d34553874de683b1a09bab13101d6677beb1fe97a9f259a81bf73d56613a2840"},"schema_version":"1.0","source":{"id":"1705.03852","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.03852","created_at":"2026-05-18T00:16:45Z"},{"alias_kind":"arxiv_version","alias_value":"1705.03852v4","created_at":"2026-05-18T00:16:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.03852","created_at":"2026-05-18T00:16:45Z"},{"alias_kind":"pith_short_12","alias_value":"PJSKOO2F3C5A","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"PJSKOO2F3C5AH3Q5","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"PJSKOO2F","created_at":"2026-05-18T12:31:37Z"}],"graph_snapshots":[{"event_id":"sha256:245bb6a1f0904b698b749a2c639bdf11c6b41240233a6f4169dd450bbeb6076f","target":"graph","created_at":"2026-05-18T00:16: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"},"paper":{"abstract_excerpt":"We study the caching problem when we are allowed to match each user to one of a subset of caches after its request is revealed. We focus on non-uniformly popular content, specifically when the file popularities obey a Zipf distribution. We study two extremal schemes, one focusing on coded server transmissions while ignoring matching capabilities, and the other focusing on adaptive matching while ignoring potential coding opportunities. We derive the rates achieved by these schemes and characterize the regimes in which one outperforms the other. We also compare them to information-theoretic out","authors_text":"Jad Hachem, Nikhil Karamchandani, Sharayu Moharir, Suhas Diggavi","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-05-10T16:55:20Z","title":"Caching with Partial Adaptive Matching"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.03852","kind":"arxiv","version":4},"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:a88a19f4bbc35540fef64d8618a3d49006faf642c9aaf531970e15ead2946d80","target":"record","created_at":"2026-05-18T00:16: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":"24a2987417e448ee9843a37b0579e598308c47191e1ebff2aaf286efbde22d14","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-05-10T16:55:20Z","title_canon_sha256":"d34553874de683b1a09bab13101d6677beb1fe97a9f259a81bf73d56613a2840"},"schema_version":"1.0","source":{"id":"1705.03852","kind":"arxiv","version":4}},"canonical_sha256":"7a64a73b45d8ba03ee1dbb2fa5c8d819123532690699ffcb25ef89bca59581d4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7a64a73b45d8ba03ee1dbb2fa5c8d819123532690699ffcb25ef89bca59581d4","first_computed_at":"2026-05-18T00:16:45.345364Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:45.345364Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kgzuv7/osEyllS/S6312aev504CTth//4PJywun0CiHq+jWv2tWG6yW+2HzqbMP2/SC2EPrHGIa5PtsYW9ymDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:45.345910Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.03852","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a88a19f4bbc35540fef64d8618a3d49006faf642c9aaf531970e15ead2946d80","sha256:245bb6a1f0904b698b749a2c639bdf11c6b41240233a6f4169dd450bbeb6076f"],"state_sha256":"e6f14ddd7489b5eb1245560298d39566adc7e780a80226abd551562be22ffbfb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ayTBKQdMHUrredxMR71CjcXpJ6b39ox9/pZDQ7I0hb+CQ7iSPYjxG40UoTX8S+M/6pRv372fhEGeF1kARmxdBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T18:53:47.635724Z","bundle_sha256":"e83ca582bc01385104cf943c39ba0d06e6cd3742e647c5d779ed30810c09b818"}}