{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:KVPH7ISIMNJQDLIFF23QPRAWJA","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":"385cbc9835b7eb56c4199993b97bede261229bd6f711d6b1c5b9de344896851c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2019-04-15T12:02:07Z","title_canon_sha256":"09948798b0e38f891091c2266d036d77556fe492c3858b6ee3e4a4807f3416c4"},"schema_version":"1.0","source":{"id":"1904.06981","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.06981","created_at":"2026-05-17T23:48:35Z"},{"alias_kind":"arxiv_version","alias_value":"1904.06981v1","created_at":"2026-05-17T23:48:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.06981","created_at":"2026-05-17T23:48:35Z"},{"alias_kind":"pith_short_12","alias_value":"KVPH7ISIMNJQ","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"KVPH7ISIMNJQDLIF","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"KVPH7ISI","created_at":"2026-05-18T12:33:21Z"}],"graph_snapshots":[{"event_id":"sha256:e468b2b00238d0f388cacb2938702ab785dc0ffaec621e19f521534f795e42cd","target":"graph","created_at":"2026-05-17T23:48:35Z","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":"Understanding when evolutionary algorithms are efficient or not, and how they efficiently solve problems, is one of the central research tasks in evolutionary computation. In this work, we make progress in understanding the interplay between parent and offspring population size of the $(\\mu,\\lambda)$ EA. Previous works, roughly speaking, indicate that for $\\lambda \\ge (1+\\varepsilon) e \\mu$, this EA easily optimizes the OneMax function, whereas an offspring population size $\\lambda \\le (1 -\\varepsilon) e \\mu$ leads to an exponential runtime.\n  Motivated also by the observation that in the effi","authors_text":"Benjamin Doerr, Denis Antipov, Quentin Yang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2019-04-15T12:02:07Z","title":"The Efficiency Threshold for the Offspring Population Size of the ($\\mu$, $\\lambda$) EA"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.06981","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:eb4f04ad64e2fc88a71588010dffd421c842b672010db15398809f39fe1168f8","target":"record","created_at":"2026-05-17T23:48:35Z","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":"385cbc9835b7eb56c4199993b97bede261229bd6f711d6b1c5b9de344896851c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2019-04-15T12:02:07Z","title_canon_sha256":"09948798b0e38f891091c2266d036d77556fe492c3858b6ee3e4a4807f3416c4"},"schema_version":"1.0","source":{"id":"1904.06981","kind":"arxiv","version":1}},"canonical_sha256":"555e7fa248635301ad052eb707c416481ac6a1cdc4b3536216fb5dc4e09b14f3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"555e7fa248635301ad052eb707c416481ac6a1cdc4b3536216fb5dc4e09b14f3","first_computed_at":"2026-05-17T23:48:35.580671Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:48:35.580671Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1uMLGN8LbHyneq8wUXv/sKtlwQcOvEn/UlEcb21g1Mez3gdg5KkWMGvlHcqhn+Bua+yAmIiJDi1J/H4Wm1moBg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:48:35.581142Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.06981","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eb4f04ad64e2fc88a71588010dffd421c842b672010db15398809f39fe1168f8","sha256:e468b2b00238d0f388cacb2938702ab785dc0ffaec621e19f521534f795e42cd"],"state_sha256":"db8b089dbac00fbd8db12b4f94faa8a6bea51efb4543c5d91e6ce5e33316a39c"}