{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:7VSGI6CC6BBP7TWCIUENCW6AE5","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":"0e23b2b077c815d2cd2ae16e52b670076349a392f87051d60c0a9244dfbb43d3","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2018-06-06T10:51:00Z","title_canon_sha256":"8c025df4b7dc8dec37d459597b7f36291a8e4e7b433c3775626bf41ddfacf1c5"},"schema_version":"1.0","source":{"id":"1806.02112","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.02112","created_at":"2026-05-18T00:14:02Z"},{"alias_kind":"arxiv_version","alias_value":"1806.02112v1","created_at":"2026-05-18T00:14:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.02112","created_at":"2026-05-18T00:14:02Z"},{"alias_kind":"pith_short_12","alias_value":"7VSGI6CC6BBP","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"7VSGI6CC6BBP7TWC","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"7VSGI6CC","created_at":"2026-05-18T12:32:11Z"}],"graph_snapshots":[{"event_id":"sha256:5df6ee0742cab00970580b25b88cd2e09860e53a9cdf62f041ab1f6d198fcd20","target":"graph","created_at":"2026-05-18T00:14:02Z","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":"While many optimization problems work with a fixed number of decision variables and thus a fixed-length representation of possible solutions, genetic programming (GP) works on variable-length representations. A naturally occurring problem is that of bloat (unnecessary growth of solutions) slowing down optimization. Theoretical analyses could so far not bound bloat and required explicit assumptions on the magnitude of bloat. In this paper we analyze bloat in mutation-based genetic programming for the two test functions ORDER and MAJORITY. We overcome previous assumptions on the magnitude of blo","authors_text":"Benjamin Doerr, J. A. Gregor Lagodzinski, Johannes Lengler, Timo K\\\"otzing","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2018-06-06T10:51:00Z","title":"Bounding Bloat in Genetic Programming"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.02112","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:b2a2d4884f29cf962ba4ac519ca9935b68040d68975b4318b92b256a4e9c86f3","target":"record","created_at":"2026-05-18T00:14:02Z","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":"0e23b2b077c815d2cd2ae16e52b670076349a392f87051d60c0a9244dfbb43d3","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2018-06-06T10:51:00Z","title_canon_sha256":"8c025df4b7dc8dec37d459597b7f36291a8e4e7b433c3775626bf41ddfacf1c5"},"schema_version":"1.0","source":{"id":"1806.02112","kind":"arxiv","version":1}},"canonical_sha256":"fd64647842f042ffcec24508d15bc02777719378e8f98ebc3258a12725452d65","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fd64647842f042ffcec24508d15bc02777719378e8f98ebc3258a12725452d65","first_computed_at":"2026-05-18T00:14:02.640422Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:14:02.640422Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7K/dtwQGklDy+oayPz/SGdJnA3NGq2dWjqCRyOfnfOM0ZQXOfXcL5d2cskPj7pvUzkmj0rL24OkjIiwHQ9HRDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:14:02.641206Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.02112","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b2a2d4884f29cf962ba4ac519ca9935b68040d68975b4318b92b256a4e9c86f3","sha256:5df6ee0742cab00970580b25b88cd2e09860e53a9cdf62f041ab1f6d198fcd20"],"state_sha256":"17e38f37c68584a4ec18a2ab55e35de2c97d43cd86c4abeca6d4ce88ffee2e6d"}