{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:MZXXMUWCDDJVNINO64KIWHNO2Q","short_pith_number":"pith:MZXXMUWC","canonical_record":{"source":{"id":"2105.14835","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-05-31T09:49:14Z","cross_cats_sorted":["cs.DM","cs.NE","math.CO","stat.ML"],"title_canon_sha256":"781503f39a70b6b750f9d481cf93b013e546f8f01fea1da6e21b4664497492cb","abstract_canon_sha256":"36248ddf0bca9f6cb8ca76bf959903056a6bd4937f0b92f1b903a333810d74ef"},"schema_version":"1.0"},"canonical_sha256":"666f7652c218d356a1aef7148b1daed432a8546c4bfa10c1a1046baa8236bd05","source":{"kind":"arxiv","id":"2105.14835","version":5},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2105.14835","created_at":"2026-07-05T08:44:44Z"},{"alias_kind":"arxiv_version","alias_value":"2105.14835v5","created_at":"2026-07-05T08:44:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2105.14835","created_at":"2026-07-05T08:44:44Z"},{"alias_kind":"pith_short_12","alias_value":"MZXXMUWCDDJV","created_at":"2026-07-05T08:44:44Z"},{"alias_kind":"pith_short_16","alias_value":"MZXXMUWCDDJVNINO","created_at":"2026-07-05T08:44:44Z"},{"alias_kind":"pith_short_8","alias_value":"MZXXMUWC","created_at":"2026-07-05T08:44:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:MZXXMUWCDDJVNINO64KIWHNO2Q","target":"record","payload":{"canonical_record":{"source":{"id":"2105.14835","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-05-31T09:49:14Z","cross_cats_sorted":["cs.DM","cs.NE","math.CO","stat.ML"],"title_canon_sha256":"781503f39a70b6b750f9d481cf93b013e546f8f01fea1da6e21b4664497492cb","abstract_canon_sha256":"36248ddf0bca9f6cb8ca76bf959903056a6bd4937f0b92f1b903a333810d74ef"},"schema_version":"1.0"},"canonical_sha256":"666f7652c218d356a1aef7148b1daed432a8546c4bfa10c1a1046baa8236bd05","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:44:44.404172Z","signature_b64":"J36d57fw/pLYvK9ZoyuvbgufdkLDrBwqhIuFAjJPvJw+vxllQIN53LYw6iEViSPNUfXXFQhN0BrRG/Ay1zg6BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"666f7652c218d356a1aef7148b1daed432a8546c4bfa10c1a1046baa8236bd05","last_reissued_at":"2026-07-05T08:44:44.403738Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:44:44.403738Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2105.14835","source_version":5,"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-05T08:44:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pnxXkc0TO/K5yMMrojCdktPI7Te0i5EQ5JTC2UsQQVRvIPyP+YKcO+SFiLKLoczd8cngIt1tFpskmRwTUoxeCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-31T13:47:24.692604Z"},"content_sha256":"024d43c098131b5cd24b75b1f364a2e2b5489f304bca37e35cf79e56cd2018aa","schema_version":"1.0","event_id":"sha256:024d43c098131b5cd24b75b1f364a2e2b5489f304bca37e35cf79e56cd2018aa"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:MZXXMUWCDDJVNINO64KIWHNO2Q","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Towards Lower Bounds on the Depth of ReLU Neural Networks","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":"Amitabh Basu, Christoph Hertrich, Marco Di Summa, Martin Skutella","submitted_at":"2021-05-31T09:49:14Z","abstract_excerpt":"We contribute to a better understanding of the class of functions that can be represented by a neural network with ReLU activations and a given architecture. Using techniques from mixed-integer optimization, polyhedral theory, and tropical geometry, we provide a mathematical counterbalance to the universal approximation theorems which suggest that a single hidden layer is sufficient for learning any function. In particular, we investigate whether the class of exactly representable functions strictly increases by adding more layers (with no restrictions on size). As a by-product of our investig"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2105.14835","kind":"arxiv","version":5},"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/2105.14835/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-05T08:44:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JTg7n1Wu9Cjv6dqyptFP+oY6MYsItL4+poRvNUoDgMa7jExZKVua84Cif2CBi68JxDLxqa6ies/2S60PgvflCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-31T13:47:24.692895Z"},"content_sha256":"a100ddd2f5858b5780c2c32bba75f4194cb46d3e80ca26cbb1367e92188b99cc","schema_version":"1.0","event_id":"sha256:a100ddd2f5858b5780c2c32bba75f4194cb46d3e80ca26cbb1367e92188b99cc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MZXXMUWCDDJVNINO64KIWHNO2Q/bundle.json","state_url":"https://pith.science/pith/MZXXMUWCDDJVNINO64KIWHNO2Q/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MZXXMUWCDDJVNINO64KIWHNO2Q/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-31T13:47:24Z","links":{"resolver":"https://pith.science/pith/MZXXMUWCDDJVNINO64KIWHNO2Q","bundle":"https://pith.science/pith/MZXXMUWCDDJVNINO64KIWHNO2Q/bundle.json","state":"https://pith.science/pith/MZXXMUWCDDJVNINO64KIWHNO2Q/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MZXXMUWCDDJVNINO64KIWHNO2Q/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:MZXXMUWCDDJVNINO64KIWHNO2Q","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":"36248ddf0bca9f6cb8ca76bf959903056a6bd4937f0b92f1b903a333810d74ef","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":"2021-05-31T09:49:14Z","title_canon_sha256":"781503f39a70b6b750f9d481cf93b013e546f8f01fea1da6e21b4664497492cb"},"schema_version":"1.0","source":{"id":"2105.14835","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2105.14835","created_at":"2026-07-05T08:44:44Z"},{"alias_kind":"arxiv_version","alias_value":"2105.14835v5","created_at":"2026-07-05T08:44:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2105.14835","created_at":"2026-07-05T08:44:44Z"},{"alias_kind":"pith_short_12","alias_value":"MZXXMUWCDDJV","created_at":"2026-07-05T08:44:44Z"},{"alias_kind":"pith_short_16","alias_value":"MZXXMUWCDDJVNINO","created_at":"2026-07-05T08:44:44Z"},{"alias_kind":"pith_short_8","alias_value":"MZXXMUWC","created_at":"2026-07-05T08:44:44Z"}],"graph_snapshots":[{"event_id":"sha256:a100ddd2f5858b5780c2c32bba75f4194cb46d3e80ca26cbb1367e92188b99cc","target":"graph","created_at":"2026-07-05T08:44:44Z","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/2105.14835/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We contribute to a better understanding of the class of functions that can be represented by a neural network with ReLU activations and a given architecture. Using techniques from mixed-integer optimization, polyhedral theory, and tropical geometry, we provide a mathematical counterbalance to the universal approximation theorems which suggest that a single hidden layer is sufficient for learning any function. In particular, we investigate whether the class of exactly representable functions strictly increases by adding more layers (with no restrictions on size). As a by-product of our investig","authors_text":"Amitabh Basu, Christoph Hertrich, Marco Di Summa, Martin Skutella","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":"2021-05-31T09:49:14Z","title":"Towards Lower Bounds on the Depth of ReLU Neural Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2105.14835","kind":"arxiv","version":5},"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:024d43c098131b5cd24b75b1f364a2e2b5489f304bca37e35cf79e56cd2018aa","target":"record","created_at":"2026-07-05T08:44:44Z","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":"36248ddf0bca9f6cb8ca76bf959903056a6bd4937f0b92f1b903a333810d74ef","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":"2021-05-31T09:49:14Z","title_canon_sha256":"781503f39a70b6b750f9d481cf93b013e546f8f01fea1da6e21b4664497492cb"},"schema_version":"1.0","source":{"id":"2105.14835","kind":"arxiv","version":5}},"canonical_sha256":"666f7652c218d356a1aef7148b1daed432a8546c4bfa10c1a1046baa8236bd05","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"666f7652c218d356a1aef7148b1daed432a8546c4bfa10c1a1046baa8236bd05","first_computed_at":"2026-07-05T08:44:44.403738Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:44:44.403738Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"J36d57fw/pLYvK9ZoyuvbgufdkLDrBwqhIuFAjJPvJw+vxllQIN53LYw6iEViSPNUfXXFQhN0BrRG/Ay1zg6BA==","signature_status":"signed_v1","signed_at":"2026-07-05T08:44:44.404172Z","signed_message":"canonical_sha256_bytes"},"source_id":"2105.14835","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:024d43c098131b5cd24b75b1f364a2e2b5489f304bca37e35cf79e56cd2018aa","sha256:a100ddd2f5858b5780c2c32bba75f4194cb46d3e80ca26cbb1367e92188b99cc"],"state_sha256":"d6b97b7d771fec89cfafaa88b6f4791652b120cd78e3a2a6667600f0fde4c34a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"norWen9QJP4dC2TxkVYNOdWdCGpWZs0qd1/jTtkNMIwgwA4OwFY3/7Gy9B2WCva3OMzEEewrDmxhrm2ITAB+Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-31T13:47:24.696327Z","bundle_sha256":"fbb1914b78d8638fcb055b1e92af8ab07aa0b05a12ddecfa38f1b74fcafaf5e4"}}