{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:A4IXEOVGR5WJZD43K7S3EIZIB4","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":"d8a9405f369465a60640a7cc64c400e84da192cf1867fb0361a948d6d518c4b6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2017-01-09T15:32:16Z","title_canon_sha256":"1bcbb07a0f9bb37dab7e4bde5e152aaa6f8c7ef4341a1a65a477c86f66254890"},"schema_version":"1.0","source":{"id":"1701.02214","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.02214","created_at":"2026-05-18T00:19:04Z"},{"alias_kind":"arxiv_version","alias_value":"1701.02214v6","created_at":"2026-05-18T00:19:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.02214","created_at":"2026-05-18T00:19:04Z"},{"alias_kind":"pith_short_12","alias_value":"A4IXEOVGR5WJ","created_at":"2026-05-18T12:31:05Z"},{"alias_kind":"pith_short_16","alias_value":"A4IXEOVGR5WJZD43","created_at":"2026-05-18T12:31:05Z"},{"alias_kind":"pith_short_8","alias_value":"A4IXEOVG","created_at":"2026-05-18T12:31:05Z"}],"graph_snapshots":[{"event_id":"sha256:0da6cbe2bbcc1e1cc264e54004c955ddbd6516196199b1281f7bb06b65bcf075","target":"graph","created_at":"2026-05-18T00:19:04Z","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":"Typical analysis of content caching algorithms using the metric of steady state hit probability under a stationary request process does not account for performance loss under a variable request arrival process. In this work, we consider adaptability of caching algorithms from two perspectives: (a) the accuracy of learning a fixed popularity distribution, and (b) the speed of learning items' popularity. In order to attain this goal, we compute the distance between the stationary distributions of several popular algorithms with that of a genie-aided algorithm that has knowledge of the true popul","authors_text":"Jian Li, John C.S. Lui, Srinivas Shakkottai, Vijay Subramanian","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2017-01-09T15:32:16Z","title":"Accurate Learning or Fast Mixing? Dynamic Adaptability of Caching Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.02214","kind":"arxiv","version":6},"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:8633fc09dfca77aa1bca78eb7e022fd53fa9edfbea3fed8dad3fbc3ef5ccb2e8","target":"record","created_at":"2026-05-18T00:19:04Z","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":"d8a9405f369465a60640a7cc64c400e84da192cf1867fb0361a948d6d518c4b6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2017-01-09T15:32:16Z","title_canon_sha256":"1bcbb07a0f9bb37dab7e4bde5e152aaa6f8c7ef4341a1a65a477c86f66254890"},"schema_version":"1.0","source":{"id":"1701.02214","kind":"arxiv","version":6}},"canonical_sha256":"0711723aa68f6c9c8f9b57e5b223280f0c3eebdd66091556660801fef9283ef4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0711723aa68f6c9c8f9b57e5b223280f0c3eebdd66091556660801fef9283ef4","first_computed_at":"2026-05-18T00:19:04.332211Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:19:04.332211Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"crDSrNLHK4ASHsaUpW2KaPIYRQ+qt34TNr1PzbM/uq0KBqaTMujCegMxN0Cp1BZ8wACTWqL3rQf4TEY7ZC43Dw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:19:04.332799Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.02214","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8633fc09dfca77aa1bca78eb7e022fd53fa9edfbea3fed8dad3fbc3ef5ccb2e8","sha256:0da6cbe2bbcc1e1cc264e54004c955ddbd6516196199b1281f7bb06b65bcf075"],"state_sha256":"53dc4e94c422f6bd40a87ffc5ace4af3def949df33ef52a41feaeec8131e67a5"}