{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:UAUFKJS3KB7E3UYGJ3WHWUE7IG","short_pith_number":"pith:UAUFKJS3","canonical_record":{"source":{"id":"1409.4955","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-09-17T11:47:25Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"7e44437fc92d8aeef1209faf0f3715818fec959fd2ef5a504dc56c395988e75a","abstract_canon_sha256":"ce4e80cde47167519be8a6c02da64f1c5a463ffa076be98c9ddcc13d5e54b220"},"schema_version":"1.0"},"canonical_sha256":"a02855265b507e4dd3064eec7b509f419f9e564c8b94ba8c12fc20225cae9b0f","source":{"kind":"arxiv","id":"1409.4955","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.4955","created_at":"2026-05-18T02:42:38Z"},{"alias_kind":"arxiv_version","alias_value":"1409.4955v1","created_at":"2026-05-18T02:42:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.4955","created_at":"2026-05-18T02:42:38Z"},{"alias_kind":"pith_short_12","alias_value":"UAUFKJS3KB7E","created_at":"2026-05-18T12:28:52Z"},{"alias_kind":"pith_short_16","alias_value":"UAUFKJS3KB7E3UYG","created_at":"2026-05-18T12:28:52Z"},{"alias_kind":"pith_short_8","alias_value":"UAUFKJS3","created_at":"2026-05-18T12:28:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:UAUFKJS3KB7E3UYGJ3WHWUE7IG","target":"record","payload":{"canonical_record":{"source":{"id":"1409.4955","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-09-17T11:47:25Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"7e44437fc92d8aeef1209faf0f3715818fec959fd2ef5a504dc56c395988e75a","abstract_canon_sha256":"ce4e80cde47167519be8a6c02da64f1c5a463ffa076be98c9ddcc13d5e54b220"},"schema_version":"1.0"},"canonical_sha256":"a02855265b507e4dd3064eec7b509f419f9e564c8b94ba8c12fc20225cae9b0f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:42:38.267824Z","signature_b64":"KzaMmkNqat0p/aKislXA9XPg7iuH98/B1mQcrZH7++tT89Idz0uopipdTyGghVR1OU5Ty+s04z99KSzCTavpDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a02855265b507e4dd3064eec7b509f419f9e564c8b94ba8c12fc20225cae9b0f","last_reissued_at":"2026-05-18T02:42:38.267088Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:42:38.267088Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1409.4955","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-18T02:42:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/ZbsX2JOppiFq9rSypQjOhbApdTNcGSILxlX+Jv8EzaPPimUCm+E4JsMd47TecJ1QSGtbREB3+7cuOcBWIS6AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T23:23:04.185576Z"},"content_sha256":"bb1fa7897679661c5c3f97d274cd10f7b78e1eff05b912005dc87a49e36fdf98","schema_version":"1.0","event_id":"sha256:bb1fa7897679661c5c3f97d274cd10f7b78e1eff05b912005dc87a49e36fdf98"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:UAUFKJS3KB7E3UYGJ3WHWUE7IG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Probabilistic analysis of the (1+1)-evolutionary algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"math.PR","authors_text":"Alois Panholzer, Hsien-Kuei Hwang, Nicolas Rolin, Tsung-Hsi Tsai, Wei-Mei Chen","submitted_at":"2014-09-17T11:47:25Z","abstract_excerpt":"We give a detailed analysis of the cost used by the (1+1)-evolutionary algorithm. The problem has been approached in the evolutionary algorithm literature under various views, formulation and degree of rigor. Our asymptotic approximations for the mean and the variance represent the strongest of their kind. The approach we develop is also applicable to characterize the limit laws and is based on asymptotic resolution of the underlying recurrence. While most approximations have their simple formal nature, we elaborate on the delicate error analysis required for rigorous justifications."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.4955","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-18T02:42:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gSdPOZtAdsJFxrXdwtUYl/OVbHX3TbDCP1ZYFpl3gTyVrI1BH21sbJfS5pJ4fl8j37yjXx/c2gsAoS7EEarMAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T23:23:04.186186Z"},"content_sha256":"7240b8cf2d71a6d0f321359d66a70b55f390f8f08bbef5a70b8263e1937f3561","schema_version":"1.0","event_id":"sha256:7240b8cf2d71a6d0f321359d66a70b55f390f8f08bbef5a70b8263e1937f3561"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UAUFKJS3KB7E3UYGJ3WHWUE7IG/bundle.json","state_url":"https://pith.science/pith/UAUFKJS3KB7E3UYGJ3WHWUE7IG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UAUFKJS3KB7E3UYGJ3WHWUE7IG/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-27T23:23:04Z","links":{"resolver":"https://pith.science/pith/UAUFKJS3KB7E3UYGJ3WHWUE7IG","bundle":"https://pith.science/pith/UAUFKJS3KB7E3UYGJ3WHWUE7IG/bundle.json","state":"https://pith.science/pith/UAUFKJS3KB7E3UYGJ3WHWUE7IG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UAUFKJS3KB7E3UYGJ3WHWUE7IG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:UAUFKJS3KB7E3UYGJ3WHWUE7IG","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":"ce4e80cde47167519be8a6c02da64f1c5a463ffa076be98c9ddcc13d5e54b220","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-09-17T11:47:25Z","title_canon_sha256":"7e44437fc92d8aeef1209faf0f3715818fec959fd2ef5a504dc56c395988e75a"},"schema_version":"1.0","source":{"id":"1409.4955","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.4955","created_at":"2026-05-18T02:42:38Z"},{"alias_kind":"arxiv_version","alias_value":"1409.4955v1","created_at":"2026-05-18T02:42:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.4955","created_at":"2026-05-18T02:42:38Z"},{"alias_kind":"pith_short_12","alias_value":"UAUFKJS3KB7E","created_at":"2026-05-18T12:28:52Z"},{"alias_kind":"pith_short_16","alias_value":"UAUFKJS3KB7E3UYG","created_at":"2026-05-18T12:28:52Z"},{"alias_kind":"pith_short_8","alias_value":"UAUFKJS3","created_at":"2026-05-18T12:28:52Z"}],"graph_snapshots":[{"event_id":"sha256:7240b8cf2d71a6d0f321359d66a70b55f390f8f08bbef5a70b8263e1937f3561","target":"graph","created_at":"2026-05-18T02:42:38Z","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":"We give a detailed analysis of the cost used by the (1+1)-evolutionary algorithm. The problem has been approached in the evolutionary algorithm literature under various views, formulation and degree of rigor. Our asymptotic approximations for the mean and the variance represent the strongest of their kind. The approach we develop is also applicable to characterize the limit laws and is based on asymptotic resolution of the underlying recurrence. While most approximations have their simple formal nature, we elaborate on the delicate error analysis required for rigorous justifications.","authors_text":"Alois Panholzer, Hsien-Kuei Hwang, Nicolas Rolin, Tsung-Hsi Tsai, Wei-Mei Chen","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-09-17T11:47:25Z","title":"Probabilistic analysis of the (1+1)-evolutionary algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.4955","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:bb1fa7897679661c5c3f97d274cd10f7b78e1eff05b912005dc87a49e36fdf98","target":"record","created_at":"2026-05-18T02:42:38Z","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":"ce4e80cde47167519be8a6c02da64f1c5a463ffa076be98c9ddcc13d5e54b220","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-09-17T11:47:25Z","title_canon_sha256":"7e44437fc92d8aeef1209faf0f3715818fec959fd2ef5a504dc56c395988e75a"},"schema_version":"1.0","source":{"id":"1409.4955","kind":"arxiv","version":1}},"canonical_sha256":"a02855265b507e4dd3064eec7b509f419f9e564c8b94ba8c12fc20225cae9b0f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a02855265b507e4dd3064eec7b509f419f9e564c8b94ba8c12fc20225cae9b0f","first_computed_at":"2026-05-18T02:42:38.267088Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:42:38.267088Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KzaMmkNqat0p/aKislXA9XPg7iuH98/B1mQcrZH7++tT89Idz0uopipdTyGghVR1OU5Ty+s04z99KSzCTavpDw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:42:38.267824Z","signed_message":"canonical_sha256_bytes"},"source_id":"1409.4955","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bb1fa7897679661c5c3f97d274cd10f7b78e1eff05b912005dc87a49e36fdf98","sha256:7240b8cf2d71a6d0f321359d66a70b55f390f8f08bbef5a70b8263e1937f3561"],"state_sha256":"9db3e4d18d63592d03025b4745a3757902d1ca26a109f085d6606d0fd0519a87"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iovUtK5Ah1QqYyCXlabk5NEugL9aPUl4KW9LYx5CqCJ/yWet0h3YL436XUrSmcEjszBszi+7MxJnX6dhWUM3DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T23:23:04.189366Z","bundle_sha256":"4e5eb2c680783b26709b0c72c349587463eec1941ec873655dcc97d3d0b37881"}}