{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:FK3BUCBZSAJHEIVBQSRLFOSSYP","short_pith_number":"pith:FK3BUCBZ","schema_version":"1.0","canonical_sha256":"2ab61a083990127222a184a2b2ba52c3ddca0407744a5ee4b534c9c68baa8ca4","source":{"kind":"arxiv","id":"1602.08357","version":2},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1602.08357","created_at":"2026-05-18T01:12:24.997630+00:00"},{"alias_kind":"arxiv_version","alias_value":"1602.08357v2","created_at":"2026-05-18T01:12:24.997630+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.08357","created_at":"2026-05-18T01:12:24.997630+00:00"},{"alias_kind":"pith_short_12","alias_value":"FK3BUCBZSAJH","created_at":"2026-05-18T12:30:15.759754+00:00"},{"alias_kind":"pith_short_16","alias_value":"FK3BUCBZSAJHEIVB","created_at":"2026-05-18T12:30:15.759754+00:00"},{"alias_kind":"pith_short_8","alias_value":"FK3BUCBZ","created_at":"2026-05-18T12:30:15.759754+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/FK3BUCBZSAJHEIVBQSRLFOSSYP","json":"https://pith.science/pith/FK3BUCBZSAJHEIVBQSRLFOSSYP.json","graph_json":"https://pith.science/api/pith-number/FK3BUCBZSAJHEIVBQSRLFOSSYP/graph.json","events_json":"https://pith.science/api/pith-number/FK3BUCBZSAJHEIVBQSRLFOSSYP/events.json","paper":"https://pith.science/paper/FK3BUCBZ"},"agent_actions":{"view_html":"https://pith.science/pith/FK3BUCBZSAJHEIVBQSRLFOSSYP","download_json":"https://pith.science/pith/FK3BUCBZSAJHEIVBQSRLFOSSYP.json","view_paper":"https://pith.science/paper/FK3BUCBZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1602.08357&json=true","fetch_graph":"https://pith.science/api/pith-number/FK3BUCBZSAJHEIVBQSRLFOSSYP/graph.json","fetch_events":"https://pith.science/api/pith-number/FK3BUCBZSAJHEIVBQSRLFOSSYP/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FK3BUCBZSAJHEIVBQSRLFOSSYP/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FK3BUCBZSAJHEIVBQSRLFOSSYP/action/storage_attestation","attest_author":"https://pith.science/pith/FK3BUCBZSAJHEIVBQSRLFOSSYP/action/author_attestation","sign_citation":"https://pith.science/pith/FK3BUCBZSAJHEIVBQSRLFOSSYP/action/citation_signature","submit_replication":"https://pith.science/pith/FK3BUCBZSAJHEIVBQSRLFOSSYP/action/replication_record"}},"created_at":"2026-05-18T01:12:24.997630+00:00","updated_at":"2026-05-18T01:12:24.997630+00:00"}