{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:DQTGO74ZCJ3KZK5ILMILPN7ITA","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":"d660e83f5a9442c4ba4335bf364cf5aa6e3b5198add7edd016deab26e4bca686","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-10-10T12:41:51Z","title_canon_sha256":"0c7828ab46d31fb8413a2b8664465fafad434b450f60f9402b756f5fa5f9a5e3"},"schema_version":"1.0","source":{"id":"2410.07870","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.07870","created_at":"2026-06-12T01:09:05Z"},{"alias_kind":"arxiv_version","alias_value":"2410.07870v3","created_at":"2026-06-12T01:09:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.07870","created_at":"2026-06-12T01:09:05Z"},{"alias_kind":"pith_short_12","alias_value":"DQTGO74ZCJ3K","created_at":"2026-06-12T01:09:05Z"},{"alias_kind":"pith_short_16","alias_value":"DQTGO74ZCJ3KZK5I","created_at":"2026-06-12T01:09:05Z"},{"alias_kind":"pith_short_8","alias_value":"DQTGO74Z","created_at":"2026-06-12T01:09:05Z"}],"graph_snapshots":[{"event_id":"sha256:397bcc81e4aedc27b71e0cbcd7e5272cc9f3e17327c090b823c3877fdac56b82","target":"graph","created_at":"2026-06-12T01:09:05Z","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/2410.07870/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Empirically, it has been observed that adding momentum to Stochastic Gradient Descent (SGD) accelerates the convergence of the algorithm. However, the literature has been rather pessimistic, even in the case of convex functions, about the possibility of theoretically proving this observation. We investigate the possibility of obtaining accelerated convergence of the Stochastic Nesterov Accelerated Gradient (SNAG), a momentum-based version of SGD, when minimizing a sum of functions in a convex setting. We demonstrate that the average correlation between gradients allows to verify the strong gro","authors_text":"Aude Rondepierre, Charles Dossal, Jean-Fran\\c{c}ois Aujol, Julien Hermant, Marien Renaud","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-10-10T12:41:51Z","title":"Gradient correlation is a key ingredient to accelerate SGD with momentum"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.07870","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:fa2314944fefcdb44f0315d737412b1ccab50a584d00d8cdbf05994cfcd56836","target":"record","created_at":"2026-06-12T01:09:05Z","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":"d660e83f5a9442c4ba4335bf364cf5aa6e3b5198add7edd016deab26e4bca686","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-10-10T12:41:51Z","title_canon_sha256":"0c7828ab46d31fb8413a2b8664465fafad434b450f60f9402b756f5fa5f9a5e3"},"schema_version":"1.0","source":{"id":"2410.07870","kind":"arxiv","version":3}},"canonical_sha256":"1c26677f991276acaba85b10b7b7e89820178b127c19d26bad4be3e356322bc2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1c26677f991276acaba85b10b7b7e89820178b127c19d26bad4be3e356322bc2","first_computed_at":"2026-06-12T01:09:05.879335Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-12T01:09:05.879335Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bDoMvrA2ekFjWGc9JY4MfHmX/Id5VXGYZ25EThCXZzfvIEHnTP9uXbkaiCLwX0RLk8ibXA9MCsBhq2qMMZfKCA==","signature_status":"signed_v1","signed_at":"2026-06-12T01:09:05.880441Z","signed_message":"canonical_sha256_bytes"},"source_id":"2410.07870","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fa2314944fefcdb44f0315d737412b1ccab50a584d00d8cdbf05994cfcd56836","sha256:397bcc81e4aedc27b71e0cbcd7e5272cc9f3e17327c090b823c3877fdac56b82"],"state_sha256":"6c1f199d7086b3676150b8fe203721fbcc300c53b046dbb3b6925e67a76c99d0"}