{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:YKMMRTVOOGM6SORPGAFZH7LKN7","short_pith_number":"pith:YKMMRTVO","canonical_record":{"source":{"id":"2309.00851","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.NE","submitted_at":"2023-09-02T07:42:57Z","cross_cats_sorted":[],"title_canon_sha256":"1f645866a22e0253c71a330894852213cdac0cc4e8ba0f0211526a8cb50cdcce","abstract_canon_sha256":"cd41548d4c1d66f51a5a48fdd5b2bebdae0e3f1a7a795358410231e65c45874a"},"schema_version":"1.0"},"canonical_sha256":"c298c8ceae7199e93a2f300b93fd6a6fc148b958a0ecdea3eaefe76d2a6156ea","source":{"kind":"arxiv","id":"2309.00851","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2309.00851","created_at":"2026-07-05T08:02:45Z"},{"alias_kind":"arxiv_version","alias_value":"2309.00851v3","created_at":"2026-07-05T08:02:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2309.00851","created_at":"2026-07-05T08:02:45Z"},{"alias_kind":"pith_short_12","alias_value":"YKMMRTVOOGM6","created_at":"2026-07-05T08:02:45Z"},{"alias_kind":"pith_short_16","alias_value":"YKMMRTVOOGM6SORP","created_at":"2026-07-05T08:02:45Z"},{"alias_kind":"pith_short_8","alias_value":"YKMMRTVO","created_at":"2026-07-05T08:02:45Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:YKMMRTVOOGM6SORPGAFZH7LKN7","target":"record","payload":{"canonical_record":{"source":{"id":"2309.00851","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.NE","submitted_at":"2023-09-02T07:42:57Z","cross_cats_sorted":[],"title_canon_sha256":"1f645866a22e0253c71a330894852213cdac0cc4e8ba0f0211526a8cb50cdcce","abstract_canon_sha256":"cd41548d4c1d66f51a5a48fdd5b2bebdae0e3f1a7a795358410231e65c45874a"},"schema_version":"1.0"},"canonical_sha256":"c298c8ceae7199e93a2f300b93fd6a6fc148b958a0ecdea3eaefe76d2a6156ea","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:02:45.816209Z","signature_b64":"VX7QtjPQLD9SQi5opt0qrLbImxcuu4dcOPOu7U6Yqg/+gay8oj1foMwHAFHIpPuJz5iAqLCjgq1V9VRYzA+NCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c298c8ceae7199e93a2f300b93fd6a6fc148b958a0ecdea3eaefe76d2a6156ea","last_reissued_at":"2026-07-05T08:02:45.815666Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:02:45.815666Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2309.00851","source_version":3,"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-07-05T08:02:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Zj4RZtw+IZEQc07c4/vUg/qoCQnI534nowhkRa5YIpKg8IMD1hDXK3IejRridHIsdAsVCsiUaL+YYzkRRix2Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T17:40:54.604571Z"},"content_sha256":"db654e60053a77be1cc8938990a1bde72b936d961021e39c36f729977d98d708","schema_version":"1.0","event_id":"sha256:db654e60053a77be1cc8938990a1bde72b936d961021e39c36f729977d98d708"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:YKMMRTVOOGM6SORPGAFZH7LKN7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Drift Analysis with Fitness Levels for Elitist Evolutionary Algorithms","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.NE","authors_text":"Jun He, Yuren Zhou","submitted_at":"2023-09-02T07:42:57Z","abstract_excerpt":"The fitness level method is a popular tool for analyzing the hitting time of elitist evolutionary algorithms. Its idea is to divide the search space into multiple fitness levels and estimate lower and upper bounds on the hitting time using transition probabilities between fitness levels. However, the lower bound generated by this method is often loose. An open question regarding the fitness level method is what are the tightest lower and upper time bounds that can be constructed based on transition probabilities between fitness levels. To answer this question, {\\color{red} we combine drift ana"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2309.00851","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2309.00851/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T08:02:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MCxUPHXEzA9Zp5EDeAc6Pwrg6/0/rFcIWDcwVKghcB9dNzlQmxLr+hZrU3iT4uIBkYoW6r+vMBjLSxRLcMBkDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T17:40:54.605065Z"},"content_sha256":"4f90fb22afb3b5622260c43dd14e15151f0ea43261736fd08da681423c433d94","schema_version":"1.0","event_id":"sha256:4f90fb22afb3b5622260c43dd14e15151f0ea43261736fd08da681423c433d94"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YKMMRTVOOGM6SORPGAFZH7LKN7/bundle.json","state_url":"https://pith.science/pith/YKMMRTVOOGM6SORPGAFZH7LKN7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YKMMRTVOOGM6SORPGAFZH7LKN7/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-08-10T17:40:54Z","links":{"resolver":"https://pith.science/pith/YKMMRTVOOGM6SORPGAFZH7LKN7","bundle":"https://pith.science/pith/YKMMRTVOOGM6SORPGAFZH7LKN7/bundle.json","state":"https://pith.science/pith/YKMMRTVOOGM6SORPGAFZH7LKN7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YKMMRTVOOGM6SORPGAFZH7LKN7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:YKMMRTVOOGM6SORPGAFZH7LKN7","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":"cd41548d4c1d66f51a5a48fdd5b2bebdae0e3f1a7a795358410231e65c45874a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.NE","submitted_at":"2023-09-02T07:42:57Z","title_canon_sha256":"1f645866a22e0253c71a330894852213cdac0cc4e8ba0f0211526a8cb50cdcce"},"schema_version":"1.0","source":{"id":"2309.00851","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2309.00851","created_at":"2026-07-05T08:02:45Z"},{"alias_kind":"arxiv_version","alias_value":"2309.00851v3","created_at":"2026-07-05T08:02:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2309.00851","created_at":"2026-07-05T08:02:45Z"},{"alias_kind":"pith_short_12","alias_value":"YKMMRTVOOGM6","created_at":"2026-07-05T08:02:45Z"},{"alias_kind":"pith_short_16","alias_value":"YKMMRTVOOGM6SORP","created_at":"2026-07-05T08:02:45Z"},{"alias_kind":"pith_short_8","alias_value":"YKMMRTVO","created_at":"2026-07-05T08:02:45Z"}],"graph_snapshots":[{"event_id":"sha256:4f90fb22afb3b5622260c43dd14e15151f0ea43261736fd08da681423c433d94","target":"graph","created_at":"2026-07-05T08:02:45Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2309.00851/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The fitness level method is a popular tool for analyzing the hitting time of elitist evolutionary algorithms. Its idea is to divide the search space into multiple fitness levels and estimate lower and upper bounds on the hitting time using transition probabilities between fitness levels. However, the lower bound generated by this method is often loose. An open question regarding the fitness level method is what are the tightest lower and upper time bounds that can be constructed based on transition probabilities between fitness levels. To answer this question, {\\color{red} we combine drift ana","authors_text":"Jun He, Yuren Zhou","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.NE","submitted_at":"2023-09-02T07:42:57Z","title":"Drift Analysis with Fitness Levels for Elitist Evolutionary Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2309.00851","kind":"arxiv","version":3},"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:db654e60053a77be1cc8938990a1bde72b936d961021e39c36f729977d98d708","target":"record","created_at":"2026-07-05T08:02:45Z","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":"cd41548d4c1d66f51a5a48fdd5b2bebdae0e3f1a7a795358410231e65c45874a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.NE","submitted_at":"2023-09-02T07:42:57Z","title_canon_sha256":"1f645866a22e0253c71a330894852213cdac0cc4e8ba0f0211526a8cb50cdcce"},"schema_version":"1.0","source":{"id":"2309.00851","kind":"arxiv","version":3}},"canonical_sha256":"c298c8ceae7199e93a2f300b93fd6a6fc148b958a0ecdea3eaefe76d2a6156ea","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c298c8ceae7199e93a2f300b93fd6a6fc148b958a0ecdea3eaefe76d2a6156ea","first_computed_at":"2026-07-05T08:02:45.815666Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:02:45.815666Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VX7QtjPQLD9SQi5opt0qrLbImxcuu4dcOPOu7U6Yqg/+gay8oj1foMwHAFHIpPuJz5iAqLCjgq1V9VRYzA+NCA==","signature_status":"signed_v1","signed_at":"2026-07-05T08:02:45.816209Z","signed_message":"canonical_sha256_bytes"},"source_id":"2309.00851","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:db654e60053a77be1cc8938990a1bde72b936d961021e39c36f729977d98d708","sha256:4f90fb22afb3b5622260c43dd14e15151f0ea43261736fd08da681423c433d94"],"state_sha256":"6a6083b4cea852c0c32dec6e05aca32d830dea306a8ea2801cc20995c2d6e7ab"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JDqXhg/5TJLvTl+FoCLYkqqmnRWGe08/IcZbSdIBDO1MA6faLid4pkwHjy+N49IdyPniAPUNmL9r85UFqOthDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T17:40:54.610474Z","bundle_sha256":"d6f637af03fdac61c23ee6dd014005362a430e75ec6e4514c1ad1fd9c0f231e3"}}