{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:ISO4PRN4XP33YZC4OCXJXSLSGP","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":"c63846f30e138370f7ea97fa57f74761bdb0370b384bd96ef6dfefc262731245","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2011-01-04T17:44:56Z","title_canon_sha256":"6fb8ba051b3e1ad076b5ce528f446f5324c7e67d5a0e3e347f35587e13cc47f2"},"schema_version":"1.0","source":{"id":"1101.0776","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1101.0776","created_at":"2026-05-18T03:36:16Z"},{"alias_kind":"arxiv_version","alias_value":"1101.0776v1","created_at":"2026-05-18T03:36:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1101.0776","created_at":"2026-05-18T03:36:16Z"},{"alias_kind":"pith_short_12","alias_value":"ISO4PRN4XP33","created_at":"2026-05-18T12:26:32Z"},{"alias_kind":"pith_short_16","alias_value":"ISO4PRN4XP33YZC4","created_at":"2026-05-18T12:26:32Z"},{"alias_kind":"pith_short_8","alias_value":"ISO4PRN4","created_at":"2026-05-18T12:26:32Z"}],"graph_snapshots":[{"event_id":"sha256:371f413b9ea319ffbb630e89cd53b957400b29409d98fbfda24b8e3adbf68503","target":"graph","created_at":"2026-05-18T03:36:16Z","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 this work, we introduce multiplicative drift analysis as a suitable way to analyze the runtime of randomized search heuristics such as evolutionary algorithms.\n  We give a multiplicative version of the classical drift theorem. This allows easier analyses in those settings where the optimization progress is roughly proportional to the current distance to the optimum.\n  To display the strength of this tool, we regard the classical problem how the (1+1) Evolutionary Algorithm optimizes an arbitrary linear pseudo-Boolean function. Here, we first give a relatively simple proof for the fact that ","authors_text":"Benjamin Doerr, Carola Winzen, Daniel Johannsen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2011-01-04T17:44:56Z","title":"Multiplicative Drift Analysis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1101.0776","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:aaeb5b3b6c80146078cc963833a8d668c7943d7c47e31b798de29ca88ea8474a","target":"record","created_at":"2026-05-18T03:36:16Z","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":"c63846f30e138370f7ea97fa57f74761bdb0370b384bd96ef6dfefc262731245","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2011-01-04T17:44:56Z","title_canon_sha256":"6fb8ba051b3e1ad076b5ce528f446f5324c7e67d5a0e3e347f35587e13cc47f2"},"schema_version":"1.0","source":{"id":"1101.0776","kind":"arxiv","version":1}},"canonical_sha256":"449dc7c5bcbbf7bc645c70ae9bc97233de09f57cb0f19f369e9c356cbcf414ca","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"449dc7c5bcbbf7bc645c70ae9bc97233de09f57cb0f19f369e9c356cbcf414ca","first_computed_at":"2026-05-18T03:36:16.330722Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:36:16.330722Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MNNaV9gAGaDwK62tn1TXarHp/SXxYw+B7JJF114DUoy3MR5Gjcp3btXcsxXnlIyUyXWksY40exKle+1r0KJXCg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:36:16.331213Z","signed_message":"canonical_sha256_bytes"},"source_id":"1101.0776","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aaeb5b3b6c80146078cc963833a8d668c7943d7c47e31b798de29ca88ea8474a","sha256:371f413b9ea319ffbb630e89cd53b957400b29409d98fbfda24b8e3adbf68503"],"state_sha256":"efa2f57c02e1e5394a106aee5ed5a984988a8aa6ba61bb3dd8a768ee1ff6929a"}