{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:ZJCBUM44NIAVLMLTSGITF6KW25","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":"d21f0a213a48b9242bbddaaf5d223a711f689de51821236109fed0c040b4696a","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-01-25T13:07:02Z","title_canon_sha256":"4ac826b2521cee285fb0205fa50cc60e252e66ba0370fd2799bc8f2a6d263afb"},"schema_version":"1.0","source":{"id":"1401.6528","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.6528","created_at":"2026-05-18T01:37:47Z"},{"alias_kind":"arxiv_version","alias_value":"1401.6528v3","created_at":"2026-05-18T01:37:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.6528","created_at":"2026-05-18T01:37:47Z"},{"alias_kind":"pith_short_12","alias_value":"ZJCBUM44NIAV","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"ZJCBUM44NIAVLMLT","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"ZJCBUM44","created_at":"2026-05-18T12:28:59Z"}],"graph_snapshots":[{"event_id":"sha256:cbd02ded7044c803d3b6753b41c475c49042754ef25e29c0de48b91a33d7285d","target":"graph","created_at":"2026-05-18T01:37:47Z","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":"The problem of constructing a minimal rank matrix over GF(2) whose kernel does not intersect a given set S is considered. In the case where S is a Hamming ball centered at 0, this is equivalent to finding linear codes of largest dimension. For a general set, this is an instance of \"the critical problem\" posed by Crapo and Rota in 1970. This work focuses on the case where S is an annulus. As opposed to balls, it is shown that an optimal kernel is composed not only of dense but also of sparse vectors, and the optimal mixture is identified in various cases. These findings corroborate a proposed c","authors_text":"Afonso S. Bandeira, Colin Sandon, Emmanuel Abbe, Noga Alon","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-01-25T13:07:02Z","title":"Linear Boolean classification, coding and \"the critical problem\""},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.6528","kind":"arxiv","version":3},"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:9dc72bfa750b324dbf7de1e5cc14a07a7c07a4f2a7308ac483875e3030747538","target":"record","created_at":"2026-05-18T01:37:47Z","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":"d21f0a213a48b9242bbddaaf5d223a711f689de51821236109fed0c040b4696a","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-01-25T13:07:02Z","title_canon_sha256":"4ac826b2521cee285fb0205fa50cc60e252e66ba0370fd2799bc8f2a6d263afb"},"schema_version":"1.0","source":{"id":"1401.6528","kind":"arxiv","version":3}},"canonical_sha256":"ca441a339c6a0155b173919132f956d76b04fcf1d8355a5921f277faaa666a4e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ca441a339c6a0155b173919132f956d76b04fcf1d8355a5921f277faaa666a4e","first_computed_at":"2026-05-18T01:37:47.581844Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:37:47.581844Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8w4LOYtch/j/tekoCdJFa8mjhiZv+ORzmfXs1acUuHb73XmotzQEAGC6pJrAcBKvy7jf9gQ/mkd87MUKpj+0Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T01:37:47.582297Z","signed_message":"canonical_sha256_bytes"},"source_id":"1401.6528","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9dc72bfa750b324dbf7de1e5cc14a07a7c07a4f2a7308ac483875e3030747538","sha256:cbd02ded7044c803d3b6753b41c475c49042754ef25e29c0de48b91a33d7285d"],"state_sha256":"d1b8c56ad19e9a8f72e1f9d4043311002f65a7d32052a30b161a5d37a0cf3782"}