{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:GPQYHHCEA4C3TF7F7XUFPCD7GW","short_pith_number":"pith:GPQYHHCE","canonical_record":{"source":{"id":"1302.4216","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-02-18T10:36:08Z","cross_cats_sorted":[],"title_canon_sha256":"d24541e48d357e529d44921b047389ac7019786090e9c1955a3de9133b32aee6","abstract_canon_sha256":"19d8719260f3342f4673baf2e2da37abfe633c04081ca29e69c529758c3d75c2"},"schema_version":"1.0"},"canonical_sha256":"33e1839c440705b997e5fde857887f35a91700cd146810b22da03d63de1552a6","source":{"kind":"arxiv","id":"1302.4216","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.4216","created_at":"2026-05-18T03:26:52Z"},{"alias_kind":"arxiv_version","alias_value":"1302.4216v2","created_at":"2026-05-18T03:26:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.4216","created_at":"2026-05-18T03:26:52Z"},{"alias_kind":"pith_short_12","alias_value":"GPQYHHCEA4C3","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_16","alias_value":"GPQYHHCEA4C3TF7F","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_8","alias_value":"GPQYHHCE","created_at":"2026-05-18T12:27:45Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:GPQYHHCEA4C3TF7F7XUFPCD7GW","target":"record","payload":{"canonical_record":{"source":{"id":"1302.4216","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-02-18T10:36:08Z","cross_cats_sorted":[],"title_canon_sha256":"d24541e48d357e529d44921b047389ac7019786090e9c1955a3de9133b32aee6","abstract_canon_sha256":"19d8719260f3342f4673baf2e2da37abfe633c04081ca29e69c529758c3d75c2"},"schema_version":"1.0"},"canonical_sha256":"33e1839c440705b997e5fde857887f35a91700cd146810b22da03d63de1552a6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:26:52.186682Z","signature_b64":"MVjdqc3UQVliF8VbUtM0YMsYIBmJXXuecOL1r5s4fa4kcHBvN7kPOI8FA9rOip4XBW6jhNnbQahO4jsuseWPCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"33e1839c440705b997e5fde857887f35a91700cd146810b22da03d63de1552a6","last_reissued_at":"2026-05-18T03:26:52.185931Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:26:52.185931Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1302.4216","source_version":2,"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-18T03:26:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qP2lrLArPJF5UHlgWzrmoquhQk3cY5qC9XZCqJCwV0nP8xPOMz/B7K2uNNCEScBX/if2O6KPh1PARuyEIQR5DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T05:07:39.891405Z"},"content_sha256":"c93ca838f964403d6ee1a6c0f85e421c459f8b31791bb1d92ce3ba2285bd1bce","schema_version":"1.0","event_id":"sha256:c93ca838f964403d6ee1a6c0f85e421c459f8b31791bb1d92ce3ba2285bd1bce"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:GPQYHHCEA4C3TF7F7XUFPCD7GW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Checkpointing with Improved Worst-Case Guarantees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Adrian Neumann, Benjamin Doerr, Jakub Sliacan, Karl Bringmann","submitted_at":"2013-02-18T10:36:08Z","abstract_excerpt":"In the online checkpointing problem, the task is to continuously maintain a set of k checkpoints that allow to rewind an ongoing computation faster than by a full restart. The only operation allowed is to replace an old checkpoint by the current state. Our aim are checkpoint placement strategies that minimize rewinding cost, i.e., such that at all times T when requested to rewind to some time t <= T the number of computation steps that need to be redone to get to t from a checkpoint before t is as small as possible. In particular, we want that the closest checkpoint earlier than t is not furth"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.4216","kind":"arxiv","version":2},"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-18T03:26:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PxFIgzlogdiU8BgOOI2M41zhwXw/95zpUI9FrlLXyFI7KNl8weuJy2/JeEyMSfZbmOwkrl93fdcoGhr5QSXtCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T05:07:39.891969Z"},"content_sha256":"0b9d85e3a0fe7943269e3393aa27b51b92bf650d1dc5ec99238711a37e96b69d","schema_version":"1.0","event_id":"sha256:0b9d85e3a0fe7943269e3393aa27b51b92bf650d1dc5ec99238711a37e96b69d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GPQYHHCEA4C3TF7F7XUFPCD7GW/bundle.json","state_url":"https://pith.science/pith/GPQYHHCEA4C3TF7F7XUFPCD7GW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GPQYHHCEA4C3TF7F7XUFPCD7GW/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-06-07T05:07:39Z","links":{"resolver":"https://pith.science/pith/GPQYHHCEA4C3TF7F7XUFPCD7GW","bundle":"https://pith.science/pith/GPQYHHCEA4C3TF7F7XUFPCD7GW/bundle.json","state":"https://pith.science/pith/GPQYHHCEA4C3TF7F7XUFPCD7GW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GPQYHHCEA4C3TF7F7XUFPCD7GW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:GPQYHHCEA4C3TF7F7XUFPCD7GW","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":"19d8719260f3342f4673baf2e2da37abfe633c04081ca29e69c529758c3d75c2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-02-18T10:36:08Z","title_canon_sha256":"d24541e48d357e529d44921b047389ac7019786090e9c1955a3de9133b32aee6"},"schema_version":"1.0","source":{"id":"1302.4216","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.4216","created_at":"2026-05-18T03:26:52Z"},{"alias_kind":"arxiv_version","alias_value":"1302.4216v2","created_at":"2026-05-18T03:26:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.4216","created_at":"2026-05-18T03:26:52Z"},{"alias_kind":"pith_short_12","alias_value":"GPQYHHCEA4C3","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_16","alias_value":"GPQYHHCEA4C3TF7F","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_8","alias_value":"GPQYHHCE","created_at":"2026-05-18T12:27:45Z"}],"graph_snapshots":[{"event_id":"sha256:0b9d85e3a0fe7943269e3393aa27b51b92bf650d1dc5ec99238711a37e96b69d","target":"graph","created_at":"2026-05-18T03:26:52Z","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":"In the online checkpointing problem, the task is to continuously maintain a set of k checkpoints that allow to rewind an ongoing computation faster than by a full restart. The only operation allowed is to replace an old checkpoint by the current state. Our aim are checkpoint placement strategies that minimize rewinding cost, i.e., such that at all times T when requested to rewind to some time t <= T the number of computation steps that need to be redone to get to t from a checkpoint before t is as small as possible. In particular, we want that the closest checkpoint earlier than t is not furth","authors_text":"Adrian Neumann, Benjamin Doerr, Jakub Sliacan, Karl Bringmann","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-02-18T10:36:08Z","title":"Online Checkpointing with Improved Worst-Case Guarantees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.4216","kind":"arxiv","version":2},"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:c93ca838f964403d6ee1a6c0f85e421c459f8b31791bb1d92ce3ba2285bd1bce","target":"record","created_at":"2026-05-18T03:26:52Z","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":"19d8719260f3342f4673baf2e2da37abfe633c04081ca29e69c529758c3d75c2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-02-18T10:36:08Z","title_canon_sha256":"d24541e48d357e529d44921b047389ac7019786090e9c1955a3de9133b32aee6"},"schema_version":"1.0","source":{"id":"1302.4216","kind":"arxiv","version":2}},"canonical_sha256":"33e1839c440705b997e5fde857887f35a91700cd146810b22da03d63de1552a6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"33e1839c440705b997e5fde857887f35a91700cd146810b22da03d63de1552a6","first_computed_at":"2026-05-18T03:26:52.185931Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:26:52.185931Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MVjdqc3UQVliF8VbUtM0YMsYIBmJXXuecOL1r5s4fa4kcHBvN7kPOI8FA9rOip4XBW6jhNnbQahO4jsuseWPCA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:26:52.186682Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.4216","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c93ca838f964403d6ee1a6c0f85e421c459f8b31791bb1d92ce3ba2285bd1bce","sha256:0b9d85e3a0fe7943269e3393aa27b51b92bf650d1dc5ec99238711a37e96b69d"],"state_sha256":"a7b1344310f27ba2a4288c6ec7b7297c557fd3b6351b9e95c872ee7487ee2465"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ykYPz9ddBoc7E4kWqWcBiNUXGDcljyTdzKJJgCdHCC93Zmzv0dbvDb5+6Y15N3n13gDNhqqdPBosvMkK9PvHBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T05:07:39.895137Z","bundle_sha256":"88e05e57d36f39b29f8c7fe496a269d5b894658a33a872da0d4b6fd757374a46"}}