{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:D7BSDLN6J7HWFN34L7NC66LOX6","short_pith_number":"pith:D7BSDLN6","canonical_record":{"source":{"id":"2206.11124","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-06-22T14:15:35Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"9ff1ca5c2beb5d15e1a4d19c5f07f84eec2a58d8ef5f87338b9d98e2b4777fc3","abstract_canon_sha256":"be3d1cd2ff26635003bf142d9cb6b931dad01cc43e203f8a0ef9f601c574cfd0"},"schema_version":"1.0"},"canonical_sha256":"1fc321adbe4fcf62b77c5fda2f796ebf8df1b432605c4c40ebcdc2c95ae90fd4","source":{"kind":"arxiv","id":"2206.11124","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2206.11124","created_at":"2026-07-05T05:49:28Z"},{"alias_kind":"arxiv_version","alias_value":"2206.11124v2","created_at":"2026-07-05T05:49:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2206.11124","created_at":"2026-07-05T05:49:28Z"},{"alias_kind":"pith_short_12","alias_value":"D7BSDLN6J7HW","created_at":"2026-07-05T05:49:28Z"},{"alias_kind":"pith_short_16","alias_value":"D7BSDLN6J7HWFN34","created_at":"2026-07-05T05:49:28Z"},{"alias_kind":"pith_short_8","alias_value":"D7BSDLN6","created_at":"2026-07-05T05:49:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:D7BSDLN6J7HWFN34L7NC66LOX6","target":"record","payload":{"canonical_record":{"source":{"id":"2206.11124","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-06-22T14:15:35Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"9ff1ca5c2beb5d15e1a4d19c5f07f84eec2a58d8ef5f87338b9d98e2b4777fc3","abstract_canon_sha256":"be3d1cd2ff26635003bf142d9cb6b931dad01cc43e203f8a0ef9f601c574cfd0"},"schema_version":"1.0"},"canonical_sha256":"1fc321adbe4fcf62b77c5fda2f796ebf8df1b432605c4c40ebcdc2c95ae90fd4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:49:28.875426Z","signature_b64":"B3V9cvnH9PP9rfFb/UhylbPXudPitou5E99G9UjAWLlFvgnh7mTLC+LP8kAs9eYaH8ykP2STPYfE/BxA0amOCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1fc321adbe4fcf62b77c5fda2f796ebf8df1b432605c4c40ebcdc2c95ae90fd4","last_reissued_at":"2026-07-05T05:49:28.875064Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:49:28.875064Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2206.11124","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-07-05T05:49:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/YbDkbQpOdnVYZl4dRHvjn64tFf5uWIB06PpBjerwSST158cBg8uGUrgk+kZnrV7+SlpQtsx3jDr8Xs8Hob+DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T19:07:36.821411Z"},"content_sha256":"c125211418b0c681e0bb33b415d0d01fc03d20baa745fddc12d718372cd038b1","schema_version":"1.0","event_id":"sha256:c125211418b0c681e0bb33b415d0d01fc03d20baa745fddc12d718372cd038b1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:D7BSDLN6J7HWFN34L7NC66LOX6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A view of mini-batch SGD via generating functions: conditions of convergence, phase transitions, benefit from negative momenta","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Denis Kuznedelev, Dmitry Yarotsky, Maksim Velikanov","submitted_at":"2022-06-22T14:15:35Z","abstract_excerpt":"Mini-batch SGD with momentum is a fundamental algorithm for learning large predictive models. In this paper we develop a new analytic framework to analyze noise-averaged properties of mini-batch SGD for linear models at constant learning rates, momenta and sizes of batches. Our key idea is to consider the dynamics of the second moments of model parameters for a special family of \"Spectrally Expressible\" approximations. This allows to obtain an explicit expression for the generating function of the sequence of loss values. By analyzing this generating function, we find, in particular, that 1) t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2206.11124","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2206.11124/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:49:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lxQFyGJ0hsq2E4N4S4Rm5QOnt9fbc7ejVoApFl32nJ3LXgidOeLNhLlnn6l8pFTSjdQQmTYnxPRKyVy0WCRZDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T19:07:36.821908Z"},"content_sha256":"6e0dda80f3a6b0a0f838e70ed508a646f9c844cb775867176561870e5ce3cd2c","schema_version":"1.0","event_id":"sha256:6e0dda80f3a6b0a0f838e70ed508a646f9c844cb775867176561870e5ce3cd2c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/D7BSDLN6J7HWFN34L7NC66LOX6/bundle.json","state_url":"https://pith.science/pith/D7BSDLN6J7HWFN34L7NC66LOX6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/D7BSDLN6J7HWFN34L7NC66LOX6/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-04T19:07:36Z","links":{"resolver":"https://pith.science/pith/D7BSDLN6J7HWFN34L7NC66LOX6","bundle":"https://pith.science/pith/D7BSDLN6J7HWFN34L7NC66LOX6/bundle.json","state":"https://pith.science/pith/D7BSDLN6J7HWFN34L7NC66LOX6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/D7BSDLN6J7HWFN34L7NC66LOX6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:D7BSDLN6J7HWFN34L7NC66LOX6","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":"be3d1cd2ff26635003bf142d9cb6b931dad01cc43e203f8a0ef9f601c574cfd0","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-06-22T14:15:35Z","title_canon_sha256":"9ff1ca5c2beb5d15e1a4d19c5f07f84eec2a58d8ef5f87338b9d98e2b4777fc3"},"schema_version":"1.0","source":{"id":"2206.11124","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2206.11124","created_at":"2026-07-05T05:49:28Z"},{"alias_kind":"arxiv_version","alias_value":"2206.11124v2","created_at":"2026-07-05T05:49:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2206.11124","created_at":"2026-07-05T05:49:28Z"},{"alias_kind":"pith_short_12","alias_value":"D7BSDLN6J7HW","created_at":"2026-07-05T05:49:28Z"},{"alias_kind":"pith_short_16","alias_value":"D7BSDLN6J7HWFN34","created_at":"2026-07-05T05:49:28Z"},{"alias_kind":"pith_short_8","alias_value":"D7BSDLN6","created_at":"2026-07-05T05:49:28Z"}],"graph_snapshots":[{"event_id":"sha256:6e0dda80f3a6b0a0f838e70ed508a646f9c844cb775867176561870e5ce3cd2c","target":"graph","created_at":"2026-07-05T05:49:28Z","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/2206.11124/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Mini-batch SGD with momentum is a fundamental algorithm for learning large predictive models. In this paper we develop a new analytic framework to analyze noise-averaged properties of mini-batch SGD for linear models at constant learning rates, momenta and sizes of batches. Our key idea is to consider the dynamics of the second moments of model parameters for a special family of \"Spectrally Expressible\" approximations. This allows to obtain an explicit expression for the generating function of the sequence of loss values. By analyzing this generating function, we find, in particular, that 1) t","authors_text":"Denis Kuznedelev, Dmitry Yarotsky, Maksim Velikanov","cross_cats":["math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-06-22T14:15:35Z","title":"A view of mini-batch SGD via generating functions: conditions of convergence, phase transitions, benefit from negative momenta"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2206.11124","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:c125211418b0c681e0bb33b415d0d01fc03d20baa745fddc12d718372cd038b1","target":"record","created_at":"2026-07-05T05:49:28Z","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":"be3d1cd2ff26635003bf142d9cb6b931dad01cc43e203f8a0ef9f601c574cfd0","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-06-22T14:15:35Z","title_canon_sha256":"9ff1ca5c2beb5d15e1a4d19c5f07f84eec2a58d8ef5f87338b9d98e2b4777fc3"},"schema_version":"1.0","source":{"id":"2206.11124","kind":"arxiv","version":2}},"canonical_sha256":"1fc321adbe4fcf62b77c5fda2f796ebf8df1b432605c4c40ebcdc2c95ae90fd4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1fc321adbe4fcf62b77c5fda2f796ebf8df1b432605c4c40ebcdc2c95ae90fd4","first_computed_at":"2026-07-05T05:49:28.875064Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:49:28.875064Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"B3V9cvnH9PP9rfFb/UhylbPXudPitou5E99G9UjAWLlFvgnh7mTLC+LP8kAs9eYaH8ykP2STPYfE/BxA0amOCA==","signature_status":"signed_v1","signed_at":"2026-07-05T05:49:28.875426Z","signed_message":"canonical_sha256_bytes"},"source_id":"2206.11124","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c125211418b0c681e0bb33b415d0d01fc03d20baa745fddc12d718372cd038b1","sha256:6e0dda80f3a6b0a0f838e70ed508a646f9c844cb775867176561870e5ce3cd2c"],"state_sha256":"62dedccd5e43c0cb5c5369284bd9df1c7f14a9dda5cbd89c8b66a365b626bb13"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"o3aMCzbhQ1ywEsCETYtZjhQq9813bI/c9z8mTLttVmo3PPkdfvQ/gSXjimI9kjXrLx3YCVxwaVh6RHCyLkoqAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T19:07:36.826572Z","bundle_sha256":"42d8e95d9a200f4ac0a7b97d1598bc6945370676248f7f78b40a13e063146c3d"}}