{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:DVGSE5RPFXFNU7VUCERTLQ4ZL2","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":"a5d863842cd1891469fd47a12a89e604aa9f43f8547f97943d2b6d605927e339","cross_cats_sorted":["cs.AI","math.OC","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-06-17T15:19:20Z","title_canon_sha256":"20ec00936f4193ba1a71aa27b7cc68d977aadeabd50ebdab082bf3cc3005e729"},"schema_version":"1.0","source":{"id":"2606.19179","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.19179","created_at":"2026-06-19T16:12:07Z"},{"alias_kind":"arxiv_version","alias_value":"2606.19179v1","created_at":"2026-06-19T16:12:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.19179","created_at":"2026-06-19T16:12:07Z"},{"alias_kind":"pith_short_12","alias_value":"DVGSE5RPFXFN","created_at":"2026-06-19T16:12:07Z"},{"alias_kind":"pith_short_16","alias_value":"DVGSE5RPFXFNU7VU","created_at":"2026-06-19T16:12:07Z"},{"alias_kind":"pith_short_8","alias_value":"DVGSE5RP","created_at":"2026-06-19T16:12:07Z"}],"graph_snapshots":[{"event_id":"sha256:103959ef0cce824f320f0ad5fda5deefe076f4ae3845a1171b2555e808f25670","target":"graph","created_at":"2026-06-19T16:12:07Z","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/2606.19179/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Stochastic momentum methods such as heavy ball (HB), Nesterov momentum, and variants of Accelerated SGD (ASGD) [Kidambi et al., 2018] are widely used in modern training, but their stochastic benefits depend on two distinct quantities: serial runtime, the number of iterations needed to reach a target accuracy, and compute efficiency (CE), the inverse total gradient-query or FLOP cost. Larger batches reduce serial runtime without hurting CE only when the contraction gap grows linearly with batch size.\n  We study stochastic HB and ASGD for consistent linear regression with Gaussian covariates and","authors_text":"Alexandru Meterez, Depen Morwani, Pranav Nair, Sham Kakade","cross_cats":["cs.AI","math.OC","stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-06-17T15:19:20Z","title":"Compute Efficiency and Serial Runtime Tradeoffs for Stochastic Momentum Methods"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.19179","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:fd8258e50f21d7ea062a0789c85d34c11ba27b633d4f57d66729884c58da658c","target":"record","created_at":"2026-06-19T16:12:07Z","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":"a5d863842cd1891469fd47a12a89e604aa9f43f8547f97943d2b6d605927e339","cross_cats_sorted":["cs.AI","math.OC","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-06-17T15:19:20Z","title_canon_sha256":"20ec00936f4193ba1a71aa27b7cc68d977aadeabd50ebdab082bf3cc3005e729"},"schema_version":"1.0","source":{"id":"2606.19179","kind":"arxiv","version":1}},"canonical_sha256":"1d4d22762f2dcada7eb4112335c3995e944d447e650863b5becc4a282a56171c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1d4d22762f2dcada7eb4112335c3995e944d447e650863b5becc4a282a56171c","first_computed_at":"2026-06-19T16:12:07.216497Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-19T16:12:07.216497Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BY2PR5qHxcwByhoaXSnAKLxbrVbTQds9hp8AO4HvD47RDEs6rhgg+4YegJOwntmbh2DMdlAYJeA2YOCc7kK2BQ==","signature_status":"signed_v1","signed_at":"2026-06-19T16:12:07.216834Z","signed_message":"canonical_sha256_bytes"},"source_id":"2606.19179","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fd8258e50f21d7ea062a0789c85d34c11ba27b633d4f57d66729884c58da658c","sha256:103959ef0cce824f320f0ad5fda5deefe076f4ae3845a1171b2555e808f25670"],"state_sha256":"8f1de278b83587544a256963a9110103dde056233bf7c301c1fb0ac4513265f9"}