{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:RG4P2J4R7OMKQ5B527EIJQJQMH","short_pith_number":"pith:RG4P2J4R","canonical_record":{"source":{"id":"1810.11532","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2018-10-26T21:20:25Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"05990cf26835fe979b894d5931a8bdf7b0cf6193ca8c22742be61fc8c0136a58","abstract_canon_sha256":"4c73568e9a8823f21af3926818037998b67583d71cad096b3c9d5f442005dd1d"},"schema_version":"1.0"},"canonical_sha256":"89b8fd2791fb98a8743dd7c884c13061ca3ac8e1be5298056e6a7af8e22ecda9","source":{"kind":"arxiv","id":"1810.11532","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.11532","created_at":"2026-05-18T00:02:08Z"},{"alias_kind":"arxiv_version","alias_value":"1810.11532v1","created_at":"2026-05-18T00:02:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.11532","created_at":"2026-05-18T00:02:08Z"},{"alias_kind":"pith_short_12","alias_value":"RG4P2J4R7OMK","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_16","alias_value":"RG4P2J4R7OMKQ5B5","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_8","alias_value":"RG4P2J4R","created_at":"2026-05-18T12:32:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:RG4P2J4R7OMKQ5B527EIJQJQMH","target":"record","payload":{"canonical_record":{"source":{"id":"1810.11532","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2018-10-26T21:20:25Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"05990cf26835fe979b894d5931a8bdf7b0cf6193ca8c22742be61fc8c0136a58","abstract_canon_sha256":"4c73568e9a8823f21af3926818037998b67583d71cad096b3c9d5f442005dd1d"},"schema_version":"1.0"},"canonical_sha256":"89b8fd2791fb98a8743dd7c884c13061ca3ac8e1be5298056e6a7af8e22ecda9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:02:08.347662Z","signature_b64":"h+CfGR/MaHf5iPqvbwYjx2F6py8+oIH0jXhnsq0GnYIrX0HIQCqm3c5MiG1h+EPL0bmgxw8i2c4S4VVPPVH1Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"89b8fd2791fb98a8743dd7c884c13061ca3ac8e1be5298056e6a7af8e22ecda9","last_reissued_at":"2026-05-18T00:02:08.346946Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:02:08.346946Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1810.11532","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-18T00:02:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+v4D8H7t4/Qyvb7I3T3HDnpXbHp1NMFvmYTOw68d96GXbie5HmNpqw8D7CYmbYtoAFbY3R6dAiLqBznVgLT2Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T00:21:45.936219Z"},"content_sha256":"1339e9343174646635b401025b4d4add8cc1bee476e4d8fbbe972f29982d67fb","schema_version":"1.0","event_id":"sha256:1339e9343174646635b401025b4d4add8cc1bee476e4d8fbbe972f29982d67fb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:RG4P2J4R7OMKQ5B527EIJQJQMH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Theoretical Framework of Approximation Error Analysis of Evolutionary Algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.NE","authors_text":"Jun He, Yu Chen, Yuren Zhou","submitted_at":"2018-10-26T21:20:25Z","abstract_excerpt":"In the empirical study of evolutionary algorithms, the solution quality is evaluated by either the fitness value or approximation error. The latter measures the fitness difference between an approximation solution and the optimal solution. Since the approximation error analysis is more convenient than the direct estimation of the fitness value, this paper focuses on approximation error analysis. However, it is straightforward to extend all related results from the approximation error to the fitness value. Although the evaluation of solution quality plays an essential role in practice, few rigo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.11532","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-18T00:02:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Dgn4+16BVUaT94a94hCI2EVnPCPv52q3RdWf2HShGwhr0HiXx+v+tLgDGzI0CaNfBVrrSHwzCUkIp2VkhictAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T00:21:45.936820Z"},"content_sha256":"60ea841a8c85df1aa157f0f4069e74049bbf2b9701978fac0300f78508e65c19","schema_version":"1.0","event_id":"sha256:60ea841a8c85df1aa157f0f4069e74049bbf2b9701978fac0300f78508e65c19"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RG4P2J4R7OMKQ5B527EIJQJQMH/bundle.json","state_url":"https://pith.science/pith/RG4P2J4R7OMKQ5B527EIJQJQMH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RG4P2J4R7OMKQ5B527EIJQJQMH/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-26T00:21:45Z","links":{"resolver":"https://pith.science/pith/RG4P2J4R7OMKQ5B527EIJQJQMH","bundle":"https://pith.science/pith/RG4P2J4R7OMKQ5B527EIJQJQMH/bundle.json","state":"https://pith.science/pith/RG4P2J4R7OMKQ5B527EIJQJQMH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RG4P2J4R7OMKQ5B527EIJQJQMH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:RG4P2J4R7OMKQ5B527EIJQJQMH","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":"4c73568e9a8823f21af3926818037998b67583d71cad096b3c9d5f442005dd1d","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2018-10-26T21:20:25Z","title_canon_sha256":"05990cf26835fe979b894d5931a8bdf7b0cf6193ca8c22742be61fc8c0136a58"},"schema_version":"1.0","source":{"id":"1810.11532","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.11532","created_at":"2026-05-18T00:02:08Z"},{"alias_kind":"arxiv_version","alias_value":"1810.11532v1","created_at":"2026-05-18T00:02:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.11532","created_at":"2026-05-18T00:02:08Z"},{"alias_kind":"pith_short_12","alias_value":"RG4P2J4R7OMK","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_16","alias_value":"RG4P2J4R7OMKQ5B5","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_8","alias_value":"RG4P2J4R","created_at":"2026-05-18T12:32:50Z"}],"graph_snapshots":[{"event_id":"sha256:60ea841a8c85df1aa157f0f4069e74049bbf2b9701978fac0300f78508e65c19","target":"graph","created_at":"2026-05-18T00:02:08Z","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":"In the empirical study of evolutionary algorithms, the solution quality is evaluated by either the fitness value or approximation error. The latter measures the fitness difference between an approximation solution and the optimal solution. Since the approximation error analysis is more convenient than the direct estimation of the fitness value, this paper focuses on approximation error analysis. However, it is straightforward to extend all related results from the approximation error to the fitness value. Although the evaluation of solution quality plays an essential role in practice, few rigo","authors_text":"Jun He, Yu Chen, Yuren Zhou","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2018-10-26T21:20:25Z","title":"A Theoretical Framework of Approximation Error Analysis of Evolutionary Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.11532","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:1339e9343174646635b401025b4d4add8cc1bee476e4d8fbbe972f29982d67fb","target":"record","created_at":"2026-05-18T00:02:08Z","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":"4c73568e9a8823f21af3926818037998b67583d71cad096b3c9d5f442005dd1d","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2018-10-26T21:20:25Z","title_canon_sha256":"05990cf26835fe979b894d5931a8bdf7b0cf6193ca8c22742be61fc8c0136a58"},"schema_version":"1.0","source":{"id":"1810.11532","kind":"arxiv","version":1}},"canonical_sha256":"89b8fd2791fb98a8743dd7c884c13061ca3ac8e1be5298056e6a7af8e22ecda9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"89b8fd2791fb98a8743dd7c884c13061ca3ac8e1be5298056e6a7af8e22ecda9","first_computed_at":"2026-05-18T00:02:08.346946Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:02:08.346946Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"h+CfGR/MaHf5iPqvbwYjx2F6py8+oIH0jXhnsq0GnYIrX0HIQCqm3c5MiG1h+EPL0bmgxw8i2c4S4VVPPVH1Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:02:08.347662Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.11532","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1339e9343174646635b401025b4d4add8cc1bee476e4d8fbbe972f29982d67fb","sha256:60ea841a8c85df1aa157f0f4069e74049bbf2b9701978fac0300f78508e65c19"],"state_sha256":"af489a4371258cc534c999dc13bf475fa733792bddc0f9c94e50e2457bee717a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t6LMYZ4TZU45iPIVEB6wVbT19PWUsZw0dJbYaly4CUADwP/eiZkTfCHKqQc9ZDiuchk4Hnd/T70G6bcaRfnNDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T00:21:45.940133Z","bundle_sha256":"970ed06a392125cc4c9ed61a005f5d1d4d899a1f50a7bce2a728b290199cae4f"}}