{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:KNX74YXITWRH2FPCB4D2HQS2VO","short_pith_number":"pith:KNX74YXI","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"},"canonical_sha256":"536ffe62e89da27d15e20f07a3c25aabbf4855785da1a32eb207e57554978d45","source":{"kind":"arxiv","id":"2111.08117","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2111.08117","created_at":"2026-07-05T07:02:24Z"},{"alias_kind":"arxiv_version","alias_value":"2111.08117v4","created_at":"2026-07-05T07:02:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.08117","created_at":"2026-07-05T07:02:24Z"},{"alias_kind":"pith_short_12","alias_value":"KNX74YXITWRH","created_at":"2026-07-05T07:02:24Z"},{"alias_kind":"pith_short_16","alias_value":"KNX74YXITWRH2FPC","created_at":"2026-07-05T07:02:24Z"},{"alias_kind":"pith_short_8","alias_value":"KNX74YXI","created_at":"2026-07-05T07:02:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:KNX74YXITWRH2FPCB4D2HQS2VO","target":"record","payload":{"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"},"canonical_sha256":"536ffe62e89da27d15e20f07a3c25aabbf4855785da1a32eb207e57554978d45","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"},"source_kind":"arxiv","source_id":"2111.08117","source_version":4,"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-07-05T07:02:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"p5Wtk60BROe2Pdctlhr7AgJAxg5R8beaJQqvxcnixG07g8OlUNVwWu/tGLSuCFm80CPhoTezK1CLNXM3i/GCCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-22T15:44:41.303119Z"},"content_sha256":"a6d8d89e2c77689975895cd17990be1ba21ba5f23ec414c242b1fececcd9375f","schema_version":"1.0","event_id":"sha256:a6d8d89e2c77689975895cd17990be1ba21ba5f23ec414c242b1fececcd9375f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:KNX74YXITWRH2FPCB4D2HQS2VO","target":"graph","payload":{"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"},"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-07-05T07:02:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kaOyOPE2MIjEya7GKW97osleaGFUUxvQCdRR7p3aebRcVc3M4jCNZRLrB1zh6PUUcq3sUyhzOLCy1XvoNNfzCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-22T15:44:41.303485Z"},"content_sha256":"28350ec3cbb3462a0924c8edd9ba0b5ce74433578205f8cd4e9ba2dc3cf4981c","schema_version":"1.0","event_id":"sha256:28350ec3cbb3462a0924c8edd9ba0b5ce74433578205f8cd4e9ba2dc3cf4981c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KNX74YXITWRH2FPCB4D2HQS2VO/bundle.json","state_url":"https://pith.science/pith/KNX74YXITWRH2FPCB4D2HQS2VO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KNX74YXITWRH2FPCB4D2HQS2VO/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-07-22T15:44:41Z","links":{"resolver":"https://pith.science/pith/KNX74YXITWRH2FPCB4D2HQS2VO","bundle":"https://pith.science/pith/KNX74YXITWRH2FPCB4D2HQS2VO/bundle.json","state":"https://pith.science/pith/KNX74YXITWRH2FPCB4D2HQS2VO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KNX74YXITWRH2FPCB4D2HQS2VO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:KNX74YXITWRH2FPCB4D2HQS2VO","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":"fb2f59eb4600f2dbd487d12705035d423a2e9331a4eedafdc1b3c6602efff732","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-11-15T22:33:52Z","title_canon_sha256":"d332d055f172ebe6ffe2fe73c9f77a70418d07a003ec73edc0c5017f3b5f5f9a"},"schema_version":"1.0","source":{"id":"2111.08117","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2111.08117","created_at":"2026-07-05T07:02:24Z"},{"alias_kind":"arxiv_version","alias_value":"2111.08117v4","created_at":"2026-07-05T07:02:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.08117","created_at":"2026-07-05T07:02:24Z"},{"alias_kind":"pith_short_12","alias_value":"KNX74YXITWRH","created_at":"2026-07-05T07:02:24Z"},{"alias_kind":"pith_short_16","alias_value":"KNX74YXITWRH2FPC","created_at":"2026-07-05T07:02:24Z"},{"alias_kind":"pith_short_8","alias_value":"KNX74YXI","created_at":"2026-07-05T07:02:24Z"}],"graph_snapshots":[{"event_id":"sha256:28350ec3cbb3462a0924c8edd9ba0b5ce74433578205f8cd4e9ba2dc3cf4981c","target":"graph","created_at":"2026-07-05T07:02: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2111.08117/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"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","authors_text":"Amitabh Basu, Hongyu Cheng, Sammy Khalife","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-11-15T22:33:52Z","title":"Neural networks with linear threshold activations: structure and algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.08117","kind":"arxiv","version":4},"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:a6d8d89e2c77689975895cd17990be1ba21ba5f23ec414c242b1fececcd9375f","target":"record","created_at":"2026-07-05T07:02: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":"fb2f59eb4600f2dbd487d12705035d423a2e9331a4eedafdc1b3c6602efff732","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-11-15T22:33:52Z","title_canon_sha256":"d332d055f172ebe6ffe2fe73c9f77a70418d07a003ec73edc0c5017f3b5f5f9a"},"schema_version":"1.0","source":{"id":"2111.08117","kind":"arxiv","version":4}},"canonical_sha256":"536ffe62e89da27d15e20f07a3c25aabbf4855785da1a32eb207e57554978d45","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"536ffe62e89da27d15e20f07a3c25aabbf4855785da1a32eb207e57554978d45","first_computed_at":"2026-07-05T07:02:24.371427Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:02:24.371427Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UErQbH/qd7+2jDEUpqmPOFnl5cmKN6nlXg9AWsl+Ir+VMxNuU5c+cuyif40a6k7bwudO2nqmLldqT7SfIaKZAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T07:02:24.371842Z","signed_message":"canonical_sha256_bytes"},"source_id":"2111.08117","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a6d8d89e2c77689975895cd17990be1ba21ba5f23ec414c242b1fececcd9375f","sha256:28350ec3cbb3462a0924c8edd9ba0b5ce74433578205f8cd4e9ba2dc3cf4981c"],"state_sha256":"e0cbb228c678376403c7ca93fe203a644c9f3816e099d4e6e68d75a13518736f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1eiZdKBYWl3/T5vR0L7ON0i0H1iXt3b/hzQFsTDmrAxlLDPFNvgEbbTY7xaROvgo9liZSRzKslNBdaDnVKqpAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-22T15:44:41.305505Z","bundle_sha256":"5f714337d73ccc52fdd0a6e4002ff580e4e80f9f7ab8a5d5e1826bbe84084ca6"}}