{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:ZOADG4EH4OJ56TXIRMAR5R2SVO","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":"f36409151620964e05c25d9ca4c6326c9b97f92a688cfdc6023d8fbd2fdb1d59","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2018-06-05T14:21:50Z","title_canon_sha256":"460d971aa735fdf80a28d4ab397800701cadcba7bbbf36caa6749cec7fb2402e"},"schema_version":"1.0","source":{"id":"1806.01710","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.01710","created_at":"2026-05-18T00:14:11Z"},{"alias_kind":"arxiv_version","alias_value":"1806.01710v1","created_at":"2026-05-18T00:14:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.01710","created_at":"2026-05-18T00:14:11Z"},{"alias_kind":"pith_short_12","alias_value":"ZOADG4EH4OJ5","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_16","alias_value":"ZOADG4EH4OJ56TXI","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_8","alias_value":"ZOADG4EH","created_at":"2026-05-18T12:33:07Z"}],"graph_snapshots":[{"event_id":"sha256:63fcbf605e809bae1c979d30b685c6b04e0d59f059b3536f5dfde940ac8c3dac","target":"graph","created_at":"2026-05-18T00:14:11Z","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 Population-Based Incremental Learning (PBIL) algorithm uses a convex combination of the current model and the empirical model to construct the next model, which is then sampled to generate offspring. The Univariate Marginal Distribution Algorithm (UMDA) is a special case of the PBIL, where the current model is ignored. Dang and Lehre (GECCO 2015) showed that UMDA can optimise LeadingOnes efficiently. The question still remained open if the PBIL performs equally well. Here, by applying the level-based theorem in addition to Dvoretzky--Kiefer--Wolfowitz inequality, we show that the PBIL opti","authors_text":"Per Kristian Lehre, Phan Trung Hai Nguyen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2018-06-05T14:21:50Z","title":"Level-Based Analysis of the Population-Based Incremental Learning Algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.01710","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:7bc6ce844b9b3451ba25fab54091abfefc1bbfbeec4461cc16583b320165f66a","target":"record","created_at":"2026-05-18T00:14:11Z","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":"f36409151620964e05c25d9ca4c6326c9b97f92a688cfdc6023d8fbd2fdb1d59","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2018-06-05T14:21:50Z","title_canon_sha256":"460d971aa735fdf80a28d4ab397800701cadcba7bbbf36caa6749cec7fb2402e"},"schema_version":"1.0","source":{"id":"1806.01710","kind":"arxiv","version":1}},"canonical_sha256":"cb80337087e393df4ee88b011ec752ab9dff92f27e0de8da594b77e67773b2c6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cb80337087e393df4ee88b011ec752ab9dff92f27e0de8da594b77e67773b2c6","first_computed_at":"2026-05-18T00:14:11.985142Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:14:11.985142Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VPf4Xj1yG7kbCeXEb15UGtw5ZWE3+IEvMyn4dMBzEuFjYYyholOuTmMzIVa4tSNL7Mdnxj4sbm577WYhoGr9Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:14:11.985563Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.01710","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7bc6ce844b9b3451ba25fab54091abfefc1bbfbeec4461cc16583b320165f66a","sha256:63fcbf605e809bae1c979d30b685c6b04e0d59f059b3536f5dfde940ac8c3dac"],"state_sha256":"40b6a891f3455f9810a124c1ec8ca5256edf3dfa7572127f0ede909a66e60ac7"}