{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:5GDLNQCQR4FB7I55CD4FWCYDVR","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":"325d02bd2ffe89e323646bd03c0f79e4c3c95a8c00cd50001b06667c5d2fb7db","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-06-09T03:15:34Z","title_canon_sha256":"9c45b5f410cde85febc70210e641fc4402a067dab1072a8ebf73471d2e3c2571"},"schema_version":"1.0","source":{"id":"2006.05028","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.05028","created_at":"2026-07-05T01:09:09Z"},{"alias_kind":"arxiv_version","alias_value":"2006.05028v1","created_at":"2026-07-05T01:09:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.05028","created_at":"2026-07-05T01:09:09Z"},{"alias_kind":"pith_short_12","alias_value":"5GDLNQCQR4FB","created_at":"2026-07-05T01:09:09Z"},{"alias_kind":"pith_short_16","alias_value":"5GDLNQCQR4FB7I55","created_at":"2026-07-05T01:09:09Z"},{"alias_kind":"pith_short_8","alias_value":"5GDLNQCQ","created_at":"2026-07-05T01:09:09Z"}],"graph_snapshots":[{"event_id":"sha256:e9fd1851320ae4bd7731407d8692278e5dd8cd10a8c26f4a2717b06903b1e1e2","target":"graph","created_at":"2026-07-05T01:09:09Z","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/2006.05028/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider online algorithms for the {\\em page migration problem} that use predictions, potentially imperfect, to improve their performance. The best known online algorithms for this problem, due to Westbrook'94 and Bienkowski et al'17, have competitive ratios strictly bounded away from 1. In contrast, we show that if the algorithm is given a prediction of the input sequence, then it can achieve a competitive ratio that tends to $1$ as the prediction error rate tends to $0$. Specifically, the competitive ratio is equal to $1+O(q)$, where $q$ is the prediction error rate. We also design a ``fa","authors_text":"Frederik Mallmann-Trenn, Piotr Indyk, Ronitt Rubinfeld, Slobodan Mitrovi\\'c","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-06-09T03:15:34Z","title":"Online Page Migration with ML Advice"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.05028","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:c4ab971cd5e1a1e4e396fc1013aef65bad9353d5b50259dffc16e18f9390e82d","target":"record","created_at":"2026-07-05T01:09:09Z","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":"325d02bd2ffe89e323646bd03c0f79e4c3c95a8c00cd50001b06667c5d2fb7db","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-06-09T03:15:34Z","title_canon_sha256":"9c45b5f410cde85febc70210e641fc4402a067dab1072a8ebf73471d2e3c2571"},"schema_version":"1.0","source":{"id":"2006.05028","kind":"arxiv","version":1}},"canonical_sha256":"e986b6c0508f0a1fa3bd10f85b0b03ac6599ab05dbaa733c0ece0d50d004dcf2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e986b6c0508f0a1fa3bd10f85b0b03ac6599ab05dbaa733c0ece0d50d004dcf2","first_computed_at":"2026-07-05T01:09:09.990827Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:09:09.990827Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uE1UrgacSlDblO0+VxxkA7JUFgHIayXp6+ld0yF1uXnq0ueK+bZo7n5HUmpd7NIT5nFEMvckK6u5bCxHJlQPDw==","signature_status":"signed_v1","signed_at":"2026-07-05T01:09:09.991203Z","signed_message":"canonical_sha256_bytes"},"source_id":"2006.05028","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c4ab971cd5e1a1e4e396fc1013aef65bad9353d5b50259dffc16e18f9390e82d","sha256:e9fd1851320ae4bd7731407d8692278e5dd8cd10a8c26f4a2717b06903b1e1e2"],"state_sha256":"7e9ef0c0e41acb7db51268abfc4a711b9fa49a41632411028cfcc1971f3fc515"}