{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:NG4N36PSG7CJKSDJM7MIZVRZTB","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":"9ffe8840bf19d388cd17b9479dd544ed073c7d7616028331eac3fc21783eaefb","cross_cats_sorted":["cs.NE","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-01-31T11:32:30Z","title_canon_sha256":"05cc640b749e8c966ebec6243ab94d496ea31d686827f5422db63926c96faab0"},"schema_version":"1.0","source":{"id":"2102.00434","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.00434","created_at":"2026-07-05T02:58:39Z"},{"alias_kind":"arxiv_version","alias_value":"2102.00434v2","created_at":"2026-07-05T02:58:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.00434","created_at":"2026-07-05T02:58:39Z"},{"alias_kind":"pith_short_12","alias_value":"NG4N36PSG7CJ","created_at":"2026-07-05T02:58:39Z"},{"alias_kind":"pith_short_16","alias_value":"NG4N36PSG7CJKSDJ","created_at":"2026-07-05T02:58:39Z"},{"alias_kind":"pith_short_8","alias_value":"NG4N36PS","created_at":"2026-07-05T02:58:39Z"}],"graph_snapshots":[{"event_id":"sha256:fed8c0b4764ee77eb3542faf27b0376dfc1abe4e3f8a15fa9562e459b2f8f118","target":"graph","created_at":"2026-07-05T02:58:39Z","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/2102.00434/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Several recent works have shown separation results between deep neural networks, and hypothesis classes with inferior approximation capacity such as shallow networks or kernel classes. On the other hand, the fact that deep networks can efficiently express a target function does not mean that this target function can be learned efficiently by deep neural networks. In this work we study the intricate connection between learnability and approximation capacity. We show that learnability with deep networks of a target function depends on the ability of simpler classes to approximate the target. Spe","authors_text":"Eran Malach, Gilad Yehudai, Ohad Shamir, Shai Shalev-Shwartz","cross_cats":["cs.NE","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-01-31T11:32:30Z","title":"The Connection Between Approximation, Depth Separation and Learnability in Neural Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.00434","kind":"arxiv","version":2},"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:c514c298bfede895a94b403cb24d026653c2c839fc70c0e69eee8fe2710b5352","target":"record","created_at":"2026-07-05T02:58:39Z","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":"9ffe8840bf19d388cd17b9479dd544ed073c7d7616028331eac3fc21783eaefb","cross_cats_sorted":["cs.NE","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-01-31T11:32:30Z","title_canon_sha256":"05cc640b749e8c966ebec6243ab94d496ea31d686827f5422db63926c96faab0"},"schema_version":"1.0","source":{"id":"2102.00434","kind":"arxiv","version":2}},"canonical_sha256":"69b8ddf9f237c495486967d88cd6399863e499bdd185f64111da51fd8fe52546","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"69b8ddf9f237c495486967d88cd6399863e499bdd185f64111da51fd8fe52546","first_computed_at":"2026-07-05T02:58:39.054272Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:58:39.054272Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"N5udHawxBLqUUFBUUGv8Tm7+2yKAx0gnQmz/7+ex2n19h6AaTWNl4U5zHFDRCQYO+JbCxVxAtqAmfJEvkKBkAA==","signature_status":"signed_v1","signed_at":"2026-07-05T02:58:39.054693Z","signed_message":"canonical_sha256_bytes"},"source_id":"2102.00434","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c514c298bfede895a94b403cb24d026653c2c839fc70c0e69eee8fe2710b5352","sha256:fed8c0b4764ee77eb3542faf27b0376dfc1abe4e3f8a15fa9562e459b2f8f118"],"state_sha256":"9b508e46e696e39528c8cc4f8ce0548220b0a3dfe98ed54205b030526092058d"}