{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:FMDW42CJPQXORF3G4PI4VUZACG","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":"f10b36d2cfa0a598a5ae23a155853fd5944ecfe7ff05b28038a0611a648df4b2","cross_cats_sorted":["cs.CC","cs.NE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-03-25T04:34:42Z","title_canon_sha256":"7783b9382b6d48c9b1ea1f822b2b2b13f53fe18b019a9c896cd710602335e69d"},"schema_version":"1.0","source":{"id":"1103.4904","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1103.4904","created_at":"2026-05-18T02:22:11Z"},{"alias_kind":"arxiv_version","alias_value":"1103.4904v1","created_at":"2026-05-18T02:22:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.4904","created_at":"2026-05-18T02:22:11Z"},{"alias_kind":"pith_short_12","alias_value":"FMDW42CJPQXO","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_16","alias_value":"FMDW42CJPQXORF3G","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_8","alias_value":"FMDW42CJ","created_at":"2026-05-18T12:26:28Z"}],"graph_snapshots":[{"event_id":"sha256:d8e1b33324a615602253eeba0700a3d409c4ad11909e44a0beb88aec3b782697","target":"graph","created_at":"2026-05-18T02:22:11Z","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":"Valiant's (2007) model of evolvability models the evolutionary process of acquiring useful functionality as a restricted form of learning from random examples. Linear threshold functions and their various subclasses, such as conjunctions and decision lists, play a fundamental role in learning theory and hence their evolvability has been the primary focus of research on Valiant's framework (2007). One of the main open problems regarding the model is whether conjunctions are evolvable distribution-independently (Feldman and Valiant, 2008). We show that the answer is negative. Our proof is based ","authors_text":"Vitaly Feldman","cross_cats":["cs.CC","cs.NE"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-03-25T04:34:42Z","title":"Distribution-Independent Evolvability of Linear Threshold Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.4904","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:2ecebb8d37b665b890a9c5ab46ae478e7ce8a2c70eda795ca1bce1f9975dd5ad","target":"record","created_at":"2026-05-18T02:22:11Z","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":"f10b36d2cfa0a598a5ae23a155853fd5944ecfe7ff05b28038a0611a648df4b2","cross_cats_sorted":["cs.CC","cs.NE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-03-25T04:34:42Z","title_canon_sha256":"7783b9382b6d48c9b1ea1f822b2b2b13f53fe18b019a9c896cd710602335e69d"},"schema_version":"1.0","source":{"id":"1103.4904","kind":"arxiv","version":1}},"canonical_sha256":"2b076e68497c2ee89766e3d1cad320118dbaa2473dcf1347ddb6ddb1518ca6a6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2b076e68497c2ee89766e3d1cad320118dbaa2473dcf1347ddb6ddb1518ca6a6","first_computed_at":"2026-05-18T02:22:11.657299Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:22:11.657299Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Tk4qnLSgSg2FeouIBtt7AyaHh6KZBMBlKZjC7pJp73+9U9XjcDz6aeeS8LWoboVAXb72kS72LF2TK07IW7IlDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:22:11.657985Z","signed_message":"canonical_sha256_bytes"},"source_id":"1103.4904","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2ecebb8d37b665b890a9c5ab46ae478e7ce8a2c70eda795ca1bce1f9975dd5ad","sha256:d8e1b33324a615602253eeba0700a3d409c4ad11909e44a0beb88aec3b782697"],"state_sha256":"2d3caac1c6fe78aa43968f51a4cbb7acf22fbe72bf2f32483f9a6afd8266bf02"}