{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:LYREX7WI645QJUNNGSGFWIH4LT","short_pith_number":"pith:LYREX7WI","canonical_record":{"source":{"id":"2210.15279","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-10-27T09:19:19Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"b248994f6a0ab445fc72fda0a5ad1f3f8031879585adb6ce6aabe98ef19fd277","abstract_canon_sha256":"96d82498c65e508c345c321fe13775885f39025c7e067dab4591b74ee3f73c7d"},"schema_version":"1.0"},"canonical_sha256":"5e224bfec8f73b04d1ad348c5b20fc5cd8a707cac29bf5e0eec80bc4c6fd818e","source":{"kind":"arxiv","id":"2210.15279","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.15279","created_at":"2026-07-05T05:11:04Z"},{"alias_kind":"arxiv_version","alias_value":"2210.15279v1","created_at":"2026-07-05T05:11:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.15279","created_at":"2026-07-05T05:11:04Z"},{"alias_kind":"pith_short_12","alias_value":"LYREX7WI645Q","created_at":"2026-07-05T05:11:04Z"},{"alias_kind":"pith_short_16","alias_value":"LYREX7WI645QJUNN","created_at":"2026-07-05T05:11:04Z"},{"alias_kind":"pith_short_8","alias_value":"LYREX7WI","created_at":"2026-07-05T05:11:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:LYREX7WI645QJUNNGSGFWIH4LT","target":"record","payload":{"canonical_record":{"source":{"id":"2210.15279","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-10-27T09:19:19Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"b248994f6a0ab445fc72fda0a5ad1f3f8031879585adb6ce6aabe98ef19fd277","abstract_canon_sha256":"96d82498c65e508c345c321fe13775885f39025c7e067dab4591b74ee3f73c7d"},"schema_version":"1.0"},"canonical_sha256":"5e224bfec8f73b04d1ad348c5b20fc5cd8a707cac29bf5e0eec80bc4c6fd818e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:11:04.526671Z","signature_b64":"kfZKPt6uyToTVkL9Z6pABLxJ+5Hj/QVDqOjQITa/cQWU6X1uZFeWxcvcFuNnElaGkj6bZVQy5I57gilNvN/TDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5e224bfec8f73b04d1ad348c5b20fc5cd8a707cac29bf5e0eec80bc4c6fd818e","last_reissued_at":"2026-07-05T05:11:04.526241Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:11:04.526241Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2210.15279","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:11:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qdeJ/JgUrFW71FQenOSkfyeCSzaF9kydmYiWLjIhA2X0G7T143qsXiI7Vz6qZIXtDplZlwUfN/Fs7HM4gD/NDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T02:37:52.239349Z"},"content_sha256":"b1d4f0b4f11eb363a2c5f3aee89bbea357573d032afd471697c1596cda12e12a","schema_version":"1.0","event_id":"sha256:b1d4f0b4f11eb363a2c5f3aee89bbea357573d032afd471697c1596cda12e12a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:LYREX7WI645QJUNNGSGFWIH4LT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Approximation and Complexity of Deep Neural Networks to Invariant Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LG","authors_text":"Gao Zhang, Jin-Hui Wu, Shao-Qun Zhang","submitted_at":"2022-10-27T09:19:19Z","abstract_excerpt":"Recent years have witnessed a hot wave of deep neural networks in various domains; however, it is not yet well understood theoretically. A theoretical characterization of deep neural networks should point out their approximation ability and complexity, i.e., showing which architecture and size are sufficient to handle the concerned tasks. This work takes one step on this direction by theoretically studying the approximation and complexity of deep neural networks to invariant functions. We first prove that the invariant functions can be universally approximated by deep neural networks. Then we "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.15279","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/2210.15279/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:11:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cvRBMreGiZyiQwBaqH9h1aGXrJc99k9r/kmORexPUGjMr9vnNZ3uruet8M4Y//E8eKv33B90DLQrUGqNEB/TBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T02:37:52.240278Z"},"content_sha256":"39989342619623952ba51d19e497b3fc9f6f47001f086592f9d86fed6c7c2e7d","schema_version":"1.0","event_id":"sha256:39989342619623952ba51d19e497b3fc9f6f47001f086592f9d86fed6c7c2e7d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LYREX7WI645QJUNNGSGFWIH4LT/bundle.json","state_url":"https://pith.science/pith/LYREX7WI645QJUNNGSGFWIH4LT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LYREX7WI645QJUNNGSGFWIH4LT/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-04T02:37:52Z","links":{"resolver":"https://pith.science/pith/LYREX7WI645QJUNNGSGFWIH4LT","bundle":"https://pith.science/pith/LYREX7WI645QJUNNGSGFWIH4LT/bundle.json","state":"https://pith.science/pith/LYREX7WI645QJUNNGSGFWIH4LT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LYREX7WI645QJUNNGSGFWIH4LT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:LYREX7WI645QJUNNGSGFWIH4LT","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":"96d82498c65e508c345c321fe13775885f39025c7e067dab4591b74ee3f73c7d","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-10-27T09:19:19Z","title_canon_sha256":"b248994f6a0ab445fc72fda0a5ad1f3f8031879585adb6ce6aabe98ef19fd277"},"schema_version":"1.0","source":{"id":"2210.15279","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.15279","created_at":"2026-07-05T05:11:04Z"},{"alias_kind":"arxiv_version","alias_value":"2210.15279v1","created_at":"2026-07-05T05:11:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.15279","created_at":"2026-07-05T05:11:04Z"},{"alias_kind":"pith_short_12","alias_value":"LYREX7WI645Q","created_at":"2026-07-05T05:11:04Z"},{"alias_kind":"pith_short_16","alias_value":"LYREX7WI645QJUNN","created_at":"2026-07-05T05:11:04Z"},{"alias_kind":"pith_short_8","alias_value":"LYREX7WI","created_at":"2026-07-05T05:11:04Z"}],"graph_snapshots":[{"event_id":"sha256:39989342619623952ba51d19e497b3fc9f6f47001f086592f9d86fed6c7c2e7d","target":"graph","created_at":"2026-07-05T05:11:04Z","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/2210.15279/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Recent years have witnessed a hot wave of deep neural networks in various domains; however, it is not yet well understood theoretically. A theoretical characterization of deep neural networks should point out their approximation ability and complexity, i.e., showing which architecture and size are sufficient to handle the concerned tasks. This work takes one step on this direction by theoretically studying the approximation and complexity of deep neural networks to invariant functions. We first prove that the invariant functions can be universally approximated by deep neural networks. Then we ","authors_text":"Gao Zhang, Jin-Hui Wu, Shao-Qun Zhang","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-10-27T09:19:19Z","title":"On the Approximation and Complexity of Deep Neural Networks to Invariant Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.15279","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:b1d4f0b4f11eb363a2c5f3aee89bbea357573d032afd471697c1596cda12e12a","target":"record","created_at":"2026-07-05T05:11:04Z","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":"96d82498c65e508c345c321fe13775885f39025c7e067dab4591b74ee3f73c7d","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-10-27T09:19:19Z","title_canon_sha256":"b248994f6a0ab445fc72fda0a5ad1f3f8031879585adb6ce6aabe98ef19fd277"},"schema_version":"1.0","source":{"id":"2210.15279","kind":"arxiv","version":1}},"canonical_sha256":"5e224bfec8f73b04d1ad348c5b20fc5cd8a707cac29bf5e0eec80bc4c6fd818e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5e224bfec8f73b04d1ad348c5b20fc5cd8a707cac29bf5e0eec80bc4c6fd818e","first_computed_at":"2026-07-05T05:11:04.526241Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:11:04.526241Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kfZKPt6uyToTVkL9Z6pABLxJ+5Hj/QVDqOjQITa/cQWU6X1uZFeWxcvcFuNnElaGkj6bZVQy5I57gilNvN/TDA==","signature_status":"signed_v1","signed_at":"2026-07-05T05:11:04.526671Z","signed_message":"canonical_sha256_bytes"},"source_id":"2210.15279","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b1d4f0b4f11eb363a2c5f3aee89bbea357573d032afd471697c1596cda12e12a","sha256:39989342619623952ba51d19e497b3fc9f6f47001f086592f9d86fed6c7c2e7d"],"state_sha256":"25528722229aa1de4483e7aad2b47f5bc05a93cf0063b807795567068678b40d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EziCGZ58DZJtpIH62XmBoRHdlgiINknN2a2SWQgh7emkBaw/rUJhY7KpLtycN9WSzMQw5KAoFZ46lYynvaXQAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T02:37:52.246843Z","bundle_sha256":"6454bc138df757fcf5f7aea9cdc11fbc5305ebabcb1397164e78138471f9e192"}}