{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:NKR7TSAD5QFSPF5NRZ2S6DQKK5","short_pith_number":"pith:NKR7TSAD","canonical_record":{"source":{"id":"1902.00107","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2019-01-31T22:30:10Z","cross_cats_sorted":[],"title_canon_sha256":"4b8806d3ac46d98ea1d5837b340ac91e7ec55e787947dcfcf9405cd3c7fccab4","abstract_canon_sha256":"9c195311e1dfcbc130239c530d29bc1f2f92b937d65be216d1a86701df2c9743"},"schema_version":"1.0"},"canonical_sha256":"6aa3f9c803ec0b2797ad8e752f0e0a574125668bead945cb3c8ce8984d5bd76a","source":{"kind":"arxiv","id":"1902.00107","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.00107","created_at":"2026-05-17T23:54:58Z"},{"alias_kind":"arxiv_version","alias_value":"1902.00107v1","created_at":"2026-05-17T23:54:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.00107","created_at":"2026-05-17T23:54:58Z"},{"alias_kind":"pith_short_12","alias_value":"NKR7TSAD5QFS","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"NKR7TSAD5QFSPF5N","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"NKR7TSAD","created_at":"2026-05-18T12:33:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:NKR7TSAD5QFSPF5NRZ2S6DQKK5","target":"record","payload":{"canonical_record":{"source":{"id":"1902.00107","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2019-01-31T22:30:10Z","cross_cats_sorted":[],"title_canon_sha256":"4b8806d3ac46d98ea1d5837b340ac91e7ec55e787947dcfcf9405cd3c7fccab4","abstract_canon_sha256":"9c195311e1dfcbc130239c530d29bc1f2f92b937d65be216d1a86701df2c9743"},"schema_version":"1.0"},"canonical_sha256":"6aa3f9c803ec0b2797ad8e752f0e0a574125668bead945cb3c8ce8984d5bd76a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:54:58.241198Z","signature_b64":"YvOJCw3ymyel1kL/vS0sGyUhGvKJ7uOO3k8dXerEKXxMVoKlNtUKCovuhVWQ5GVArx5pvvLSj62iUP0Lj+EcBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6aa3f9c803ec0b2797ad8e752f0e0a574125668bead945cb3c8ce8984d5bd76a","last_reissued_at":"2026-05-17T23:54:58.240626Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:54:58.240626Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1902.00107","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-17T23:54:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I7STDYri5TlqKt0HafjR4ugiAS9BeMDVFnPYdyJun6DlfaKwgZERByHExHRO+U2Pdyhfmr0b/Yv3bg98IqovDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T21:40:11.739150Z"},"content_sha256":"0d9fd8ed4a46b4b907c902add612fc6afcb324561b9de184297cd45f2f099bca","schema_version":"1.0","event_id":"sha256:0d9fd8ed4a46b4b907c902add612fc6afcb324561b9de184297cd45f2f099bca"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:NKR7TSAD5QFSPF5NRZ2S6DQKK5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Parallel Black-Box Complexity with Tail Bounds","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NE","authors_text":"Dirk Sudholt, Per Kristian Lehre","submitted_at":"2019-01-31T22:30:10Z","abstract_excerpt":"We propose a new black-box complexity model for search algorithms evaluating $\\lambda$ search points in parallel. The parallel unary unbiased black-box complexity gives lower bounds on the number of function evaluations every parallel unary unbiased black-box algorithm needs to optimise a given problem. It captures the inertia caused by offspring populations in evolutionary algorithms and the total computational effort in parallel metaheuristics.\n  We present complexity results for LeadingOnes and OneMax. Our main result is a general performance limit: we prove that on every function every $\\l"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.00107","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-17T23:54:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"p8Iw6uQOzCdQr17YtP3SDsQL0pBPxbPGEfzVB3/hJBdeSRo80RNnVFuSKky5BZBVvVWgbBHurfiL2bR66Wb9DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T21:40:11.739793Z"},"content_sha256":"aeb4faeb1f7717ae080f8979c240cf0e23328c5cb67b3a037073251942b820fc","schema_version":"1.0","event_id":"sha256:aeb4faeb1f7717ae080f8979c240cf0e23328c5cb67b3a037073251942b820fc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NKR7TSAD5QFSPF5NRZ2S6DQKK5/bundle.json","state_url":"https://pith.science/pith/NKR7TSAD5QFSPF5NRZ2S6DQKK5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NKR7TSAD5QFSPF5NRZ2S6DQKK5/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-27T21:40:11Z","links":{"resolver":"https://pith.science/pith/NKR7TSAD5QFSPF5NRZ2S6DQKK5","bundle":"https://pith.science/pith/NKR7TSAD5QFSPF5NRZ2S6DQKK5/bundle.json","state":"https://pith.science/pith/NKR7TSAD5QFSPF5NRZ2S6DQKK5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NKR7TSAD5QFSPF5NRZ2S6DQKK5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:NKR7TSAD5QFSPF5NRZ2S6DQKK5","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":"9c195311e1dfcbc130239c530d29bc1f2f92b937d65be216d1a86701df2c9743","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2019-01-31T22:30:10Z","title_canon_sha256":"4b8806d3ac46d98ea1d5837b340ac91e7ec55e787947dcfcf9405cd3c7fccab4"},"schema_version":"1.0","source":{"id":"1902.00107","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.00107","created_at":"2026-05-17T23:54:58Z"},{"alias_kind":"arxiv_version","alias_value":"1902.00107v1","created_at":"2026-05-17T23:54:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.00107","created_at":"2026-05-17T23:54:58Z"},{"alias_kind":"pith_short_12","alias_value":"NKR7TSAD5QFS","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"NKR7TSAD5QFSPF5N","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"NKR7TSAD","created_at":"2026-05-18T12:33:24Z"}],"graph_snapshots":[{"event_id":"sha256:aeb4faeb1f7717ae080f8979c240cf0e23328c5cb67b3a037073251942b820fc","target":"graph","created_at":"2026-05-17T23:54:58Z","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 propose a new black-box complexity model for search algorithms evaluating $\\lambda$ search points in parallel. The parallel unary unbiased black-box complexity gives lower bounds on the number of function evaluations every parallel unary unbiased black-box algorithm needs to optimise a given problem. It captures the inertia caused by offspring populations in evolutionary algorithms and the total computational effort in parallel metaheuristics.\n  We present complexity results for LeadingOnes and OneMax. Our main result is a general performance limit: we prove that on every function every $\\l","authors_text":"Dirk Sudholt, Per Kristian Lehre","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2019-01-31T22:30:10Z","title":"Parallel Black-Box Complexity with Tail Bounds"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.00107","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:0d9fd8ed4a46b4b907c902add612fc6afcb324561b9de184297cd45f2f099bca","target":"record","created_at":"2026-05-17T23:54:58Z","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":"9c195311e1dfcbc130239c530d29bc1f2f92b937d65be216d1a86701df2c9743","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2019-01-31T22:30:10Z","title_canon_sha256":"4b8806d3ac46d98ea1d5837b340ac91e7ec55e787947dcfcf9405cd3c7fccab4"},"schema_version":"1.0","source":{"id":"1902.00107","kind":"arxiv","version":1}},"canonical_sha256":"6aa3f9c803ec0b2797ad8e752f0e0a574125668bead945cb3c8ce8984d5bd76a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6aa3f9c803ec0b2797ad8e752f0e0a574125668bead945cb3c8ce8984d5bd76a","first_computed_at":"2026-05-17T23:54:58.240626Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:54:58.240626Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YvOJCw3ymyel1kL/vS0sGyUhGvKJ7uOO3k8dXerEKXxMVoKlNtUKCovuhVWQ5GVArx5pvvLSj62iUP0Lj+EcBw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:54:58.241198Z","signed_message":"canonical_sha256_bytes"},"source_id":"1902.00107","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0d9fd8ed4a46b4b907c902add612fc6afcb324561b9de184297cd45f2f099bca","sha256:aeb4faeb1f7717ae080f8979c240cf0e23328c5cb67b3a037073251942b820fc"],"state_sha256":"8c9b5f28e9b97231e823d4b5c5382503cbd91ed99e619fa582c22fc4c5f9dec9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4sVaku6OTTiva3Z9pDaOetazwuaDQODT9cIwaWbUbmqV239dtQKksx7RQUMGfpJWjA+HJbAwDZyqRmu+829oDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T21:40:11.742882Z","bundle_sha256":"658e71ca7067154ff4b9ff2dbb9c5ada15deb331c9f51b838f33cb79760cd87a"}}