{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:JI4H4TDEBCPIC2UYWZYZLLXX42","short_pith_number":"pith:JI4H4TDE","canonical_record":{"source":{"id":"1904.09849","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2019-04-22T13:10:26Z","cross_cats_sorted":[],"title_canon_sha256":"79de69cd65f669b0a434cd6d5bc24fa30926693d106992e1b21a189968deab27","abstract_canon_sha256":"16f23ad55bd21a89de1cf862ad3ac3829b278fee0b53ff3d4dd31e474d3a6892"},"schema_version":"1.0"},"canonical_sha256":"4a387e4c64089e816a98b67195aef7e6a6d38635b06e7a280c5481dc24d2ed8c","source":{"kind":"arxiv","id":"1904.09849","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.09849","created_at":"2026-05-17T23:48:03Z"},{"alias_kind":"arxiv_version","alias_value":"1904.09849v1","created_at":"2026-05-17T23:48:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.09849","created_at":"2026-05-17T23:48:03Z"},{"alias_kind":"pith_short_12","alias_value":"JI4H4TDEBCPI","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"JI4H4TDEBCPIC2UY","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"JI4H4TDE","created_at":"2026-05-18T12:33:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:JI4H4TDEBCPIC2UYWZYZLLXX42","target":"record","payload":{"canonical_record":{"source":{"id":"1904.09849","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2019-04-22T13:10:26Z","cross_cats_sorted":[],"title_canon_sha256":"79de69cd65f669b0a434cd6d5bc24fa30926693d106992e1b21a189968deab27","abstract_canon_sha256":"16f23ad55bd21a89de1cf862ad3ac3829b278fee0b53ff3d4dd31e474d3a6892"},"schema_version":"1.0"},"canonical_sha256":"4a387e4c64089e816a98b67195aef7e6a6d38635b06e7a280c5481dc24d2ed8c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:48:03.089918Z","signature_b64":"Xf23+E0tPeyjLce+P0eY+JlUj4+yDtRwermkF8oSNrIGx170O2AgDFql7ew6IEc0GjrzmzOKq73ztm4HtuYEAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4a387e4c64089e816a98b67195aef7e6a6d38635b06e7a280c5481dc24d2ed8c","last_reissued_at":"2026-05-17T23:48:03.089238Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:48:03.089238Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1904.09849","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-17T23:48:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6p4Lm2a3IF2Qi1g+HrwdGT0nSQIQNpIz+JwADQvcB2jj2XwmRAmxtf2r21y7VccWpd7dyJtExOzcmdBk4hLcDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T10:09:42.148083Z"},"content_sha256":"1b135468916fde24d27d6947781555c5868d2ece5d9ee0b5febd89786bd163f1","schema_version":"1.0","event_id":"sha256:1b135468916fde24d27d6947781555c5868d2ece5d9ee0b5febd89786bd163f1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:JI4H4TDEBCPIC2UYWZYZLLXX42","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning to Cache With No Regrets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Apostolos Destounis, George Iosifidis, Georgios S. Paschos, Luigi Vigneri","submitted_at":"2019-04-22T13:10:26Z","abstract_excerpt":"This paper introduces a novel caching analysis that, contrary to prior work, makes no modeling assumptions for the file request sequence. We cast the caching problem in the framework of Online Linear Optimization (OLO), and introduce a class of minimum regret caching policies, which minimize the losses with respect to the best static configuration in hindsight when the request model is unknown. These policies are very important since they are robust to popularity deviations in the sense that they learn to adjust their caching decisions when the popularity model changes. We first prove a novel "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.09849","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-17T23:48:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TsJk4bhzmPi7It2mMu3xpeHTgJEgnDAM9tNskgH8zjYSBDJW8Niq3rZMzItt0+A43/ZZhMjFgu4RB3Al9Sb3Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T10:09:42.148448Z"},"content_sha256":"5fe0d75147be559d4f74a8a909bd317f0978642a59c1c5daf5d4643a927e4d3e","schema_version":"1.0","event_id":"sha256:5fe0d75147be559d4f74a8a909bd317f0978642a59c1c5daf5d4643a927e4d3e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JI4H4TDEBCPIC2UYWZYZLLXX42/bundle.json","state_url":"https://pith.science/pith/JI4H4TDEBCPIC2UYWZYZLLXX42/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JI4H4TDEBCPIC2UYWZYZLLXX42/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-28T10:09:42Z","links":{"resolver":"https://pith.science/pith/JI4H4TDEBCPIC2UYWZYZLLXX42","bundle":"https://pith.science/pith/JI4H4TDEBCPIC2UYWZYZLLXX42/bundle.json","state":"https://pith.science/pith/JI4H4TDEBCPIC2UYWZYZLLXX42/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JI4H4TDEBCPIC2UYWZYZLLXX42/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:JI4H4TDEBCPIC2UYWZYZLLXX42","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":"16f23ad55bd21a89de1cf862ad3ac3829b278fee0b53ff3d4dd31e474d3a6892","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2019-04-22T13:10:26Z","title_canon_sha256":"79de69cd65f669b0a434cd6d5bc24fa30926693d106992e1b21a189968deab27"},"schema_version":"1.0","source":{"id":"1904.09849","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.09849","created_at":"2026-05-17T23:48:03Z"},{"alias_kind":"arxiv_version","alias_value":"1904.09849v1","created_at":"2026-05-17T23:48:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.09849","created_at":"2026-05-17T23:48:03Z"},{"alias_kind":"pith_short_12","alias_value":"JI4H4TDEBCPI","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"JI4H4TDEBCPIC2UY","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"JI4H4TDE","created_at":"2026-05-18T12:33:21Z"}],"graph_snapshots":[{"event_id":"sha256:5fe0d75147be559d4f74a8a909bd317f0978642a59c1c5daf5d4643a927e4d3e","target":"graph","created_at":"2026-05-17T23:48:03Z","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":"This paper introduces a novel caching analysis that, contrary to prior work, makes no modeling assumptions for the file request sequence. We cast the caching problem in the framework of Online Linear Optimization (OLO), and introduce a class of minimum regret caching policies, which minimize the losses with respect to the best static configuration in hindsight when the request model is unknown. These policies are very important since they are robust to popularity deviations in the sense that they learn to adjust their caching decisions when the popularity model changes. We first prove a novel ","authors_text":"Apostolos Destounis, George Iosifidis, Georgios S. Paschos, Luigi Vigneri","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2019-04-22T13:10:26Z","title":"Learning to Cache With No Regrets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.09849","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:1b135468916fde24d27d6947781555c5868d2ece5d9ee0b5febd89786bd163f1","target":"record","created_at":"2026-05-17T23:48:03Z","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":"16f23ad55bd21a89de1cf862ad3ac3829b278fee0b53ff3d4dd31e474d3a6892","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2019-04-22T13:10:26Z","title_canon_sha256":"79de69cd65f669b0a434cd6d5bc24fa30926693d106992e1b21a189968deab27"},"schema_version":"1.0","source":{"id":"1904.09849","kind":"arxiv","version":1}},"canonical_sha256":"4a387e4c64089e816a98b67195aef7e6a6d38635b06e7a280c5481dc24d2ed8c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4a387e4c64089e816a98b67195aef7e6a6d38635b06e7a280c5481dc24d2ed8c","first_computed_at":"2026-05-17T23:48:03.089238Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:48:03.089238Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Xf23+E0tPeyjLce+P0eY+JlUj4+yDtRwermkF8oSNrIGx170O2AgDFql7ew6IEc0GjrzmzOKq73ztm4HtuYEAQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:48:03.089918Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.09849","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1b135468916fde24d27d6947781555c5868d2ece5d9ee0b5febd89786bd163f1","sha256:5fe0d75147be559d4f74a8a909bd317f0978642a59c1c5daf5d4643a927e4d3e"],"state_sha256":"a432a4812cbafb40ef972fe2dada6c28bc1cf33ca0855203458b116672d93a6a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NWmkraqOrwHDR8qMg3U7EgNEfFOhK363lMV3y4k+yVTRecDzA3D8rBHqlWkCJHMyVOwFUTnDp+Sz6yc2qWnVDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T10:09:42.150456Z","bundle_sha256":"b1496ce0ad34bb1a1d1e6b71799d92fd08ad9a57cc88e69b39b74bd6d2a4505b"}}