{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:ES2LSIXESUJNC7JUDKWOFUBQRM","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":"31ca3510c164238cd9ea7bb8793c56361de54866e5a9abf9a31b6240d3506211","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-29T13:05:56Z","title_canon_sha256":"f16b86a6f65c0cd6807ac27f2f549136069de566eaef043683aec741aada1d30"},"schema_version":"1.0","source":{"id":"1805.11405","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.11405","created_at":"2026-05-18T00:14:42Z"},{"alias_kind":"arxiv_version","alias_value":"1805.11405v1","created_at":"2026-05-18T00:14:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.11405","created_at":"2026-05-18T00:14:42Z"},{"alias_kind":"pith_short_12","alias_value":"ES2LSIXESUJN","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"ES2LSIXESUJNC7JU","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"ES2LSIXE","created_at":"2026-05-18T12:32:22Z"}],"graph_snapshots":[{"event_id":"sha256:a1e6f0e85074896db37f001eba7412ef37857ffe23b9d6a1c9a9813ac73fa691","target":"graph","created_at":"2026-05-18T00:14:42Z","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"},"paper":{"abstract_excerpt":"There has been a large amount of interest, both in the past and particularly recently, into the power of different families of universal approximators, e.g. ReLU networks, polynomials, rational functions. However, current research has focused almost exclusively on understanding this problem in a worst-case setting, e.g. bounding the error of the best infinity-norm approximation in a box. In this setting a high-degree polynomial is required to even approximate a single ReLU.\n  However, in real applications with high dimensional data we expect it is only important to approximate the desired func","authors_text":"Andrej Risteski, Frederic Koehler","cross_cats":["cs.DS","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-29T13:05:56Z","title":"Representational Power of ReLU Networks and Polynomial Kernels: Beyond Worst-Case Analysis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.11405","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:2ceb57b5d812a996cf7f018d0c4d68497dc72b032f9a94ebf5ff5d4ea785a849","target":"record","created_at":"2026-05-18T00:14:42Z","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":"31ca3510c164238cd9ea7bb8793c56361de54866e5a9abf9a31b6240d3506211","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-29T13:05:56Z","title_canon_sha256":"f16b86a6f65c0cd6807ac27f2f549136069de566eaef043683aec741aada1d30"},"schema_version":"1.0","source":{"id":"1805.11405","kind":"arxiv","version":1}},"canonical_sha256":"24b4b922e49512d17d341aace2d0308b3b9945fa8f4b1bd61555adfdb7a8abd4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"24b4b922e49512d17d341aace2d0308b3b9945fa8f4b1bd61555adfdb7a8abd4","first_computed_at":"2026-05-18T00:14:42.694361Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:14:42.694361Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zQZyx226XWwQbPAEKsdZf83GQ0IAgbg1u0CpXJAfJjhMbociwpFzZ01+SQhU76fTJgqeqzWmkopvRH0LEKAeDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:14:42.694901Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.11405","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2ceb57b5d812a996cf7f018d0c4d68497dc72b032f9a94ebf5ff5d4ea785a849","sha256:a1e6f0e85074896db37f001eba7412ef37857ffe23b9d6a1c9a9813ac73fa691"],"state_sha256":"faeada9dbb027013aceb80e3679f2a4fb7196a6485f8f23729f6b3bc672ac0e7"}