{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:WUXRPKSOFIUION52T2P5VL62IP","short_pith_number":"pith:WUXRPKSO","canonical_record":{"source":{"id":"1901.09401","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-01-27T16:34:02Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"d7a71bbe07841be4026a59428bb03c74574a070d6d14227449bf6674c3e1af55","abstract_canon_sha256":"5adf153a9afabf4edc05246fa61d1d3020fd4988a456ac5364d92934c1e14c27"},"schema_version":"1.0"},"canonical_sha256":"b52f17aa4e2a288737ba9e9fdaafda43cfb3168db01c0454f3d602b14da2e200","source":{"kind":"arxiv","id":"1901.09401","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.09401","created_at":"2026-07-05T02:16:25Z"},{"alias_kind":"arxiv_version","alias_value":"1901.09401v4","created_at":"2026-07-05T02:16:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.09401","created_at":"2026-07-05T02:16:25Z"},{"alias_kind":"pith_short_12","alias_value":"WUXRPKSOFIUI","created_at":"2026-07-05T02:16:25Z"},{"alias_kind":"pith_short_16","alias_value":"WUXRPKSOFIUION52","created_at":"2026-07-05T02:16:25Z"},{"alias_kind":"pith_short_8","alias_value":"WUXRPKSO","created_at":"2026-07-05T02:16:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:WUXRPKSOFIUION52T2P5VL62IP","target":"record","payload":{"canonical_record":{"source":{"id":"1901.09401","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-01-27T16:34:02Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"d7a71bbe07841be4026a59428bb03c74574a070d6d14227449bf6674c3e1af55","abstract_canon_sha256":"5adf153a9afabf4edc05246fa61d1d3020fd4988a456ac5364d92934c1e14c27"},"schema_version":"1.0"},"canonical_sha256":"b52f17aa4e2a288737ba9e9fdaafda43cfb3168db01c0454f3d602b14da2e200","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:16:25.303104Z","signature_b64":"+AaPUTt2rNg23lJkHTDgsFxeSZ18QrD/f30beu+mTDyfZKKw9kPkZkhQK+F87VjNAwHzfaBgBYc3Ll+nv3hYAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b52f17aa4e2a288737ba9e9fdaafda43cfb3168db01c0454f3d602b14da2e200","last_reissued_at":"2026-07-05T02:16:25.302603Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:16:25.302603Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1901.09401","source_version":4,"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-05T02:16:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GqYwnGxKKRB5GiFhDLWJfIAW6oinN4lbPYB4ZAoKU57YKpmW9v/zvj+HymWlcelCA3edAT4Ll8+ifA+V+K0oAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T23:03:45.725033Z"},"content_sha256":"a2d1c91018e2b97d8cc4c5289addd007006bc33cb39a13d04747d340142aa90d","schema_version":"1.0","event_id":"sha256:a2d1c91018e2b97d8cc4c5289addd007006bc33cb39a13d04747d340142aa90d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:WUXRPKSOFIUION52T2P5VL62IP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"SGD: General Analysis and Improved Rates","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Alibek Sailanbayev, Egor Shulgin, Nicolas Loizou, Peter Richtarik, Robert Mansel Gower, Xun Qian","submitted_at":"2019-01-27T16:34:02Z","abstract_excerpt":"We propose a general yet simple theorem describing the convergence of SGD under the arbitrary sampling paradigm. Our theorem describes the convergence of an infinite array of variants of SGD, each of which is associated with a specific probability law governing the data selection rule used to form mini-batches. This is the first time such an analysis is performed, and most of our variants of SGD were never explicitly considered in the literature before. Our analysis relies on the recently introduced notion of expected smoothness and does not rely on a uniform bound on the variance of the stoch"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.09401","kind":"arxiv","version":4},"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/1901.09401/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-05T02:16:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AvGZ+sxs+RfuFNn5OPhHueCgBLdnzAALBq8G0PqtfYy0hd6H7VbDhSe3EJzkJYYZ9aMNxOW91hcMMG8meir/BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T23:03:45.725541Z"},"content_sha256":"7c87d84ddc15f165b8d2bcc1a7e2fc2267da4e021f0f63d880e750a5df328644","schema_version":"1.0","event_id":"sha256:7c87d84ddc15f165b8d2bcc1a7e2fc2267da4e021f0f63d880e750a5df328644"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WUXRPKSOFIUION52T2P5VL62IP/bundle.json","state_url":"https://pith.science/pith/WUXRPKSOFIUION52T2P5VL62IP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WUXRPKSOFIUION52T2P5VL62IP/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-10T23:03:45Z","links":{"resolver":"https://pith.science/pith/WUXRPKSOFIUION52T2P5VL62IP","bundle":"https://pith.science/pith/WUXRPKSOFIUION52T2P5VL62IP/bundle.json","state":"https://pith.science/pith/WUXRPKSOFIUION52T2P5VL62IP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WUXRPKSOFIUION52T2P5VL62IP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:WUXRPKSOFIUION52T2P5VL62IP","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":"5adf153a9afabf4edc05246fa61d1d3020fd4988a456ac5364d92934c1e14c27","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-01-27T16:34:02Z","title_canon_sha256":"d7a71bbe07841be4026a59428bb03c74574a070d6d14227449bf6674c3e1af55"},"schema_version":"1.0","source":{"id":"1901.09401","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.09401","created_at":"2026-07-05T02:16:25Z"},{"alias_kind":"arxiv_version","alias_value":"1901.09401v4","created_at":"2026-07-05T02:16:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.09401","created_at":"2026-07-05T02:16:25Z"},{"alias_kind":"pith_short_12","alias_value":"WUXRPKSOFIUI","created_at":"2026-07-05T02:16:25Z"},{"alias_kind":"pith_short_16","alias_value":"WUXRPKSOFIUION52","created_at":"2026-07-05T02:16:25Z"},{"alias_kind":"pith_short_8","alias_value":"WUXRPKSO","created_at":"2026-07-05T02:16:25Z"}],"graph_snapshots":[{"event_id":"sha256:7c87d84ddc15f165b8d2bcc1a7e2fc2267da4e021f0f63d880e750a5df328644","target":"graph","created_at":"2026-07-05T02:16:25Z","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/1901.09401/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose a general yet simple theorem describing the convergence of SGD under the arbitrary sampling paradigm. Our theorem describes the convergence of an infinite array of variants of SGD, each of which is associated with a specific probability law governing the data selection rule used to form mini-batches. This is the first time such an analysis is performed, and most of our variants of SGD were never explicitly considered in the literature before. Our analysis relies on the recently introduced notion of expected smoothness and does not rely on a uniform bound on the variance of the stoch","authors_text":"Alibek Sailanbayev, Egor Shulgin, Nicolas Loizou, Peter Richtarik, Robert Mansel Gower, Xun Qian","cross_cats":["math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-01-27T16:34:02Z","title":"SGD: General Analysis and Improved Rates"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.09401","kind":"arxiv","version":4},"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:a2d1c91018e2b97d8cc4c5289addd007006bc33cb39a13d04747d340142aa90d","target":"record","created_at":"2026-07-05T02:16:25Z","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":"5adf153a9afabf4edc05246fa61d1d3020fd4988a456ac5364d92934c1e14c27","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-01-27T16:34:02Z","title_canon_sha256":"d7a71bbe07841be4026a59428bb03c74574a070d6d14227449bf6674c3e1af55"},"schema_version":"1.0","source":{"id":"1901.09401","kind":"arxiv","version":4}},"canonical_sha256":"b52f17aa4e2a288737ba9e9fdaafda43cfb3168db01c0454f3d602b14da2e200","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b52f17aa4e2a288737ba9e9fdaafda43cfb3168db01c0454f3d602b14da2e200","first_computed_at":"2026-07-05T02:16:25.302603Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:16:25.302603Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+AaPUTt2rNg23lJkHTDgsFxeSZ18QrD/f30beu+mTDyfZKKw9kPkZkhQK+F87VjNAwHzfaBgBYc3Ll+nv3hYAw==","signature_status":"signed_v1","signed_at":"2026-07-05T02:16:25.303104Z","signed_message":"canonical_sha256_bytes"},"source_id":"1901.09401","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a2d1c91018e2b97d8cc4c5289addd007006bc33cb39a13d04747d340142aa90d","sha256:7c87d84ddc15f165b8d2bcc1a7e2fc2267da4e021f0f63d880e750a5df328644"],"state_sha256":"ce0de902f7dfc9f06ccc09c48e3fd5340112f4bcd7ed3180538351fc8a309008"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"75XRmA3bq7gPZ/sfK7yLuAU2qrl9wyTK5XuAkiBlizAEc+hShdZQbxYtCG2gJnyeOHrMuIkYitGVYZc1ie/bCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T23:03:45.733107Z","bundle_sha256":"86b98e3ee8138a1e0111b862080951bf7c54e1ec42172821d552e84d816d31c5"}}