{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:FK3BUCBZSAJHEIVBQSRLFOSSYP","short_pith_number":"pith:FK3BUCBZ","canonical_record":{"source":{"id":"1602.08357","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2016-02-26T15:01:08Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"7f8bd8a64699b6c5a8c84b39a27adc965b6115e6fa110a22dd12a6f04372ecd5","abstract_canon_sha256":"72f30b6440aab6024c790167bf693d23877a45e519de73e9eebf85dcd7f9f59c"},"schema_version":"1.0"},"canonical_sha256":"2ab61a083990127222a184a2b2ba52c3ddca0407744a5ee4b534c9c68baa8ca4","source":{"kind":"arxiv","id":"1602.08357","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.08357","created_at":"2026-05-18T01:12:24Z"},{"alias_kind":"arxiv_version","alias_value":"1602.08357v2","created_at":"2026-05-18T01:12:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.08357","created_at":"2026-05-18T01:12:24Z"},{"alias_kind":"pith_short_12","alias_value":"FK3BUCBZSAJH","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_16","alias_value":"FK3BUCBZSAJHEIVB","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_8","alias_value":"FK3BUCBZ","created_at":"2026-05-18T12:30:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:FK3BUCBZSAJHEIVBQSRLFOSSYP","target":"record","payload":{"canonical_record":{"source":{"id":"1602.08357","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2016-02-26T15:01:08Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"7f8bd8a64699b6c5a8c84b39a27adc965b6115e6fa110a22dd12a6f04372ecd5","abstract_canon_sha256":"72f30b6440aab6024c790167bf693d23877a45e519de73e9eebf85dcd7f9f59c"},"schema_version":"1.0"},"canonical_sha256":"2ab61a083990127222a184a2b2ba52c3ddca0407744a5ee4b534c9c68baa8ca4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:12:24.997911Z","signature_b64":"/c7KzftgEMIKNSHiTWDlAv64cv0nwdFHHQPDp671vDXIfSfEp7A6dp2UmDsEEIKg0C7/kUt+sYkQhTciHmscCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2ab61a083990127222a184a2b2ba52c3ddca0407744a5ee4b534c9c68baa8ca4","last_reissued_at":"2026-05-18T01:12:24.997572Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:12:24.997572Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1602.08357","source_version":2,"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-18T01:12:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"V679AldL8SbwiZSvl0rvV1z9e5dFdzG7u7NB2RYxl2SUcc7tXsm+DbAa6Q1eCClD9lTvbJtDlgXJdtMeYR3OBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T09:31:47.907855Z"},"content_sha256":"7c1d6d6fab2142c0d8a896ce1ba2750251a608564a696cfdeef1b10556991566","schema_version":"1.0","event_id":"sha256:7c1d6d6fab2142c0d8a896ce1ba2750251a608564a696cfdeef1b10556991566"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:FK3BUCBZSAJHEIVBQSRLFOSSYP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Cortical Computation via Iterative Constructions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.NE","authors_text":"Christos Papadimitrou, Samantha Petti, Santosh Vempala","submitted_at":"2016-02-26T15:01:08Z","abstract_excerpt":"We study Boolean functions of an arbitrary number of input variables that can be realized by simple iterative constructions based on constant-size primitives. This restricted type of construction needs little global coordination or control and thus is a candidate for neurally feasible computation. Valiant's construction of a majority function can be realized in this manner and, as we show, can be generalized to any uniform threshold function. We study the rate of convergence, finding that while linear convergence to the correct function can be achieved for any threshold using a fixed set of pr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.08357","kind":"arxiv","version":2},"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-18T01:12:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qUdfNNrBe2mVFq5y+HZJKAU2AIJ0KekXBlmIJsdEIcDc+Scm90AZhOcwx7cm1fMsRL8ub3cXlelwA2EqxfeSDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T09:31:47.908205Z"},"content_sha256":"b51b04e955e679e8f2bb9f527658263fa5c692398442ffe7aaa010d9d8d06a94","schema_version":"1.0","event_id":"sha256:b51b04e955e679e8f2bb9f527658263fa5c692398442ffe7aaa010d9d8d06a94"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FK3BUCBZSAJHEIVBQSRLFOSSYP/bundle.json","state_url":"https://pith.science/pith/FK3BUCBZSAJHEIVBQSRLFOSSYP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FK3BUCBZSAJHEIVBQSRLFOSSYP/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-06-12T09:31:47Z","links":{"resolver":"https://pith.science/pith/FK3BUCBZSAJHEIVBQSRLFOSSYP","bundle":"https://pith.science/pith/FK3BUCBZSAJHEIVBQSRLFOSSYP/bundle.json","state":"https://pith.science/pith/FK3BUCBZSAJHEIVBQSRLFOSSYP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FK3BUCBZSAJHEIVBQSRLFOSSYP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:FK3BUCBZSAJHEIVBQSRLFOSSYP","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":"72f30b6440aab6024c790167bf693d23877a45e519de73e9eebf85dcd7f9f59c","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2016-02-26T15:01:08Z","title_canon_sha256":"7f8bd8a64699b6c5a8c84b39a27adc965b6115e6fa110a22dd12a6f04372ecd5"},"schema_version":"1.0","source":{"id":"1602.08357","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.08357","created_at":"2026-05-18T01:12:24Z"},{"alias_kind":"arxiv_version","alias_value":"1602.08357v2","created_at":"2026-05-18T01:12:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.08357","created_at":"2026-05-18T01:12:24Z"},{"alias_kind":"pith_short_12","alias_value":"FK3BUCBZSAJH","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_16","alias_value":"FK3BUCBZSAJHEIVB","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_8","alias_value":"FK3BUCBZ","created_at":"2026-05-18T12:30:15Z"}],"graph_snapshots":[{"event_id":"sha256:b51b04e955e679e8f2bb9f527658263fa5c692398442ffe7aaa010d9d8d06a94","target":"graph","created_at":"2026-05-18T01:12:24Z","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 study Boolean functions of an arbitrary number of input variables that can be realized by simple iterative constructions based on constant-size primitives. This restricted type of construction needs little global coordination or control and thus is a candidate for neurally feasible computation. Valiant's construction of a majority function can be realized in this manner and, as we show, can be generalized to any uniform threshold function. We study the rate of convergence, finding that while linear convergence to the correct function can be achieved for any threshold using a fixed set of pr","authors_text":"Christos Papadimitrou, Samantha Petti, Santosh Vempala","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2016-02-26T15:01:08Z","title":"Cortical Computation via Iterative Constructions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.08357","kind":"arxiv","version":2},"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:7c1d6d6fab2142c0d8a896ce1ba2750251a608564a696cfdeef1b10556991566","target":"record","created_at":"2026-05-18T01:12:24Z","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":"72f30b6440aab6024c790167bf693d23877a45e519de73e9eebf85dcd7f9f59c","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2016-02-26T15:01:08Z","title_canon_sha256":"7f8bd8a64699b6c5a8c84b39a27adc965b6115e6fa110a22dd12a6f04372ecd5"},"schema_version":"1.0","source":{"id":"1602.08357","kind":"arxiv","version":2}},"canonical_sha256":"2ab61a083990127222a184a2b2ba52c3ddca0407744a5ee4b534c9c68baa8ca4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2ab61a083990127222a184a2b2ba52c3ddca0407744a5ee4b534c9c68baa8ca4","first_computed_at":"2026-05-18T01:12:24.997572Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:12:24.997572Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/c7KzftgEMIKNSHiTWDlAv64cv0nwdFHHQPDp671vDXIfSfEp7A6dp2UmDsEEIKg0C7/kUt+sYkQhTciHmscCw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:12:24.997911Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.08357","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7c1d6d6fab2142c0d8a896ce1ba2750251a608564a696cfdeef1b10556991566","sha256:b51b04e955e679e8f2bb9f527658263fa5c692398442ffe7aaa010d9d8d06a94"],"state_sha256":"f8fa016a93ba5d95fb8844a1783c9cd72e31ad1d217bcecde822f575de30de7a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eXzkpJKrCsuFQmROWtVbEDjfS7NruF1/yGV0djuXkudydTVF8byDZ8MSSCl5nJjPoNVb02Vdl3moJPlVmGIpDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T09:31:47.910284Z","bundle_sha256":"339274ebf48a702e853d71af11a858134e0f99edc08941d290e11306cc31273a"}}