{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:OMAFQXOSJIXLW6YIR2KMA6PYNG","short_pith_number":"pith:OMAFQXOS","canonical_record":{"source":{"id":"1811.12403","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-11-10T03:55:25Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"fe9f28fe99162849f9ba15d171525f5401d13d1e9a202eab6e52262b32eedca4","abstract_canon_sha256":"023f1f6dda9d14cc60fd4f5f5241ec5ce378b4c902a08ab0acda776c44313d2c"},"schema_version":"1.0"},"canonical_sha256":"7300585dd24a2ebb7b088e94c079f869b072e14244227dfe849f187aaf52383b","source":{"kind":"arxiv","id":"1811.12403","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.12403","created_at":"2026-07-05T00:18:05Z"},{"alias_kind":"arxiv_version","alias_value":"1811.12403v2","created_at":"2026-07-05T00:18:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.12403","created_at":"2026-07-05T00:18:05Z"},{"alias_kind":"pith_short_12","alias_value":"OMAFQXOSJIXL","created_at":"2026-07-05T00:18:05Z"},{"alias_kind":"pith_short_16","alias_value":"OMAFQXOSJIXLW6YI","created_at":"2026-07-05T00:18:05Z"},{"alias_kind":"pith_short_8","alias_value":"OMAFQXOS","created_at":"2026-07-05T00:18:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:OMAFQXOSJIXLW6YIR2KMA6PYNG","target":"record","payload":{"canonical_record":{"source":{"id":"1811.12403","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-11-10T03:55:25Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"fe9f28fe99162849f9ba15d171525f5401d13d1e9a202eab6e52262b32eedca4","abstract_canon_sha256":"023f1f6dda9d14cc60fd4f5f5241ec5ce378b4c902a08ab0acda776c44313d2c"},"schema_version":"1.0"},"canonical_sha256":"7300585dd24a2ebb7b088e94c079f869b072e14244227dfe849f187aaf52383b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:18:05.779460Z","signature_b64":"FpX7b19+6TEbvjshAooKB9BLm/GXNYGi+1AwmZXgHluY1z5ky6gXow9dvg0JtMAwlA1lHclAupx+RRG0diqCAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7300585dd24a2ebb7b088e94c079f869b072e14244227dfe849f187aaf52383b","last_reissued_at":"2026-07-05T00:18:05.779005Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:18:05.779005Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.12403","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-05T00:18:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eYupApNKuob6o13/YEksbW3kltrArrbhzvbfBEt9YsTSrHZ9+GMq94EiKvbmO106cvEk+1srOMDuVSjNN+G4AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T19:55:26.500980Z"},"content_sha256":"6e2698bc38d489d3560c535312cb0279995b0fdf4b06d42fe569f7ad0f4840ab","schema_version":"1.0","event_id":"sha256:6e2698bc38d489d3560c535312cb0279995b0fdf4b06d42fe569f7ad0f4840ab"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:OMAFQXOSJIXLW6YIR2KMA6PYNG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"New Convergence Aspects of Stochastic Gradient Algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Katya Scheinberg, Lam M. Nguyen, Marten van Dijk, Martin Tak\\'a\\v{c}, Peter Richt\\'arik, Phuong Ha Nguyen","submitted_at":"2018-11-10T03:55:25Z","abstract_excerpt":"The classical convergence analysis of SGD is carried out under the assumption that the norm of the stochastic gradient is uniformly bounded. While this might hold for some loss functions, it is violated for cases where the objective function is strongly convex. In Bottou et al. (2018), a new analysis of convergence of SGD is performed under the assumption that stochastic gradients are bounded with respect to the true gradient norm. We show that for stochastic problems arising in machine learning such bound always holds; and we also propose an alternative convergence analysis of SGD with dimini"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.12403","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/1811.12403/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-05T00:18:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TPPptRuDnLKAFZfuuUKBf8i07ac0b0GgEbkqyqiYsmKuKPEAH3qWX8qr1qLRqdBP59j2hY75g82UgqP6CHlUBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T19:55:26.501485Z"},"content_sha256":"407dc0dfc9024882c54d0d83b7014b62e89eb96c247bcc7c0834ed574637d57d","schema_version":"1.0","event_id":"sha256:407dc0dfc9024882c54d0d83b7014b62e89eb96c247bcc7c0834ed574637d57d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OMAFQXOSJIXLW6YIR2KMA6PYNG/bundle.json","state_url":"https://pith.science/pith/OMAFQXOSJIXLW6YIR2KMA6PYNG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OMAFQXOSJIXLW6YIR2KMA6PYNG/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:55:26Z","links":{"resolver":"https://pith.science/pith/OMAFQXOSJIXLW6YIR2KMA6PYNG","bundle":"https://pith.science/pith/OMAFQXOSJIXLW6YIR2KMA6PYNG/bundle.json","state":"https://pith.science/pith/OMAFQXOSJIXLW6YIR2KMA6PYNG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OMAFQXOSJIXLW6YIR2KMA6PYNG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:OMAFQXOSJIXLW6YIR2KMA6PYNG","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":"023f1f6dda9d14cc60fd4f5f5241ec5ce378b4c902a08ab0acda776c44313d2c","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-11-10T03:55:25Z","title_canon_sha256":"fe9f28fe99162849f9ba15d171525f5401d13d1e9a202eab6e52262b32eedca4"},"schema_version":"1.0","source":{"id":"1811.12403","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.12403","created_at":"2026-07-05T00:18:05Z"},{"alias_kind":"arxiv_version","alias_value":"1811.12403v2","created_at":"2026-07-05T00:18:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.12403","created_at":"2026-07-05T00:18:05Z"},{"alias_kind":"pith_short_12","alias_value":"OMAFQXOSJIXL","created_at":"2026-07-05T00:18:05Z"},{"alias_kind":"pith_short_16","alias_value":"OMAFQXOSJIXLW6YI","created_at":"2026-07-05T00:18:05Z"},{"alias_kind":"pith_short_8","alias_value":"OMAFQXOS","created_at":"2026-07-05T00:18:05Z"}],"graph_snapshots":[{"event_id":"sha256:407dc0dfc9024882c54d0d83b7014b62e89eb96c247bcc7c0834ed574637d57d","target":"graph","created_at":"2026-07-05T00:18: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/1811.12403/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The classical convergence analysis of SGD is carried out under the assumption that the norm of the stochastic gradient is uniformly bounded. While this might hold for some loss functions, it is violated for cases where the objective function is strongly convex. In Bottou et al. (2018), a new analysis of convergence of SGD is performed under the assumption that stochastic gradients are bounded with respect to the true gradient norm. We show that for stochastic problems arising in machine learning such bound always holds; and we also propose an alternative convergence analysis of SGD with dimini","authors_text":"Katya Scheinberg, Lam M. Nguyen, Marten van Dijk, Martin Tak\\'a\\v{c}, Peter Richt\\'arik, Phuong Ha Nguyen","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-11-10T03:55:25Z","title":"New Convergence Aspects of Stochastic Gradient Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.12403","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:6e2698bc38d489d3560c535312cb0279995b0fdf4b06d42fe569f7ad0f4840ab","target":"record","created_at":"2026-07-05T00:18: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":"023f1f6dda9d14cc60fd4f5f5241ec5ce378b4c902a08ab0acda776c44313d2c","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-11-10T03:55:25Z","title_canon_sha256":"fe9f28fe99162849f9ba15d171525f5401d13d1e9a202eab6e52262b32eedca4"},"schema_version":"1.0","source":{"id":"1811.12403","kind":"arxiv","version":2}},"canonical_sha256":"7300585dd24a2ebb7b088e94c079f869b072e14244227dfe849f187aaf52383b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7300585dd24a2ebb7b088e94c079f869b072e14244227dfe849f187aaf52383b","first_computed_at":"2026-07-05T00:18:05.779005Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:18:05.779005Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FpX7b19+6TEbvjshAooKB9BLm/GXNYGi+1AwmZXgHluY1z5ky6gXow9dvg0JtMAwlA1lHclAupx+RRG0diqCAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T00:18:05.779460Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.12403","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6e2698bc38d489d3560c535312cb0279995b0fdf4b06d42fe569f7ad0f4840ab","sha256:407dc0dfc9024882c54d0d83b7014b62e89eb96c247bcc7c0834ed574637d57d"],"state_sha256":"5e850fe97d2b34b7b2c2e77017733f4e65af8f93187018c2fb91242a7d3c33b0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FlHW3pGRIabjfy89XTt4FyqcfOu1hKKvReLpm5BnD8w7NcFIBggEhxqwrF7HToXed9xHstrR1vA/YDRZL6XvBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T19:55:26.506172Z","bundle_sha256":"d6460eb091f3abdde6b067f5c1765f76efe71aeb33ec02a3ec411b419ea0e9a0"}}