{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:76N3MIVNOCAIB33KPJRXI7NJJN","short_pith_number":"pith:76N3MIVN","canonical_record":{"source":{"id":"2506.01107","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2025-06-01T18:16:06Z","cross_cats_sorted":["cs.AI","cs.DS"],"title_canon_sha256":"75ce15a46241d792f60c0041a8b3f1221ff01a0054ab2e55a06f60fd9cfa54a6","abstract_canon_sha256":"402ea9e7eac391945cfef2aa1c5b4fcdc91648bb3751d9754f7481a3e1c0fd86"},"schema_version":"1.0"},"canonical_sha256":"ff9bb622ad708080ef6a7a63747da94b6374242e293e9d89ea0982754597e369","source":{"kind":"arxiv","id":"2506.01107","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.01107","created_at":"2026-07-05T12:02:46Z"},{"alias_kind":"arxiv_version","alias_value":"2506.01107v2","created_at":"2026-07-05T12:02:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.01107","created_at":"2026-07-05T12:02:46Z"},{"alias_kind":"pith_short_12","alias_value":"76N3MIVNOCAI","created_at":"2026-07-05T12:02:46Z"},{"alias_kind":"pith_short_16","alias_value":"76N3MIVNOCAIB33K","created_at":"2026-07-05T12:02:46Z"},{"alias_kind":"pith_short_8","alias_value":"76N3MIVN","created_at":"2026-07-05T12:02:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:76N3MIVNOCAIB33KPJRXI7NJJN","target":"record","payload":{"canonical_record":{"source":{"id":"2506.01107","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2025-06-01T18:16:06Z","cross_cats_sorted":["cs.AI","cs.DS"],"title_canon_sha256":"75ce15a46241d792f60c0041a8b3f1221ff01a0054ab2e55a06f60fd9cfa54a6","abstract_canon_sha256":"402ea9e7eac391945cfef2aa1c5b4fcdc91648bb3751d9754f7481a3e1c0fd86"},"schema_version":"1.0"},"canonical_sha256":"ff9bb622ad708080ef6a7a63747da94b6374242e293e9d89ea0982754597e369","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T12:02:46.727279Z","signature_b64":"g+MmrKM//hI4Yzkq+mKpuiaM4jfkjurXONsUVnYXLnwyRDtCR5+EGvGxr0FfgENmyDzas9EFSEgjm8VKLB1TAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ff9bb622ad708080ef6a7a63747da94b6374242e293e9d89ea0982754597e369","last_reissued_at":"2026-07-05T12:02:46.726757Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T12:02:46.726757Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2506.01107","source_version":2,"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-05T12:02:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TrJha2gBx+cIZiIE5UyelEZNFb/igKBejNJk97Wan164P+R19ZdHAs9Dgi/LmL21/sJN1nRFrdIUdemx7vPGDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T05:30:01.199345Z"},"content_sha256":"a0d96a3512adaebdf83fd970f802ad0f7c93433fa18e1aa154334da9a816dc9a","schema_version":"1.0","event_id":"sha256:a0d96a3512adaebdf83fd970f802ad0f7c93433fa18e1aa154334da9a816dc9a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:76N3MIVNOCAIB33KPJRXI7NJJN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Speeding Up Hyper-Heuristics With Markov-Chain Operator Selection and the Only-Worsening Acceptance Operator","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.DS"],"primary_cat":"cs.NE","authors_text":"Abderrahim Bendahi, Adrien Fradin, Benjamin Doerr, Johannes F. Lutzeyer","submitted_at":"2025-06-01T18:16:06Z","abstract_excerpt":"The move-acceptance hyper-heuristic was recently shown to be able to leave local optima with astonishing efficiency (Lissovoi et al., Artificial Intelligence (2023)). In this work, we propose two modifications to this algorithm that demonstrate impressive performances on a large class of benchmarks including the classic Cliff$_d$ and Jump$_m$ function classes. (i) Instead of randomly choosing between the only-improving and any-move acceptance operator, we take this choice via a simple two-state Markov chain. This modification alone reduces the runtime on Jump$_m$ functions with gap parameter $"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.01107","kind":"arxiv","version":2},"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/2506.01107/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-05T12:02:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZNJexmUj8gbzS1JYmlzmxqA4pdn0+9kk+WNSlsBF1lfRl+hU/mACnXIUX9WTyNPHf8r6/JANMH+BqzmMXa4HCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T05:30:01.199845Z"},"content_sha256":"f8e7cfbf070cf9ef6ed00256e203a40a6659ae6d2bf9d3d793ed8e23905cae6f","schema_version":"1.0","event_id":"sha256:f8e7cfbf070cf9ef6ed00256e203a40a6659ae6d2bf9d3d793ed8e23905cae6f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/76N3MIVNOCAIB33KPJRXI7NJJN/bundle.json","state_url":"https://pith.science/pith/76N3MIVNOCAIB33KPJRXI7NJJN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/76N3MIVNOCAIB33KPJRXI7NJJN/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-09T05:30:01Z","links":{"resolver":"https://pith.science/pith/76N3MIVNOCAIB33KPJRXI7NJJN","bundle":"https://pith.science/pith/76N3MIVNOCAIB33KPJRXI7NJJN/bundle.json","state":"https://pith.science/pith/76N3MIVNOCAIB33KPJRXI7NJJN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/76N3MIVNOCAIB33KPJRXI7NJJN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:76N3MIVNOCAIB33KPJRXI7NJJN","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":"402ea9e7eac391945cfef2aa1c5b4fcdc91648bb3751d9754f7481a3e1c0fd86","cross_cats_sorted":["cs.AI","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2025-06-01T18:16:06Z","title_canon_sha256":"75ce15a46241d792f60c0041a8b3f1221ff01a0054ab2e55a06f60fd9cfa54a6"},"schema_version":"1.0","source":{"id":"2506.01107","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.01107","created_at":"2026-07-05T12:02:46Z"},{"alias_kind":"arxiv_version","alias_value":"2506.01107v2","created_at":"2026-07-05T12:02:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.01107","created_at":"2026-07-05T12:02:46Z"},{"alias_kind":"pith_short_12","alias_value":"76N3MIVNOCAI","created_at":"2026-07-05T12:02:46Z"},{"alias_kind":"pith_short_16","alias_value":"76N3MIVNOCAIB33K","created_at":"2026-07-05T12:02:46Z"},{"alias_kind":"pith_short_8","alias_value":"76N3MIVN","created_at":"2026-07-05T12:02:46Z"}],"graph_snapshots":[{"event_id":"sha256:f8e7cfbf070cf9ef6ed00256e203a40a6659ae6d2bf9d3d793ed8e23905cae6f","target":"graph","created_at":"2026-07-05T12:02: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/2506.01107/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The move-acceptance hyper-heuristic was recently shown to be able to leave local optima with astonishing efficiency (Lissovoi et al., Artificial Intelligence (2023)). In this work, we propose two modifications to this algorithm that demonstrate impressive performances on a large class of benchmarks including the classic Cliff$_d$ and Jump$_m$ function classes. (i) Instead of randomly choosing between the only-improving and any-move acceptance operator, we take this choice via a simple two-state Markov chain. This modification alone reduces the runtime on Jump$_m$ functions with gap parameter $","authors_text":"Abderrahim Bendahi, Adrien Fradin, Benjamin Doerr, Johannes F. Lutzeyer","cross_cats":["cs.AI","cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2025-06-01T18:16:06Z","title":"Speeding Up Hyper-Heuristics With Markov-Chain Operator Selection and the Only-Worsening Acceptance Operator"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.01107","kind":"arxiv","version":2},"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:a0d96a3512adaebdf83fd970f802ad0f7c93433fa18e1aa154334da9a816dc9a","target":"record","created_at":"2026-07-05T12:02: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":"402ea9e7eac391945cfef2aa1c5b4fcdc91648bb3751d9754f7481a3e1c0fd86","cross_cats_sorted":["cs.AI","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2025-06-01T18:16:06Z","title_canon_sha256":"75ce15a46241d792f60c0041a8b3f1221ff01a0054ab2e55a06f60fd9cfa54a6"},"schema_version":"1.0","source":{"id":"2506.01107","kind":"arxiv","version":2}},"canonical_sha256":"ff9bb622ad708080ef6a7a63747da94b6374242e293e9d89ea0982754597e369","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ff9bb622ad708080ef6a7a63747da94b6374242e293e9d89ea0982754597e369","first_computed_at":"2026-07-05T12:02:46.726757Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T12:02:46.726757Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"g+MmrKM//hI4Yzkq+mKpuiaM4jfkjurXONsUVnYXLnwyRDtCR5+EGvGxr0FfgENmyDzas9EFSEgjm8VKLB1TAA==","signature_status":"signed_v1","signed_at":"2026-07-05T12:02:46.727279Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.01107","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a0d96a3512adaebdf83fd970f802ad0f7c93433fa18e1aa154334da9a816dc9a","sha256:f8e7cfbf070cf9ef6ed00256e203a40a6659ae6d2bf9d3d793ed8e23905cae6f"],"state_sha256":"d8bb263852fb8c20dde9fb0b9a279faeae9f81cfe2efc4c491a226da02f9ec86"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MR7Qau+VlAcLHcpT8JV6c3fd2xoSOo58pqu9M07XPq4ToWuPoZdVhBIp5MbhkVh7w/YGvNpTLa1PJjCSRX0LDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T05:30:01.203751Z","bundle_sha256":"a09b4ac1b1492e713a4c96eedb45c3f18ef5a24b3cdcb0ee8aae020edb62b7e2"}}