{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:BKG4CQAYHFVMVOHKA3LWREY44L","short_pith_number":"pith:BKG4CQAY","canonical_record":{"source":{"id":"1807.08640","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-07-23T14:34:07Z","cross_cats_sorted":[],"title_canon_sha256":"1be19de0abc577ce0647e73338cc2847ef5a3734f050a9dbab6d2b3ef029e446","abstract_canon_sha256":"b2fb136a3a5448814bcd9f4b97a23112ea14f44712fc1ce973c4606fb22a6c8c"},"schema_version":"1.0"},"canonical_sha256":"0a8dc14018396acab8ea06d768931ce2fed6b567005f3f3a322da0a15f753971","source":{"kind":"arxiv","id":"1807.08640","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.08640","created_at":"2026-05-18T00:10:05Z"},{"alias_kind":"arxiv_version","alias_value":"1807.08640v1","created_at":"2026-05-18T00:10:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.08640","created_at":"2026-05-18T00:10:05Z"},{"alias_kind":"pith_short_12","alias_value":"BKG4CQAYHFVM","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"BKG4CQAYHFVMVOHK","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"BKG4CQAY","created_at":"2026-05-18T12:32:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:BKG4CQAYHFVMVOHKA3LWREY44L","target":"record","payload":{"canonical_record":{"source":{"id":"1807.08640","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-07-23T14:34:07Z","cross_cats_sorted":[],"title_canon_sha256":"1be19de0abc577ce0647e73338cc2847ef5a3734f050a9dbab6d2b3ef029e446","abstract_canon_sha256":"b2fb136a3a5448814bcd9f4b97a23112ea14f44712fc1ce973c4606fb22a6c8c"},"schema_version":"1.0"},"canonical_sha256":"0a8dc14018396acab8ea06d768931ce2fed6b567005f3f3a322da0a15f753971","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:10:05.231759Z","signature_b64":"qJ4CSGD9N1GA4U6bkS8jK9+1DctThgnhtUBo0PhY3ND2qeomgZ59wEwKVTfa8ye2hEqBPaquESYCjJG8oSS9Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0a8dc14018396acab8ea06d768931ce2fed6b567005f3f3a322da0a15f753971","last_reissued_at":"2026-05-18T00:10:05.231098Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:10:05.231098Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1807.08640","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-18T00:10:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pgdjnfnJb6ni3itfXcKKDRfD0OMG+orQzPHdXSvuGp/j5iuhd8cQg+59YiQmT8EorxcgJFXaFpRmilDWUvYPCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T14:27:20.671529Z"},"content_sha256":"2fda37112cf8fda9801e5a4e0856e4dc35899bfc18b2955ef95e562f32336e6a","schema_version":"1.0","event_id":"sha256:2fda37112cf8fda9801e5a4e0856e4dc35899bfc18b2955ef95e562f32336e6a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:BKG4CQAYHFVMVOHKA3LWREY44L","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Average Case - Worst Case Tradeoffs for Evacuating 2 Robots from the Disk in the Face-to-Face Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Huda Chuangpishit, Konstantinos Georgiou, Preeti Sharma","submitted_at":"2018-07-23T14:34:07Z","abstract_excerpt":"The problem of evacuating two robots from the disk in the face-to-face model was first introduced in [Czyzowicz et al., DISC'14], and extensively studied (along with many variations) ever since with respect to worst case analysis. We initiate the study of the same problem with respect to average case analysis, which is also equivalent to designing randomized algorithms for the problem. First we observe that algorithm $B_{2}$ of~[Czyzowicz et al., DISC'14] with worst case cost $WRS(B_{2}):=5.73906$ has average case cost $AVG(B_{2}):=5.1172$. Then we verify that none of the algorithms that induc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.08640","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-18T00:10:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zGPqKvTrwNwihnS4rWv+dF6py3Ikvhtyq3VRC6ax9fvrf729Xg8bFjIdi6769BARGFvsLZ45uzuhCxP524WZAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T14:27:20.672210Z"},"content_sha256":"0f50e2a5dcc9678aebeb80e2704d36fdfa56b0eaa6cd30408a1f6789574dfe66","schema_version":"1.0","event_id":"sha256:0f50e2a5dcc9678aebeb80e2704d36fdfa56b0eaa6cd30408a1f6789574dfe66"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BKG4CQAYHFVMVOHKA3LWREY44L/bundle.json","state_url":"https://pith.science/pith/BKG4CQAYHFVMVOHKA3LWREY44L/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BKG4CQAYHFVMVOHKA3LWREY44L/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-26T14:27:20Z","links":{"resolver":"https://pith.science/pith/BKG4CQAYHFVMVOHKA3LWREY44L","bundle":"https://pith.science/pith/BKG4CQAYHFVMVOHKA3LWREY44L/bundle.json","state":"https://pith.science/pith/BKG4CQAYHFVMVOHKA3LWREY44L/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BKG4CQAYHFVMVOHKA3LWREY44L/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:BKG4CQAYHFVMVOHKA3LWREY44L","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":"b2fb136a3a5448814bcd9f4b97a23112ea14f44712fc1ce973c4606fb22a6c8c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-07-23T14:34:07Z","title_canon_sha256":"1be19de0abc577ce0647e73338cc2847ef5a3734f050a9dbab6d2b3ef029e446"},"schema_version":"1.0","source":{"id":"1807.08640","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.08640","created_at":"2026-05-18T00:10:05Z"},{"alias_kind":"arxiv_version","alias_value":"1807.08640v1","created_at":"2026-05-18T00:10:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.08640","created_at":"2026-05-18T00:10:05Z"},{"alias_kind":"pith_short_12","alias_value":"BKG4CQAYHFVM","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"BKG4CQAYHFVMVOHK","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"BKG4CQAY","created_at":"2026-05-18T12:32:16Z"}],"graph_snapshots":[{"event_id":"sha256:0f50e2a5dcc9678aebeb80e2704d36fdfa56b0eaa6cd30408a1f6789574dfe66","target":"graph","created_at":"2026-05-18T00:10:05Z","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":"The problem of evacuating two robots from the disk in the face-to-face model was first introduced in [Czyzowicz et al., DISC'14], and extensively studied (along with many variations) ever since with respect to worst case analysis. We initiate the study of the same problem with respect to average case analysis, which is also equivalent to designing randomized algorithms for the problem. First we observe that algorithm $B_{2}$ of~[Czyzowicz et al., DISC'14] with worst case cost $WRS(B_{2}):=5.73906$ has average case cost $AVG(B_{2}):=5.1172$. Then we verify that none of the algorithms that induc","authors_text":"Huda Chuangpishit, Konstantinos Georgiou, Preeti Sharma","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-07-23T14:34:07Z","title":"Average Case - Worst Case Tradeoffs for Evacuating 2 Robots from the Disk in the Face-to-Face Model"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.08640","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:2fda37112cf8fda9801e5a4e0856e4dc35899bfc18b2955ef95e562f32336e6a","target":"record","created_at":"2026-05-18T00:10:05Z","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":"b2fb136a3a5448814bcd9f4b97a23112ea14f44712fc1ce973c4606fb22a6c8c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-07-23T14:34:07Z","title_canon_sha256":"1be19de0abc577ce0647e73338cc2847ef5a3734f050a9dbab6d2b3ef029e446"},"schema_version":"1.0","source":{"id":"1807.08640","kind":"arxiv","version":1}},"canonical_sha256":"0a8dc14018396acab8ea06d768931ce2fed6b567005f3f3a322da0a15f753971","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0a8dc14018396acab8ea06d768931ce2fed6b567005f3f3a322da0a15f753971","first_computed_at":"2026-05-18T00:10:05.231098Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:10:05.231098Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qJ4CSGD9N1GA4U6bkS8jK9+1DctThgnhtUBo0PhY3ND2qeomgZ59wEwKVTfa8ye2hEqBPaquESYCjJG8oSS9Cg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:10:05.231759Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.08640","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2fda37112cf8fda9801e5a4e0856e4dc35899bfc18b2955ef95e562f32336e6a","sha256:0f50e2a5dcc9678aebeb80e2704d36fdfa56b0eaa6cd30408a1f6789574dfe66"],"state_sha256":"620500c2a7baa32bdcd81ce39758b322025a6f28a7f6f1b8983a31bd05d9bf83"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Gg+h+An9vZBp9COBPh7eVGH5rMJOMIm9CFrSTQVcnKV1NwNBY1AthSE9T2klHR1gsyoXyTTcFWDvL2FnR8UZAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T14:27:20.675589Z","bundle_sha256":"118e013e8aa54cfca8d3caed943b04741f15929fe3c9faeb889e9c2bca7d74b7"}}