{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:QE6KB2UV4K4WSAYTWT5JUNJQGV","short_pith_number":"pith:QE6KB2UV","canonical_record":{"source":{"id":"1902.01028","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-02-04T04:21:00Z","cross_cats_sorted":["cs.DS","cs.NE","math.OC","stat.ML"],"title_canon_sha256":"0b2ef196ba6f87022a6a05c20a10a4a9b6a105f2c385532e6505213fd5d0340e","abstract_canon_sha256":"ba6ed4e507c8821582827ef00c0e8822cb50f471e6f00f3b4aa9f69bc8c52255"},"schema_version":"1.0"},"canonical_sha256":"813ca0ea95e2b9690313b4fa9a3530357ef48c053c159ee09dbc5a7e492fa2a6","source":{"kind":"arxiv","id":"1902.01028","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.01028","created_at":"2026-05-17T23:44:57Z"},{"alias_kind":"arxiv_version","alias_value":"1902.01028v2","created_at":"2026-05-17T23:44:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.01028","created_at":"2026-05-17T23:44:57Z"},{"alias_kind":"pith_short_12","alias_value":"QE6KB2UV4K4W","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"QE6KB2UV4K4WSAYT","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"QE6KB2UV","created_at":"2026-05-18T12:33:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:QE6KB2UV4K4WSAYTWT5JUNJQGV","target":"record","payload":{"canonical_record":{"source":{"id":"1902.01028","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-02-04T04:21:00Z","cross_cats_sorted":["cs.DS","cs.NE","math.OC","stat.ML"],"title_canon_sha256":"0b2ef196ba6f87022a6a05c20a10a4a9b6a105f2c385532e6505213fd5d0340e","abstract_canon_sha256":"ba6ed4e507c8821582827ef00c0e8822cb50f471e6f00f3b4aa9f69bc8c52255"},"schema_version":"1.0"},"canonical_sha256":"813ca0ea95e2b9690313b4fa9a3530357ef48c053c159ee09dbc5a7e492fa2a6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:44:57.502292Z","signature_b64":"wBe6+ZmeGQyemxJM6khMwt/8ejtxgp/KP2o3OG+IwahNcPd2KDlSfC/tG43LA1cOmsiVFUKUePh8rCVXAI/8Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"813ca0ea95e2b9690313b4fa9a3530357ef48c053c159ee09dbc5a7e492fa2a6","last_reissued_at":"2026-05-17T23:44:57.501643Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:44:57.501643Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1902.01028","source_version":2,"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-05-17T23:44:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"onCNxhBp6YMAF1YK5Ma373f+89PfcKiQRGLH6wA+M4yCBzJRGAa2PxglO//4nbYtenhjtHrLohQKpnX5iW0oCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T08:53:46.090918Z"},"content_sha256":"a0b81e4dafa8825637cbb8ec343e066f441e4cd8fb5bed212f8fd944799e41fa","schema_version":"1.0","event_id":"sha256:a0b81e4dafa8825637cbb8ec343e066f441e4cd8fb5bed212f8fd944799e41fa"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:QE6KB2UV4K4WSAYTWT5JUNJQGV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Can SGD Learn Recurrent Neural Networks with Provable Generalization?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.NE","math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Yuanzhi Li, Zeyuan Allen-Zhu","submitted_at":"2019-02-04T04:21:00Z","abstract_excerpt":"Recurrent Neural Networks (RNNs) are among the most popular models in sequential data analysis. Yet, in the foundational PAC learning language, what concept class can it learn? Moreover, how can the same recurrent unit simultaneously learn functions from different input tokens to different output tokens, without affecting each other? Existing generalization bounds for RNN scale exponentially with the input length, significantly limiting their practical implications.\n  In this paper, we show using the vanilla stochastic gradient descent (SGD), RNN can actually learn some notable concept class e"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.01028","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-17T23:44:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"f11as5dxv3zOhz23QJoSAtL9iXhl5gA5FWFZ0O0cbc78YOSxZO9rGvbSwQPKZRMfmKEKwEGmamUuwKON9XrqCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T08:53:46.091445Z"},"content_sha256":"b0266e335b2513f9531d64586963b979f497288aaafc73dcc7c31c39b2d795bc","schema_version":"1.0","event_id":"sha256:b0266e335b2513f9531d64586963b979f497288aaafc73dcc7c31c39b2d795bc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QE6KB2UV4K4WSAYTWT5JUNJQGV/bundle.json","state_url":"https://pith.science/pith/QE6KB2UV4K4WSAYTWT5JUNJQGV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QE6KB2UV4K4WSAYTWT5JUNJQGV/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-04T08:53:46Z","links":{"resolver":"https://pith.science/pith/QE6KB2UV4K4WSAYTWT5JUNJQGV","bundle":"https://pith.science/pith/QE6KB2UV4K4WSAYTWT5JUNJQGV/bundle.json","state":"https://pith.science/pith/QE6KB2UV4K4WSAYTWT5JUNJQGV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QE6KB2UV4K4WSAYTWT5JUNJQGV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:QE6KB2UV4K4WSAYTWT5JUNJQGV","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":"ba6ed4e507c8821582827ef00c0e8822cb50f471e6f00f3b4aa9f69bc8c52255","cross_cats_sorted":["cs.DS","cs.NE","math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-02-04T04:21:00Z","title_canon_sha256":"0b2ef196ba6f87022a6a05c20a10a4a9b6a105f2c385532e6505213fd5d0340e"},"schema_version":"1.0","source":{"id":"1902.01028","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.01028","created_at":"2026-05-17T23:44:57Z"},{"alias_kind":"arxiv_version","alias_value":"1902.01028v2","created_at":"2026-05-17T23:44:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.01028","created_at":"2026-05-17T23:44:57Z"},{"alias_kind":"pith_short_12","alias_value":"QE6KB2UV4K4W","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"QE6KB2UV4K4WSAYT","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"QE6KB2UV","created_at":"2026-05-18T12:33:27Z"}],"graph_snapshots":[{"event_id":"sha256:b0266e335b2513f9531d64586963b979f497288aaafc73dcc7c31c39b2d795bc","target":"graph","created_at":"2026-05-17T23:44:57Z","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":"Recurrent Neural Networks (RNNs) are among the most popular models in sequential data analysis. Yet, in the foundational PAC learning language, what concept class can it learn? Moreover, how can the same recurrent unit simultaneously learn functions from different input tokens to different output tokens, without affecting each other? Existing generalization bounds for RNN scale exponentially with the input length, significantly limiting their practical implications.\n  In this paper, we show using the vanilla stochastic gradient descent (SGD), RNN can actually learn some notable concept class e","authors_text":"Yuanzhi Li, Zeyuan Allen-Zhu","cross_cats":["cs.DS","cs.NE","math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-02-04T04:21:00Z","title":"Can SGD Learn Recurrent Neural Networks with Provable Generalization?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.01028","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:a0b81e4dafa8825637cbb8ec343e066f441e4cd8fb5bed212f8fd944799e41fa","target":"record","created_at":"2026-05-17T23:44:57Z","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":"ba6ed4e507c8821582827ef00c0e8822cb50f471e6f00f3b4aa9f69bc8c52255","cross_cats_sorted":["cs.DS","cs.NE","math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-02-04T04:21:00Z","title_canon_sha256":"0b2ef196ba6f87022a6a05c20a10a4a9b6a105f2c385532e6505213fd5d0340e"},"schema_version":"1.0","source":{"id":"1902.01028","kind":"arxiv","version":2}},"canonical_sha256":"813ca0ea95e2b9690313b4fa9a3530357ef48c053c159ee09dbc5a7e492fa2a6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"813ca0ea95e2b9690313b4fa9a3530357ef48c053c159ee09dbc5a7e492fa2a6","first_computed_at":"2026-05-17T23:44:57.501643Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:44:57.501643Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wBe6+ZmeGQyemxJM6khMwt/8ejtxgp/KP2o3OG+IwahNcPd2KDlSfC/tG43LA1cOmsiVFUKUePh8rCVXAI/8Bw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:44:57.502292Z","signed_message":"canonical_sha256_bytes"},"source_id":"1902.01028","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a0b81e4dafa8825637cbb8ec343e066f441e4cd8fb5bed212f8fd944799e41fa","sha256:b0266e335b2513f9531d64586963b979f497288aaafc73dcc7c31c39b2d795bc"],"state_sha256":"dde01449a6bc76240b4d7fd72f6396d33cdc95e84001a3b77232c134ed2e45c0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/+LEuteQNITWFBWRNN39gare/WoU4ZuqxZILzRWVLST+bOWPtFY3CNek483jlOU7W7978aDm/sXh55GvMLvOAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T08:53:46.096104Z","bundle_sha256":"862f638418830c6bede0c3a07c615f7fdb6811a858d97d24dec0ee95dec08fb5"}}