{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:PW4XVOIWEDRCQUJYZTOQILBMLK","short_pith_number":"pith:PW4XVOIW","canonical_record":{"source":{"id":"2207.08799","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-07-18T17:55:05Z","cross_cats_sorted":["cs.NE","math.OC","stat.ML"],"title_canon_sha256":"847ed10f79311e2bb959397bf408d5577edfea427e199f41d1f49c9bc18ea443","abstract_canon_sha256":"f2f0f494a7f3f37b5bc760b1fa54d8757df2e6d2aa0eacad4a2003a369f43aca"},"schema_version":"1.0"},"canonical_sha256":"7db97ab91620e2285138ccdd042c2c5a8430083dd4bf47bd34307cb6aaf22109","source":{"kind":"arxiv","id":"2207.08799","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2207.08799","created_at":"2026-07-05T05:33:14Z"},{"alias_kind":"arxiv_version","alias_value":"2207.08799v3","created_at":"2026-07-05T05:33:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2207.08799","created_at":"2026-07-05T05:33:14Z"},{"alias_kind":"pith_short_12","alias_value":"PW4XVOIWEDRC","created_at":"2026-07-05T05:33:14Z"},{"alias_kind":"pith_short_16","alias_value":"PW4XVOIWEDRCQUJY","created_at":"2026-07-05T05:33:14Z"},{"alias_kind":"pith_short_8","alias_value":"PW4XVOIW","created_at":"2026-07-05T05:33:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:PW4XVOIWEDRCQUJYZTOQILBMLK","target":"record","payload":{"canonical_record":{"source":{"id":"2207.08799","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-07-18T17:55:05Z","cross_cats_sorted":["cs.NE","math.OC","stat.ML"],"title_canon_sha256":"847ed10f79311e2bb959397bf408d5577edfea427e199f41d1f49c9bc18ea443","abstract_canon_sha256":"f2f0f494a7f3f37b5bc760b1fa54d8757df2e6d2aa0eacad4a2003a369f43aca"},"schema_version":"1.0"},"canonical_sha256":"7db97ab91620e2285138ccdd042c2c5a8430083dd4bf47bd34307cb6aaf22109","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:33:14.583785Z","signature_b64":"oJn7LyvKrtua/T6WWVIFifyZO5Bhqu+lTlQwO75gkaP9RglZJ9JOWYXY8kaUmUfra0CNIyQEmFwY1ipI9lhxCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7db97ab91620e2285138ccdd042c2c5a8430083dd4bf47bd34307cb6aaf22109","last_reissued_at":"2026-07-05T05:33:14.583275Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:33:14.583275Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2207.08799","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-05T05:33:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TTOGlbbXvw2md7peWSekpjNEFZv8zCtTOcpHFL40qJsajiiUBuDS6MZs+Az4WSS68HqlB0VZf/PlYl+5OIZNCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-01T22:39:01.686286Z"},"content_sha256":"da8da1325510c01a68baa88db0e514e17fa4fa3cbdfb77e1179e9e9775dcf6b3","schema_version":"1.0","event_id":"sha256:da8da1325510c01a68baa88db0e514e17fa4fa3cbdfb77e1179e9e9775dcf6b3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:PW4XVOIWEDRCQUJYZTOQILBMLK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NE","math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Benjamin L. Edelman, Boaz Barak, Cyril Zhang, Eran Malach, Sham Kakade, Surbhi Goel","submitted_at":"2022-07-18T17:55:05Z","abstract_excerpt":"There is mounting evidence of emergent phenomena in the capabilities of deep learning methods as we scale up datasets, model sizes, and training times. While there are some accounts of how these resources modulate statistical capacity, far less is known about their effect on the computational problem of model training. This work conducts such an exploration through the lens of learning a $k$-sparse parity of $n$ bits, a canonical discrete search problem which is statistically easy but computationally hard. Empirically, we find that a variety of neural networks successfully learn sparse paritie"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2207.08799","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/2207.08799/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:33:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jh5c0k3fvvOKOzXtSO7CZsM1SmkcU4NijvkEmLaDXYxtCq/8qyrs7UmyGA5tL/hZ0ioa6VaCDoTGVMnIsuBqCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-01T22:39:01.686808Z"},"content_sha256":"c5fadf3da29c431f6cd60f8a9de438d2d4c40b3df5065b32d62d63e8530d5d16","schema_version":"1.0","event_id":"sha256:c5fadf3da29c431f6cd60f8a9de438d2d4c40b3df5065b32d62d63e8530d5d16"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PW4XVOIWEDRCQUJYZTOQILBMLK/bundle.json","state_url":"https://pith.science/pith/PW4XVOIWEDRCQUJYZTOQILBMLK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PW4XVOIWEDRCQUJYZTOQILBMLK/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-01T22:39:01Z","links":{"resolver":"https://pith.science/pith/PW4XVOIWEDRCQUJYZTOQILBMLK","bundle":"https://pith.science/pith/PW4XVOIWEDRCQUJYZTOQILBMLK/bundle.json","state":"https://pith.science/pith/PW4XVOIWEDRCQUJYZTOQILBMLK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PW4XVOIWEDRCQUJYZTOQILBMLK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:PW4XVOIWEDRCQUJYZTOQILBMLK","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":"f2f0f494a7f3f37b5bc760b1fa54d8757df2e6d2aa0eacad4a2003a369f43aca","cross_cats_sorted":["cs.NE","math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-07-18T17:55:05Z","title_canon_sha256":"847ed10f79311e2bb959397bf408d5577edfea427e199f41d1f49c9bc18ea443"},"schema_version":"1.0","source":{"id":"2207.08799","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2207.08799","created_at":"2026-07-05T05:33:14Z"},{"alias_kind":"arxiv_version","alias_value":"2207.08799v3","created_at":"2026-07-05T05:33:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2207.08799","created_at":"2026-07-05T05:33:14Z"},{"alias_kind":"pith_short_12","alias_value":"PW4XVOIWEDRC","created_at":"2026-07-05T05:33:14Z"},{"alias_kind":"pith_short_16","alias_value":"PW4XVOIWEDRCQUJY","created_at":"2026-07-05T05:33:14Z"},{"alias_kind":"pith_short_8","alias_value":"PW4XVOIW","created_at":"2026-07-05T05:33:14Z"}],"graph_snapshots":[{"event_id":"sha256:c5fadf3da29c431f6cd60f8a9de438d2d4c40b3df5065b32d62d63e8530d5d16","target":"graph","created_at":"2026-07-05T05:33:14Z","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/2207.08799/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"There is mounting evidence of emergent phenomena in the capabilities of deep learning methods as we scale up datasets, model sizes, and training times. While there are some accounts of how these resources modulate statistical capacity, far less is known about their effect on the computational problem of model training. This work conducts such an exploration through the lens of learning a $k$-sparse parity of $n$ bits, a canonical discrete search problem which is statistically easy but computationally hard. Empirically, we find that a variety of neural networks successfully learn sparse paritie","authors_text":"Benjamin L. Edelman, Boaz Barak, Cyril Zhang, Eran Malach, Sham Kakade, Surbhi Goel","cross_cats":["cs.NE","math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-07-18T17:55:05Z","title":"Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2207.08799","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:da8da1325510c01a68baa88db0e514e17fa4fa3cbdfb77e1179e9e9775dcf6b3","target":"record","created_at":"2026-07-05T05:33:14Z","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":"f2f0f494a7f3f37b5bc760b1fa54d8757df2e6d2aa0eacad4a2003a369f43aca","cross_cats_sorted":["cs.NE","math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-07-18T17:55:05Z","title_canon_sha256":"847ed10f79311e2bb959397bf408d5577edfea427e199f41d1f49c9bc18ea443"},"schema_version":"1.0","source":{"id":"2207.08799","kind":"arxiv","version":3}},"canonical_sha256":"7db97ab91620e2285138ccdd042c2c5a8430083dd4bf47bd34307cb6aaf22109","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7db97ab91620e2285138ccdd042c2c5a8430083dd4bf47bd34307cb6aaf22109","first_computed_at":"2026-07-05T05:33:14.583275Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:33:14.583275Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oJn7LyvKrtua/T6WWVIFifyZO5Bhqu+lTlQwO75gkaP9RglZJ9JOWYXY8kaUmUfra0CNIyQEmFwY1ipI9lhxCw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:33:14.583785Z","signed_message":"canonical_sha256_bytes"},"source_id":"2207.08799","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:da8da1325510c01a68baa88db0e514e17fa4fa3cbdfb77e1179e9e9775dcf6b3","sha256:c5fadf3da29c431f6cd60f8a9de438d2d4c40b3df5065b32d62d63e8530d5d16"],"state_sha256":"69c21910ab8b52780238ed931efeb61cb3370b7251cbf90447b592db19f6b32c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dnDbmmBlCc1oiYU2jyTC3qNMclwphEOj0kYviMlAlRKncWL+aH0y+QkQNB5N7X/xydrmE+tZmQm1V2Sf/+7JCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-01T22:39:01.727737Z","bundle_sha256":"9bf6decdd2f7e7188f11e72ce533d71aca1bdffb54afce8b9d7774e9eca88cec"}}