{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:FC3Y7KFIVQLJDQMJVCZWD3RYCY","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":"0f0c110a50add36a5aa8f88f2f3754463e2fe6df878a7806860d214615d5b6f4","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-10-16T21:48:11Z","title_canon_sha256":"2e78b07faf8adbcdb5acbc525d636d06166c3881e4a4d282c5ef70e299a5ad0e"},"schema_version":"1.0","source":{"id":"1810.07288","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.07288","created_at":"2026-05-17T23:49:17Z"},{"alias_kind":"arxiv_version","alias_value":"1810.07288v3","created_at":"2026-05-17T23:49:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.07288","created_at":"2026-05-17T23:49:17Z"},{"alias_kind":"pith_short_12","alias_value":"FC3Y7KFIVQLJ","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"FC3Y7KFIVQLJDQMJ","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"FC3Y7KFI","created_at":"2026-05-18T12:32:22Z"}],"graph_snapshots":[{"event_id":"sha256:d441c7354ee9644db781b34b1a949a4c9fc45f4867e02cb446635e3957775f52","target":"graph","created_at":"2026-05-17T23:49:17Z","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":"Modern machine learning focuses on highly expressive models that are able to fit or interpolate the data completely, resulting in zero training loss. For such models, we show that the stochastic gradients of common loss functions satisfy a strong growth condition. Under this condition, we prove that constant step-size stochastic gradient descent (SGD) with Nesterov acceleration matches the convergence rate of the deterministic accelerated method for both convex and strongly-convex functions. We also show that this condition implies that SGD can find a first-order stationary point as efficientl","authors_text":"Francis Bach, Mark Schmidt, Sharan Vaswani","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-10-16T21:48:11Z","title":"Fast and Faster Convergence of SGD for Over-Parameterized Models and an Accelerated Perceptron"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.07288","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:71763bd5b19df9cdde917dd5a15d1ab6a6fe40382136cf191f7b52df45ff95aa","target":"record","created_at":"2026-05-17T23:49:17Z","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":"0f0c110a50add36a5aa8f88f2f3754463e2fe6df878a7806860d214615d5b6f4","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-10-16T21:48:11Z","title_canon_sha256":"2e78b07faf8adbcdb5acbc525d636d06166c3881e4a4d282c5ef70e299a5ad0e"},"schema_version":"1.0","source":{"id":"1810.07288","kind":"arxiv","version":3}},"canonical_sha256":"28b78fa8a8ac1691c189a8b361ee381600084d0cdc61da77af823e49c7382f76","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"28b78fa8a8ac1691c189a8b361ee381600084d0cdc61da77af823e49c7382f76","first_computed_at":"2026-05-17T23:49:17.293219Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:49:17.293219Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"waNZd1UC5sYGxwtvmGTnO/Q9vXJztXGtviv8PSRmWm1OdSIexwIusVoLR3Is6Qqg09OaUmCQ0uEDh37bS8l8Aw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:49:17.293972Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.07288","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:71763bd5b19df9cdde917dd5a15d1ab6a6fe40382136cf191f7b52df45ff95aa","sha256:d441c7354ee9644db781b34b1a949a4c9fc45f4867e02cb446635e3957775f52"],"state_sha256":"000c3c0ac15bbb9103238276c8c0ac12f518892da47ffa8e2f57cd6f85baedf2"}