{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2021:KNX74YXITWRH2FPCB4D2HQS2VO","short_pith_number":"pith:KNX74YXI","schema_version":"1.0","canonical_sha256":"536ffe62e89da27d15e20f07a3c25aabbf4855785da1a32eb207e57554978d45","source":{"kind":"arxiv","id":"2111.08117","version":4},"attestation_state":"computed","paper":{"title":"Neural networks with linear threshold activations: structure and algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Amitabh Basu, Hongyu Cheng, Sammy Khalife","submitted_at":"2021-11-15T22:33:52Z","abstract_excerpt":"In this article we present new results on neural networks with linear threshold activation functions. We precisely characterize the class of functions that are representable by such neural networks and show that 2 hidden layers are necessary and sufficient to represent any function representable in the class. This is a surprising result in the light of recent exact representability investigations for neural networks using other popular activation functions like rectified linear units (ReLU). We also give precise bounds on the sizes of the neural networks required to represent any function in t"},"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":"2111.08117","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-11-15T22:33:52Z","cross_cats_sorted":[],"title_canon_sha256":"d332d055f172ebe6ffe2fe73c9f77a70418d07a003ec73edc0c5017f3b5f5f9a","abstract_canon_sha256":"fb2f59eb4600f2dbd487d12705035d423a2e9331a4eedafdc1b3c6602efff732"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:02:24.371842Z","signature_b64":"UErQbH/qd7+2jDEUpqmPOFnl5cmKN6nlXg9AWsl+Ir+VMxNuU5c+cuyif40a6k7bwudO2nqmLldqT7SfIaKZAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"536ffe62e89da27d15e20f07a3c25aabbf4855785da1a32eb207e57554978d45","last_reissued_at":"2026-07-05T07:02:24.371427Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:02:24.371427Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Neural networks with linear threshold activations: structure and algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Amitabh Basu, Hongyu Cheng, Sammy Khalife","submitted_at":"2021-11-15T22:33:52Z","abstract_excerpt":"In this article we present new results on neural networks with linear threshold activation functions. We precisely characterize the class of functions that are representable by such neural networks and show that 2 hidden layers are necessary and sufficient to represent any function representable in the class. This is a surprising result in the light of recent exact representability investigations for neural networks using other popular activation functions like rectified linear units (ReLU). We also give precise bounds on the sizes of the neural networks required to represent any function in t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.08117","kind":"arxiv","version":4},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2111.08117/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2111.08117","created_at":"2026-07-05T07:02:24.371482+00:00"},{"alias_kind":"arxiv_version","alias_value":"2111.08117v4","created_at":"2026-07-05T07:02:24.371482+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.08117","created_at":"2026-07-05T07:02:24.371482+00:00"},{"alias_kind":"pith_short_12","alias_value":"KNX74YXITWRH","created_at":"2026-07-05T07:02:24.371482+00:00"},{"alias_kind":"pith_short_16","alias_value":"KNX74YXITWRH2FPC","created_at":"2026-07-05T07:02:24.371482+00:00"},{"alias_kind":"pith_short_8","alias_value":"KNX74YXI","created_at":"2026-07-05T07:02:24.371482+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/KNX74YXITWRH2FPCB4D2HQS2VO","json":"https://pith.science/pith/KNX74YXITWRH2FPCB4D2HQS2VO.json","graph_json":"https://pith.science/api/pith-number/KNX74YXITWRH2FPCB4D2HQS2VO/graph.json","events_json":"https://pith.science/api/pith-number/KNX74YXITWRH2FPCB4D2HQS2VO/events.json","paper":"https://pith.science/paper/KNX74YXI"},"agent_actions":{"view_html":"https://pith.science/pith/KNX74YXITWRH2FPCB4D2HQS2VO","download_json":"https://pith.science/pith/KNX74YXITWRH2FPCB4D2HQS2VO.json","view_paper":"https://pith.science/paper/KNX74YXI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2111.08117&json=true","fetch_graph":"https://pith.science/api/pith-number/KNX74YXITWRH2FPCB4D2HQS2VO/graph.json","fetch_events":"https://pith.science/api/pith-number/KNX74YXITWRH2FPCB4D2HQS2VO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/KNX74YXITWRH2FPCB4D2HQS2VO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/KNX74YXITWRH2FPCB4D2HQS2VO/action/storage_attestation","attest_author":"https://pith.science/pith/KNX74YXITWRH2FPCB4D2HQS2VO/action/author_attestation","sign_citation":"https://pith.science/pith/KNX74YXITWRH2FPCB4D2HQS2VO/action/citation_signature","submit_replication":"https://pith.science/pith/KNX74YXITWRH2FPCB4D2HQS2VO/action/replication_record"}},"created_at":"2026-07-05T07:02:24.371482+00:00","updated_at":"2026-07-05T07:02:24.371482+00:00"}