{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:ZTHVKURTFQKZA22S6VHK3QF3XH","short_pith_number":"pith:ZTHVKURT","canonical_record":{"source":{"id":"2302.12553","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-24T10:14:53Z","cross_cats_sorted":["cs.DM","cs.NE","math.CO","stat.ML"],"title_canon_sha256":"6b36ea72428908ab61ea839456f8922028f00d0536a966103063ad48063beefc","abstract_canon_sha256":"844fa733e473aae17a0b8a857dea5d3bf9d7bc37440fc81f4c01a4f197e59b2d"},"schema_version":"1.0"},"canonical_sha256":"cccf5552332c15906b52f54eadc0bbb9dddf2230bf58c7c9b7b07df04548878a","source":{"kind":"arxiv","id":"2302.12553","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2302.12553","created_at":"2026-07-05T05:45:11Z"},{"alias_kind":"arxiv_version","alias_value":"2302.12553v1","created_at":"2026-07-05T05:45:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.12553","created_at":"2026-07-05T05:45:11Z"},{"alias_kind":"pith_short_12","alias_value":"ZTHVKURTFQKZ","created_at":"2026-07-05T05:45:11Z"},{"alias_kind":"pith_short_16","alias_value":"ZTHVKURTFQKZA22S","created_at":"2026-07-05T05:45:11Z"},{"alias_kind":"pith_short_8","alias_value":"ZTHVKURT","created_at":"2026-07-05T05:45:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:ZTHVKURTFQKZA22S6VHK3QF3XH","target":"record","payload":{"canonical_record":{"source":{"id":"2302.12553","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-24T10:14:53Z","cross_cats_sorted":["cs.DM","cs.NE","math.CO","stat.ML"],"title_canon_sha256":"6b36ea72428908ab61ea839456f8922028f00d0536a966103063ad48063beefc","abstract_canon_sha256":"844fa733e473aae17a0b8a857dea5d3bf9d7bc37440fc81f4c01a4f197e59b2d"},"schema_version":"1.0"},"canonical_sha256":"cccf5552332c15906b52f54eadc0bbb9dddf2230bf58c7c9b7b07df04548878a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:45:11.055769Z","signature_b64":"n2URgnp5RrBP26cejMvqw1T++LVe6Ow5TOzxVo2EIkNZC8pmgrldNeLDdlI6E4PFXN8WlWZv50hHtvvEMhI7Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cccf5552332c15906b52f54eadc0bbb9dddf2230bf58c7c9b7b07df04548878a","last_reissued_at":"2026-07-05T05:45:11.055363Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:45:11.055363Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2302.12553","source_version":1,"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-05T05:45:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VmoI3NlMVJXy0znp5kzR9NklnAJKZytZGuCN8+tNADxGyA9LNY8RpGAhWjEvxbpDgixooPMYfkuTZsIQTBbzBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T04:30:30.241218Z"},"content_sha256":"269c40d2517b8412605ecd776431a943a0924f40feb2aaac7a0ee2b5d94ce0e3","schema_version":"1.0","event_id":"sha256:269c40d2517b8412605ecd776431a943a0924f40feb2aaac7a0ee2b5d94ce0e3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:ZTHVKURTFQKZA22S6VHK3QF3XH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Lower Bounds on the Depth of Integral ReLU Neural Networks via Lattice Polytopes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.NE","math.CO","stat.ML"],"primary_cat":"cs.LG","authors_text":"Christian Haase, Christoph Hertrich, Georg Loho","submitted_at":"2023-02-24T10:14:53Z","abstract_excerpt":"We prove that the set of functions representable by ReLU neural networks with integer weights strictly increases with the network depth while allowing arbitrary width. More precisely, we show that $\\lceil\\log_2(n)\\rceil$ hidden layers are indeed necessary to compute the maximum of $n$ numbers, matching known upper bounds. Our results are based on the known duality between neural networks and Newton polytopes via tropical geometry. The integrality assumption implies that these Newton polytopes are lattice polytopes. Then, our depth lower bounds follow from a parity argument on the normalized vo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.12553","kind":"arxiv","version":1},"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/2302.12553/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-05T05:45:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3asA1myDz3YkGutpgWb9i9PYy2USKCnOC2d88oKUgTkHGHyQ51i/o90XkOvflY9l93fFOb5HFyDsWaZ48nZyCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T04:30:30.241781Z"},"content_sha256":"c04f554575da734b36d7de6cf62f635cd2451e72a938e97d985869ff99ac4d40","schema_version":"1.0","event_id":"sha256:c04f554575da734b36d7de6cf62f635cd2451e72a938e97d985869ff99ac4d40"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZTHVKURTFQKZA22S6VHK3QF3XH/bundle.json","state_url":"https://pith.science/pith/ZTHVKURTFQKZA22S6VHK3QF3XH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZTHVKURTFQKZA22S6VHK3QF3XH/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-08-22T04:30:30Z","links":{"resolver":"https://pith.science/pith/ZTHVKURTFQKZA22S6VHK3QF3XH","bundle":"https://pith.science/pith/ZTHVKURTFQKZA22S6VHK3QF3XH/bundle.json","state":"https://pith.science/pith/ZTHVKURTFQKZA22S6VHK3QF3XH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZTHVKURTFQKZA22S6VHK3QF3XH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:ZTHVKURTFQKZA22S6VHK3QF3XH","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":"844fa733e473aae17a0b8a857dea5d3bf9d7bc37440fc81f4c01a4f197e59b2d","cross_cats_sorted":["cs.DM","cs.NE","math.CO","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-24T10:14:53Z","title_canon_sha256":"6b36ea72428908ab61ea839456f8922028f00d0536a966103063ad48063beefc"},"schema_version":"1.0","source":{"id":"2302.12553","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2302.12553","created_at":"2026-07-05T05:45:11Z"},{"alias_kind":"arxiv_version","alias_value":"2302.12553v1","created_at":"2026-07-05T05:45:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.12553","created_at":"2026-07-05T05:45:11Z"},{"alias_kind":"pith_short_12","alias_value":"ZTHVKURTFQKZ","created_at":"2026-07-05T05:45:11Z"},{"alias_kind":"pith_short_16","alias_value":"ZTHVKURTFQKZA22S","created_at":"2026-07-05T05:45:11Z"},{"alias_kind":"pith_short_8","alias_value":"ZTHVKURT","created_at":"2026-07-05T05:45:11Z"}],"graph_snapshots":[{"event_id":"sha256:c04f554575da734b36d7de6cf62f635cd2451e72a938e97d985869ff99ac4d40","target":"graph","created_at":"2026-07-05T05:45:11Z","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/2302.12553/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We prove that the set of functions representable by ReLU neural networks with integer weights strictly increases with the network depth while allowing arbitrary width. More precisely, we show that $\\lceil\\log_2(n)\\rceil$ hidden layers are indeed necessary to compute the maximum of $n$ numbers, matching known upper bounds. Our results are based on the known duality between neural networks and Newton polytopes via tropical geometry. The integrality assumption implies that these Newton polytopes are lattice polytopes. Then, our depth lower bounds follow from a parity argument on the normalized vo","authors_text":"Christian Haase, Christoph Hertrich, Georg Loho","cross_cats":["cs.DM","cs.NE","math.CO","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-24T10:14:53Z","title":"Lower Bounds on the Depth of Integral ReLU Neural Networks via Lattice Polytopes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.12553","kind":"arxiv","version":1},"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:269c40d2517b8412605ecd776431a943a0924f40feb2aaac7a0ee2b5d94ce0e3","target":"record","created_at":"2026-07-05T05:45:11Z","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":"844fa733e473aae17a0b8a857dea5d3bf9d7bc37440fc81f4c01a4f197e59b2d","cross_cats_sorted":["cs.DM","cs.NE","math.CO","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-24T10:14:53Z","title_canon_sha256":"6b36ea72428908ab61ea839456f8922028f00d0536a966103063ad48063beefc"},"schema_version":"1.0","source":{"id":"2302.12553","kind":"arxiv","version":1}},"canonical_sha256":"cccf5552332c15906b52f54eadc0bbb9dddf2230bf58c7c9b7b07df04548878a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cccf5552332c15906b52f54eadc0bbb9dddf2230bf58c7c9b7b07df04548878a","first_computed_at":"2026-07-05T05:45:11.055363Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:45:11.055363Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"n2URgnp5RrBP26cejMvqw1T++LVe6Ow5TOzxVo2EIkNZC8pmgrldNeLDdlI6E4PFXN8WlWZv50hHtvvEMhI7Aw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:45:11.055769Z","signed_message":"canonical_sha256_bytes"},"source_id":"2302.12553","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:269c40d2517b8412605ecd776431a943a0924f40feb2aaac7a0ee2b5d94ce0e3","sha256:c04f554575da734b36d7de6cf62f635cd2451e72a938e97d985869ff99ac4d40"],"state_sha256":"18b418963c8d904e532c88eea628fe7f6bdcea047f089109f6798012ead878fc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CRqz2ePt7JGe9UdWcPtchALAtZpNRqKhPKTV2OWhNj6GVXIps7qsxWHZ6kLHKw4baAb/8jhLqp52nc0sZW1oDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-22T04:30:30.246434Z","bundle_sha256":"9580418616dec76c8164f1714058384f3f03f5f1998969985d97476cb260e3bc"}}