{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:OPDRS6EYCGPS4ROOFNUVS3IAXK","short_pith_number":"pith:OPDRS6EY","canonical_record":{"source":{"id":"2205.14543","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2022-05-28T23:45:52Z","cross_cats_sorted":[],"title_canon_sha256":"68a8e6dcc141959c97633011b8acc3ab739b3f2ae53d2e7b4ab2232549e59b58","abstract_canon_sha256":"a06fdad79ffc3fb9a3aa4711903c717f56672eb393b431962c5439bd814eda51"},"schema_version":"1.0"},"canonical_sha256":"73c7197898119f2e45ce2b69596d00baabb051328a959c14422c4b5b5c66c702","source":{"kind":"arxiv","id":"2205.14543","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2205.14543","created_at":"2026-07-05T04:27:18Z"},{"alias_kind":"arxiv_version","alias_value":"2205.14543v1","created_at":"2026-07-05T04:27:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.14543","created_at":"2026-07-05T04:27:18Z"},{"alias_kind":"pith_short_12","alias_value":"OPDRS6EYCGPS","created_at":"2026-07-05T04:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"OPDRS6EYCGPS4ROO","created_at":"2026-07-05T04:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"OPDRS6EY","created_at":"2026-07-05T04:27:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:OPDRS6EYCGPS4ROOFNUVS3IAXK","target":"record","payload":{"canonical_record":{"source":{"id":"2205.14543","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2022-05-28T23:45:52Z","cross_cats_sorted":[],"title_canon_sha256":"68a8e6dcc141959c97633011b8acc3ab739b3f2ae53d2e7b4ab2232549e59b58","abstract_canon_sha256":"a06fdad79ffc3fb9a3aa4711903c717f56672eb393b431962c5439bd814eda51"},"schema_version":"1.0"},"canonical_sha256":"73c7197898119f2e45ce2b69596d00baabb051328a959c14422c4b5b5c66c702","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:27:18.618569Z","signature_b64":"ZNgXgRcWf4zvR0TC06hovL6LTUBdLpjXLKomPrUspPPMlgZA9OqsjeZ/uy3dtxJQA4S+LthH2D1hrvthdEG8Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"73c7197898119f2e45ce2b69596d00baabb051328a959c14422c4b5b5c66c702","last_reissued_at":"2026-07-05T04:27:18.618118Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:27:18.618118Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2205.14543","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-05T04:27:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BW39tfKLIG2kGfDk3a0CEFMJ1Z7wAkaVN8t8sZpudt38qXMQuh2Og/QI6dE1XavHKAHAcddTBGYNve7VEAcSCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-20T19:59:45.406753Z"},"content_sha256":"aa4600dfd2f2a88e6d7cf0f695354d57d09d487d28d98a4a1fc2572581bfd50b","schema_version":"1.0","event_id":"sha256:aa4600dfd2f2a88e6d7cf0f695354d57d09d487d28d98a4a1fc2572581bfd50b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:OPDRS6EYCGPS4ROOFNUVS3IAXK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Spatial Locality and Granularity Change in Caching","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Charles McGuffey, Nathan Beckmann, Phillip B Gibbons","submitted_at":"2022-05-28T23:45:52Z","abstract_excerpt":"Caches exploit temporal and spatial locality to allow a small memory to provide fast access to data stored in large, slow memory. The temporal aspect of locality is extremely well studied and understood, but the spatial aspect much less so. We seek to gain an increased understanding of spatial locality by defining and studying the Granularity-Change Caching Problem. This problem modifies the traditional caching setup by grouping data items into blocks, such that a cache can choose any subset of a block to load for the same cost as loading any individual item in the block.\n  We show that modeli"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.14543","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/2205.14543/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-05T04:27:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ttk4qBlxXHcBMH/mlwwRaJPUtta/+YbBC6LosDxz24Oxn+UU5qDg6vgS/Z4mfq+vgui3N8oCilPAHU623lboDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-20T19:59:45.407143Z"},"content_sha256":"c3d8845c9cc03a4acf42ccc1e7bbcef48af9a238d05d3936350e71b8f142988e","schema_version":"1.0","event_id":"sha256:c3d8845c9cc03a4acf42ccc1e7bbcef48af9a238d05d3936350e71b8f142988e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OPDRS6EYCGPS4ROOFNUVS3IAXK/bundle.json","state_url":"https://pith.science/pith/OPDRS6EYCGPS4ROOFNUVS3IAXK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OPDRS6EYCGPS4ROOFNUVS3IAXK/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-08-20T19:59:45Z","links":{"resolver":"https://pith.science/pith/OPDRS6EYCGPS4ROOFNUVS3IAXK","bundle":"https://pith.science/pith/OPDRS6EYCGPS4ROOFNUVS3IAXK/bundle.json","state":"https://pith.science/pith/OPDRS6EYCGPS4ROOFNUVS3IAXK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OPDRS6EYCGPS4ROOFNUVS3IAXK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:OPDRS6EYCGPS4ROOFNUVS3IAXK","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":"a06fdad79ffc3fb9a3aa4711903c717f56672eb393b431962c5439bd814eda51","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2022-05-28T23:45:52Z","title_canon_sha256":"68a8e6dcc141959c97633011b8acc3ab739b3f2ae53d2e7b4ab2232549e59b58"},"schema_version":"1.0","source":{"id":"2205.14543","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2205.14543","created_at":"2026-07-05T04:27:18Z"},{"alias_kind":"arxiv_version","alias_value":"2205.14543v1","created_at":"2026-07-05T04:27:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.14543","created_at":"2026-07-05T04:27:18Z"},{"alias_kind":"pith_short_12","alias_value":"OPDRS6EYCGPS","created_at":"2026-07-05T04:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"OPDRS6EYCGPS4ROO","created_at":"2026-07-05T04:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"OPDRS6EY","created_at":"2026-07-05T04:27:18Z"}],"graph_snapshots":[{"event_id":"sha256:c3d8845c9cc03a4acf42ccc1e7bbcef48af9a238d05d3936350e71b8f142988e","target":"graph","created_at":"2026-07-05T04:27:18Z","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/2205.14543/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Caches exploit temporal and spatial locality to allow a small memory to provide fast access to data stored in large, slow memory. The temporal aspect of locality is extremely well studied and understood, but the spatial aspect much less so. We seek to gain an increased understanding of spatial locality by defining and studying the Granularity-Change Caching Problem. This problem modifies the traditional caching setup by grouping data items into blocks, such that a cache can choose any subset of a block to load for the same cost as loading any individual item in the block.\n  We show that modeli","authors_text":"Charles McGuffey, Nathan Beckmann, Phillip B Gibbons","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2022-05-28T23:45:52Z","title":"Spatial Locality and Granularity Change in Caching"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.14543","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:aa4600dfd2f2a88e6d7cf0f695354d57d09d487d28d98a4a1fc2572581bfd50b","target":"record","created_at":"2026-07-05T04:27:18Z","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":"a06fdad79ffc3fb9a3aa4711903c717f56672eb393b431962c5439bd814eda51","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2022-05-28T23:45:52Z","title_canon_sha256":"68a8e6dcc141959c97633011b8acc3ab739b3f2ae53d2e7b4ab2232549e59b58"},"schema_version":"1.0","source":{"id":"2205.14543","kind":"arxiv","version":1}},"canonical_sha256":"73c7197898119f2e45ce2b69596d00baabb051328a959c14422c4b5b5c66c702","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"73c7197898119f2e45ce2b69596d00baabb051328a959c14422c4b5b5c66c702","first_computed_at":"2026-07-05T04:27:18.618118Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:27:18.618118Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZNgXgRcWf4zvR0TC06hovL6LTUBdLpjXLKomPrUspPPMlgZA9OqsjeZ/uy3dtxJQA4S+LthH2D1hrvthdEG8Cw==","signature_status":"signed_v1","signed_at":"2026-07-05T04:27:18.618569Z","signed_message":"canonical_sha256_bytes"},"source_id":"2205.14543","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aa4600dfd2f2a88e6d7cf0f695354d57d09d487d28d98a4a1fc2572581bfd50b","sha256:c3d8845c9cc03a4acf42ccc1e7bbcef48af9a238d05d3936350e71b8f142988e"],"state_sha256":"b52480737f4ea433d7070132c814d2d9a19dba9dbc01c7438d03a0d590055d14"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YrViOWxtHpuxDgX/+NEsGhmgBx0Ep2RjJUoqDD1a/oRLgPthGafC55y8GXPrbGwtHxXxmH1SDgPgVJ5ZJG4SCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-20T19:59:45.410383Z","bundle_sha256":"b95c60b151ac367a3ef2d97369578378933e5b7c512aeb20d290f2c09e5eedbb"}}