{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:ZPRMSX4GNLXGHAF73B266OKRBX","short_pith_number":"pith:ZPRMSX4G","canonical_record":{"source":{"id":"2407.08335","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.NE","submitted_at":"2024-07-11T09:37:21Z","cross_cats_sorted":[],"title_canon_sha256":"c11e600f5cb154372b94ca72ba0d3307a172bc01dc56d843fdc78a665af9f372","abstract_canon_sha256":"56c2f9f951f44c9ca8daaf9c2fcbfa98ae8168f7cf5b9a1121c0671a4afa6683"},"schema_version":"1.0"},"canonical_sha256":"cbe2c95f866aee6380bfd875ef39510de9c0ca90b653a20ccb2fe3d607dae2c5","source":{"kind":"arxiv","id":"2407.08335","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2407.08335","created_at":"2026-07-05T08:42:46Z"},{"alias_kind":"arxiv_version","alias_value":"2407.08335v1","created_at":"2026-07-05T08:42:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2407.08335","created_at":"2026-07-05T08:42:46Z"},{"alias_kind":"pith_short_12","alias_value":"ZPRMSX4GNLXG","created_at":"2026-07-05T08:42:46Z"},{"alias_kind":"pith_short_16","alias_value":"ZPRMSX4GNLXGHAF7","created_at":"2026-07-05T08:42:46Z"},{"alias_kind":"pith_short_8","alias_value":"ZPRMSX4G","created_at":"2026-07-05T08:42:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:ZPRMSX4GNLXGHAF73B266OKRBX","target":"record","payload":{"canonical_record":{"source":{"id":"2407.08335","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.NE","submitted_at":"2024-07-11T09:37:21Z","cross_cats_sorted":[],"title_canon_sha256":"c11e600f5cb154372b94ca72ba0d3307a172bc01dc56d843fdc78a665af9f372","abstract_canon_sha256":"56c2f9f951f44c9ca8daaf9c2fcbfa98ae8168f7cf5b9a1121c0671a4afa6683"},"schema_version":"1.0"},"canonical_sha256":"cbe2c95f866aee6380bfd875ef39510de9c0ca90b653a20ccb2fe3d607dae2c5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:42:46.903414Z","signature_b64":"PrzIpJeWbUvkQC4aTkZtBr9QIq9siOQDymOrwVMrhbXzPZoIhiU9T3KYdb2MV5dVIkKPYUdTfL05AZmzuLmkBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cbe2c95f866aee6380bfd875ef39510de9c0ca90b653a20ccb2fe3d607dae2c5","last_reissued_at":"2026-07-05T08:42:46.902947Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:42:46.902947Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2407.08335","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-07-05T08:42:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/tP6++BihEpVu2dVM3cto3ZMm2dvj3KsquvwkfQTM2fAoZB2cmXfI0aHogsLJtY7mHnC5Oj85XyWvFNecGySBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T06:00:51.121048Z"},"content_sha256":"ad226e58e1d8b0efd346b6a6c9a97cab88d9334684469578555f86bf9fc7326a","schema_version":"1.0","event_id":"sha256:ad226e58e1d8b0efd346b6a6c9a97cab88d9334684469578555f86bf9fc7326a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:ZPRMSX4GNLXGHAF73B266OKRBX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Analyzing the Runtime of the Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA) on the Concatenated Trap Function","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.NE","authors_text":"Marcus Gallagher, Yukai Qiao","submitted_at":"2024-07-11T09:37:21Z","abstract_excerpt":"The Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA) is a state of the art evolutionary algorithm that leverages linkage learning to efficiently exploit problem structure. By identifying and preserving important building blocks during variation, GOMEA has shown promising performance on various optimization problems. In this paper, we provide the first runtime analysis of GOMEA on the concatenated trap function, a challenging benchmark problem that consists of multiple deceptive subfunctions. We derived an upper bound on the expected runtime of GOMEA with a truthful linkage model, showin"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2407.08335","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2407.08335/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:42:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"17ZW6/3bJjleEQ0LAo7cU/8IPaPI6RdiUVVD2Z8pIiSdWo73BTerwlnDdzDC0SnKL8UaCCYtehTeU0RgOCi3AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T06:00:51.121755Z"},"content_sha256":"f7e6864db3f495988c4e9265f746696863e03ff68732618c2601f5ec3e4f00e0","schema_version":"1.0","event_id":"sha256:f7e6864db3f495988c4e9265f746696863e03ff68732618c2601f5ec3e4f00e0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZPRMSX4GNLXGHAF73B266OKRBX/bundle.json","state_url":"https://pith.science/pith/ZPRMSX4GNLXGHAF73B266OKRBX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZPRMSX4GNLXGHAF73B266OKRBX/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-07-09T06:00:51Z","links":{"resolver":"https://pith.science/pith/ZPRMSX4GNLXGHAF73B266OKRBX","bundle":"https://pith.science/pith/ZPRMSX4GNLXGHAF73B266OKRBX/bundle.json","state":"https://pith.science/pith/ZPRMSX4GNLXGHAF73B266OKRBX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZPRMSX4GNLXGHAF73B266OKRBX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:ZPRMSX4GNLXGHAF73B266OKRBX","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":"56c2f9f951f44c9ca8daaf9c2fcbfa98ae8168f7cf5b9a1121c0671a4afa6683","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.NE","submitted_at":"2024-07-11T09:37:21Z","title_canon_sha256":"c11e600f5cb154372b94ca72ba0d3307a172bc01dc56d843fdc78a665af9f372"},"schema_version":"1.0","source":{"id":"2407.08335","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2407.08335","created_at":"2026-07-05T08:42:46Z"},{"alias_kind":"arxiv_version","alias_value":"2407.08335v1","created_at":"2026-07-05T08:42:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2407.08335","created_at":"2026-07-05T08:42:46Z"},{"alias_kind":"pith_short_12","alias_value":"ZPRMSX4GNLXG","created_at":"2026-07-05T08:42:46Z"},{"alias_kind":"pith_short_16","alias_value":"ZPRMSX4GNLXGHAF7","created_at":"2026-07-05T08:42:46Z"},{"alias_kind":"pith_short_8","alias_value":"ZPRMSX4G","created_at":"2026-07-05T08:42:46Z"}],"graph_snapshots":[{"event_id":"sha256:f7e6864db3f495988c4e9265f746696863e03ff68732618c2601f5ec3e4f00e0","target":"graph","created_at":"2026-07-05T08:42:46Z","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/2407.08335/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA) is a state of the art evolutionary algorithm that leverages linkage learning to efficiently exploit problem structure. By identifying and preserving important building blocks during variation, GOMEA has shown promising performance on various optimization problems. In this paper, we provide the first runtime analysis of GOMEA on the concatenated trap function, a challenging benchmark problem that consists of multiple deceptive subfunctions. We derived an upper bound on the expected runtime of GOMEA with a truthful linkage model, showin","authors_text":"Marcus Gallagher, Yukai Qiao","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.NE","submitted_at":"2024-07-11T09:37:21Z","title":"Analyzing the Runtime of the Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA) on the Concatenated Trap Function"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2407.08335","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:ad226e58e1d8b0efd346b6a6c9a97cab88d9334684469578555f86bf9fc7326a","target":"record","created_at":"2026-07-05T08:42:46Z","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":"56c2f9f951f44c9ca8daaf9c2fcbfa98ae8168f7cf5b9a1121c0671a4afa6683","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.NE","submitted_at":"2024-07-11T09:37:21Z","title_canon_sha256":"c11e600f5cb154372b94ca72ba0d3307a172bc01dc56d843fdc78a665af9f372"},"schema_version":"1.0","source":{"id":"2407.08335","kind":"arxiv","version":1}},"canonical_sha256":"cbe2c95f866aee6380bfd875ef39510de9c0ca90b653a20ccb2fe3d607dae2c5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cbe2c95f866aee6380bfd875ef39510de9c0ca90b653a20ccb2fe3d607dae2c5","first_computed_at":"2026-07-05T08:42:46.902947Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:42:46.902947Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PrzIpJeWbUvkQC4aTkZtBr9QIq9siOQDymOrwVMrhbXzPZoIhiU9T3KYdb2MV5dVIkKPYUdTfL05AZmzuLmkBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T08:42:46.903414Z","signed_message":"canonical_sha256_bytes"},"source_id":"2407.08335","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ad226e58e1d8b0efd346b6a6c9a97cab88d9334684469578555f86bf9fc7326a","sha256:f7e6864db3f495988c4e9265f746696863e03ff68732618c2601f5ec3e4f00e0"],"state_sha256":"ee8acd302f242588f174b1749d14ccb5f53582d54584a867976e05cd1ba83e11"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3nGp+4+hKfyY/LUR3KRm36/gFgmcPkEWn9dPfnJztxAhKPZvzdCYerJoPbRuga5Ry9iulgmpKg0Fx4+cgAUfCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-09T06:00:51.125276Z","bundle_sha256":"c27071436d3a07bb1322ca020f21c3f9923d80809207efae3a682635266eb2e2"}}