{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:43A4N4M3ACCJ5K4KSL2J3VRGQE","short_pith_number":"pith:43A4N4M3","canonical_record":{"source":{"id":"1712.09677","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-12-27T20:40:24Z","cross_cats_sorted":["cs.LG","cs.NA","math.NA","stat.ML"],"title_canon_sha256":"72796094aacd430f343a62171248187596fb8066995cb56949ce70f8c2a258ac","abstract_canon_sha256":"e4c099913ed87aa0a718e48f15db4b1a80d81d8454ad0b1589564bcb70b8f298"},"schema_version":"1.0"},"canonical_sha256":"e6c1c6f19b00849eab8a92f49dd6268133932e0ab138a24b70fe68671e8bc186","source":{"kind":"arxiv","id":"1712.09677","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.09677","created_at":"2026-05-18T00:19:53Z"},{"alias_kind":"arxiv_version","alias_value":"1712.09677v2","created_at":"2026-05-18T00:19:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.09677","created_at":"2026-05-18T00:19:53Z"},{"alias_kind":"pith_short_12","alias_value":"43A4N4M3ACCJ","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"43A4N4M3ACCJ5K4K","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"43A4N4M3","created_at":"2026-05-18T12:30:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:43A4N4M3ACCJ5K4KSL2J3VRGQE","target":"record","payload":{"canonical_record":{"source":{"id":"1712.09677","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-12-27T20:40:24Z","cross_cats_sorted":["cs.LG","cs.NA","math.NA","stat.ML"],"title_canon_sha256":"72796094aacd430f343a62171248187596fb8066995cb56949ce70f8c2a258ac","abstract_canon_sha256":"e4c099913ed87aa0a718e48f15db4b1a80d81d8454ad0b1589564bcb70b8f298"},"schema_version":"1.0"},"canonical_sha256":"e6c1c6f19b00849eab8a92f49dd6268133932e0ab138a24b70fe68671e8bc186","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:19:53.201758Z","signature_b64":"sF6OP2Kqx3zi6yrnCXnuOVawU4l2ymm5eKvctWBfJOBVfvTqMPIp3J88zOJL+qjpGbjGUILschCffuq1kQGICg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e6c1c6f19b00849eab8a92f49dd6268133932e0ab138a24b70fe68671e8bc186","last_reissued_at":"2026-05-18T00:19:53.201038Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:19:53.201038Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1712.09677","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-18T00:19:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9Oh+v5tMt1bA4m2wj2ZU3BvX5AAHCGjo46He6JXANzz/jZzyqI2WH43OSU+HHJcb0mPgToIKPF9NMQ4hMfJECQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T02:08:12.696110Z"},"content_sha256":"cfd14eb2218f2cb2ee099d4e94f4c693344f08d43f5b793cf4ffe00bafcb2548","schema_version":"1.0","event_id":"sha256:cfd14eb2218f2cb2ee099d4e94f4c693344f08d43f5b793cf4ffe00bafcb2548"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:43A4N4M3ACCJ5K4KSL2J3VRGQE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Momentum and Stochastic Momentum for Stochastic Gradient, Newton, Proximal Point and Subspace Descent Methods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.NA","math.NA","stat.ML"],"primary_cat":"math.OC","authors_text":"Nicolas Loizou, Peter Richt\\'arik","submitted_at":"2017-12-27T20:40:24Z","abstract_excerpt":"In this paper we study several classes of stochastic optimization algorithms enriched with heavy ball momentum. Among the methods studied are: stochastic gradient descent, stochastic Newton, stochastic proximal point and stochastic dual subspace ascent. This is the first time momentum variants of several of these methods are studied. We choose to perform our analysis in a setting in which all of the above methods are equivalent. We prove global nonassymptotic linear convergence rates for all methods and various measures of success, including primal function values, primal iterates (in L2 sense"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.09677","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-18T00:19:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wqJos8+1F9QPPmOSERZTcKjVKOszUwxw04lf5rMTVulytnlBrmzQ479K9wWdD8Wpcyg5UwbVECh+sXIkfj4kBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T02:08:12.696786Z"},"content_sha256":"59e662236af2cf4e2dc0828714c95fd5bf810d2eb4288ebe930c937cb6d2bb83","schema_version":"1.0","event_id":"sha256:59e662236af2cf4e2dc0828714c95fd5bf810d2eb4288ebe930c937cb6d2bb83"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/43A4N4M3ACCJ5K4KSL2J3VRGQE/bundle.json","state_url":"https://pith.science/pith/43A4N4M3ACCJ5K4KSL2J3VRGQE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/43A4N4M3ACCJ5K4KSL2J3VRGQE/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-05-24T02:08:12Z","links":{"resolver":"https://pith.science/pith/43A4N4M3ACCJ5K4KSL2J3VRGQE","bundle":"https://pith.science/pith/43A4N4M3ACCJ5K4KSL2J3VRGQE/bundle.json","state":"https://pith.science/pith/43A4N4M3ACCJ5K4KSL2J3VRGQE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/43A4N4M3ACCJ5K4KSL2J3VRGQE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:43A4N4M3ACCJ5K4KSL2J3VRGQE","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":"e4c099913ed87aa0a718e48f15db4b1a80d81d8454ad0b1589564bcb70b8f298","cross_cats_sorted":["cs.LG","cs.NA","math.NA","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-12-27T20:40:24Z","title_canon_sha256":"72796094aacd430f343a62171248187596fb8066995cb56949ce70f8c2a258ac"},"schema_version":"1.0","source":{"id":"1712.09677","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.09677","created_at":"2026-05-18T00:19:53Z"},{"alias_kind":"arxiv_version","alias_value":"1712.09677v2","created_at":"2026-05-18T00:19:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.09677","created_at":"2026-05-18T00:19:53Z"},{"alias_kind":"pith_short_12","alias_value":"43A4N4M3ACCJ","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"43A4N4M3ACCJ5K4K","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"43A4N4M3","created_at":"2026-05-18T12:30:58Z"}],"graph_snapshots":[{"event_id":"sha256:59e662236af2cf4e2dc0828714c95fd5bf810d2eb4288ebe930c937cb6d2bb83","target":"graph","created_at":"2026-05-18T00:19:53Z","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":"In this paper we study several classes of stochastic optimization algorithms enriched with heavy ball momentum. Among the methods studied are: stochastic gradient descent, stochastic Newton, stochastic proximal point and stochastic dual subspace ascent. This is the first time momentum variants of several of these methods are studied. We choose to perform our analysis in a setting in which all of the above methods are equivalent. We prove global nonassymptotic linear convergence rates for all methods and various measures of success, including primal function values, primal iterates (in L2 sense","authors_text":"Nicolas Loizou, Peter Richt\\'arik","cross_cats":["cs.LG","cs.NA","math.NA","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-12-27T20:40:24Z","title":"Momentum and Stochastic Momentum for Stochastic Gradient, Newton, Proximal Point and Subspace Descent Methods"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.09677","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:cfd14eb2218f2cb2ee099d4e94f4c693344f08d43f5b793cf4ffe00bafcb2548","target":"record","created_at":"2026-05-18T00:19:53Z","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":"e4c099913ed87aa0a718e48f15db4b1a80d81d8454ad0b1589564bcb70b8f298","cross_cats_sorted":["cs.LG","cs.NA","math.NA","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-12-27T20:40:24Z","title_canon_sha256":"72796094aacd430f343a62171248187596fb8066995cb56949ce70f8c2a258ac"},"schema_version":"1.0","source":{"id":"1712.09677","kind":"arxiv","version":2}},"canonical_sha256":"e6c1c6f19b00849eab8a92f49dd6268133932e0ab138a24b70fe68671e8bc186","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e6c1c6f19b00849eab8a92f49dd6268133932e0ab138a24b70fe68671e8bc186","first_computed_at":"2026-05-18T00:19:53.201038Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:19:53.201038Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sF6OP2Kqx3zi6yrnCXnuOVawU4l2ymm5eKvctWBfJOBVfvTqMPIp3J88zOJL+qjpGbjGUILschCffuq1kQGICg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:19:53.201758Z","signed_message":"canonical_sha256_bytes"},"source_id":"1712.09677","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cfd14eb2218f2cb2ee099d4e94f4c693344f08d43f5b793cf4ffe00bafcb2548","sha256:59e662236af2cf4e2dc0828714c95fd5bf810d2eb4288ebe930c937cb6d2bb83"],"state_sha256":"097ccef8f4747bce56f6bee73cb558543e07bd2e1447327386e160def5d7b75d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"T3KV04BZCZy8+cNYuMKOujZgqdegTAsV7lfdgrq8CpKcHJxqmDw6oiLpibvoI8LOb08MKiKiwpGX0G5WDxOVDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-24T02:08:12.700432Z","bundle_sha256":"7680a8515da6906c30f998d73cc5611eb71c115e6f6f59663d2924d8811cfbd0"}}