{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:ZUOZUA5TP4D4IG7YHW7Y7SBLMZ","short_pith_number":"pith:ZUOZUA5T","canonical_record":{"source":{"id":"1610.09887","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-31T12:08:46Z","cross_cats_sorted":["cs.NE","stat.ML"],"title_canon_sha256":"08952eda71d65e2fd64764a2a9a40fff1b158bccc23fe97168b53b8845424100","abstract_canon_sha256":"b8f4092b18fa4272687c148d83e9c6e77a48b486824a53aa1b7073ce2c60e389"},"schema_version":"1.0"},"canonical_sha256":"cd1d9a03b37f07c41bf83dbf8fc82b66718c2c3f9ea2cb9a00edd656281bd9bd","source":{"kind":"arxiv","id":"1610.09887","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.09887","created_at":"2026-07-05T01:02:25Z"},{"alias_kind":"arxiv_version","alias_value":"1610.09887v3","created_at":"2026-07-05T01:02:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.09887","created_at":"2026-07-05T01:02:25Z"},{"alias_kind":"pith_short_12","alias_value":"ZUOZUA5TP4D4","created_at":"2026-07-05T01:02:25Z"},{"alias_kind":"pith_short_16","alias_value":"ZUOZUA5TP4D4IG7Y","created_at":"2026-07-05T01:02:25Z"},{"alias_kind":"pith_short_8","alias_value":"ZUOZUA5T","created_at":"2026-07-05T01:02:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:ZUOZUA5TP4D4IG7YHW7Y7SBLMZ","target":"record","payload":{"canonical_record":{"source":{"id":"1610.09887","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-31T12:08:46Z","cross_cats_sorted":["cs.NE","stat.ML"],"title_canon_sha256":"08952eda71d65e2fd64764a2a9a40fff1b158bccc23fe97168b53b8845424100","abstract_canon_sha256":"b8f4092b18fa4272687c148d83e9c6e77a48b486824a53aa1b7073ce2c60e389"},"schema_version":"1.0"},"canonical_sha256":"cd1d9a03b37f07c41bf83dbf8fc82b66718c2c3f9ea2cb9a00edd656281bd9bd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:02:25.541713Z","signature_b64":"9AyIT27pxvB/0q546D6Qfrlmnr45CMjoJvgoZhqTmYT8vWCjK6fcIusSz9csNeRMiLM+85dbZ+3fto+NVBSJCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cd1d9a03b37f07c41bf83dbf8fc82b66718c2c3f9ea2cb9a00edd656281bd9bd","last_reissued_at":"2026-07-05T01:02:25.541304Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:02:25.541304Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.09887","source_version":3,"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-05T01:02:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xxSsADmo6FkShspahdzfv/FK29DOUYl78XjnQBqOKb9zedU3aHiLefjey9clEljgc6L1qgajfMpsqx2Fd3WwAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T22:43:21.736007Z"},"content_sha256":"58af4cb18d237856e21f1a07dbe766541eed7e7e8e32f024c43053e8c76b6cf7","schema_version":"1.0","event_id":"sha256:58af4cb18d237856e21f1a07dbe766541eed7e7e8e32f024c43053e8c76b6cf7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:ZUOZUA5TP4D4IG7YHW7Y7SBLMZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Depth-Width Tradeoffs in Approximating Natural Functions with Neural Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NE","stat.ML"],"primary_cat":"cs.LG","authors_text":"Itay Safran, Ohad Shamir","submitted_at":"2016-10-31T12:08:46Z","abstract_excerpt":"We provide several new depth-based separation results for feed-forward neural networks, proving that various types of simple and natural functions can be better approximated using deeper networks than shallower ones, even if the shallower networks are much larger. This includes indicators of balls and ellipses; non-linear functions which are radial with respect to the $L_1$ norm; and smooth non-linear functions. We also show that these gaps can be observed experimentally: Increasing the depth indeed allows better learning than increasing width, when training neural networks to learn an indicat"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.09887","kind":"arxiv","version":3},"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/1610.09887/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-05T01:02:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KA8tyS+as9UJmKaodXrpTGblgdw7oh9tlNJf/GXbCJLf/7+XaGxczuabOYzvHxTFyKEECWEa5TNWXolqS655Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T22:43:21.737023Z"},"content_sha256":"fae864c5e840ed9b5f55844fc2821732048faa1c52d13b092b569ad04944b68e","schema_version":"1.0","event_id":"sha256:fae864c5e840ed9b5f55844fc2821732048faa1c52d13b092b569ad04944b68e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZUOZUA5TP4D4IG7YHW7Y7SBLMZ/bundle.json","state_url":"https://pith.science/pith/ZUOZUA5TP4D4IG7YHW7Y7SBLMZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZUOZUA5TP4D4IG7YHW7Y7SBLMZ/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-16T22:43:21Z","links":{"resolver":"https://pith.science/pith/ZUOZUA5TP4D4IG7YHW7Y7SBLMZ","bundle":"https://pith.science/pith/ZUOZUA5TP4D4IG7YHW7Y7SBLMZ/bundle.json","state":"https://pith.science/pith/ZUOZUA5TP4D4IG7YHW7Y7SBLMZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZUOZUA5TP4D4IG7YHW7Y7SBLMZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:ZUOZUA5TP4D4IG7YHW7Y7SBLMZ","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":"b8f4092b18fa4272687c148d83e9c6e77a48b486824a53aa1b7073ce2c60e389","cross_cats_sorted":["cs.NE","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-31T12:08:46Z","title_canon_sha256":"08952eda71d65e2fd64764a2a9a40fff1b158bccc23fe97168b53b8845424100"},"schema_version":"1.0","source":{"id":"1610.09887","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.09887","created_at":"2026-07-05T01:02:25Z"},{"alias_kind":"arxiv_version","alias_value":"1610.09887v3","created_at":"2026-07-05T01:02:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.09887","created_at":"2026-07-05T01:02:25Z"},{"alias_kind":"pith_short_12","alias_value":"ZUOZUA5TP4D4","created_at":"2026-07-05T01:02:25Z"},{"alias_kind":"pith_short_16","alias_value":"ZUOZUA5TP4D4IG7Y","created_at":"2026-07-05T01:02:25Z"},{"alias_kind":"pith_short_8","alias_value":"ZUOZUA5T","created_at":"2026-07-05T01:02:25Z"}],"graph_snapshots":[{"event_id":"sha256:fae864c5e840ed9b5f55844fc2821732048faa1c52d13b092b569ad04944b68e","target":"graph","created_at":"2026-07-05T01:02:25Z","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/1610.09887/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We provide several new depth-based separation results for feed-forward neural networks, proving that various types of simple and natural functions can be better approximated using deeper networks than shallower ones, even if the shallower networks are much larger. This includes indicators of balls and ellipses; non-linear functions which are radial with respect to the $L_1$ norm; and smooth non-linear functions. We also show that these gaps can be observed experimentally: Increasing the depth indeed allows better learning than increasing width, when training neural networks to learn an indicat","authors_text":"Itay Safran, Ohad Shamir","cross_cats":["cs.NE","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-31T12:08:46Z","title":"Depth-Width Tradeoffs in Approximating Natural Functions with Neural Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.09887","kind":"arxiv","version":3},"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:58af4cb18d237856e21f1a07dbe766541eed7e7e8e32f024c43053e8c76b6cf7","target":"record","created_at":"2026-07-05T01:02:25Z","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":"b8f4092b18fa4272687c148d83e9c6e77a48b486824a53aa1b7073ce2c60e389","cross_cats_sorted":["cs.NE","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-31T12:08:46Z","title_canon_sha256":"08952eda71d65e2fd64764a2a9a40fff1b158bccc23fe97168b53b8845424100"},"schema_version":"1.0","source":{"id":"1610.09887","kind":"arxiv","version":3}},"canonical_sha256":"cd1d9a03b37f07c41bf83dbf8fc82b66718c2c3f9ea2cb9a00edd656281bd9bd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cd1d9a03b37f07c41bf83dbf8fc82b66718c2c3f9ea2cb9a00edd656281bd9bd","first_computed_at":"2026-07-05T01:02:25.541304Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:02:25.541304Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9AyIT27pxvB/0q546D6Qfrlmnr45CMjoJvgoZhqTmYT8vWCjK6fcIusSz9csNeRMiLM+85dbZ+3fto+NVBSJCg==","signature_status":"signed_v1","signed_at":"2026-07-05T01:02:25.541713Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.09887","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:58af4cb18d237856e21f1a07dbe766541eed7e7e8e32f024c43053e8c76b6cf7","sha256:fae864c5e840ed9b5f55844fc2821732048faa1c52d13b092b569ad04944b68e"],"state_sha256":"de357a1a365638738e2695d6bcadedf873900988674316db948376254c74a78b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gZw/zaFUkkGzt1gfvUxJBJsi+QCcUtlqzWUr/0JtwzOW1uaNkn6eRte3JdZbM4sK3Mk5cJ31n8UC4nIfLCmJCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T22:43:21.743346Z","bundle_sha256":"3f3728f5a1f97b1950b9f06a994f4a759c8ac66228f99be5d7dfb9c847f6ac35"}}