{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:AUQF4IGRX4JMYVMXZBVAMYOA2Z","short_pith_number":"pith:AUQF4IGR","canonical_record":{"source":{"id":"1803.08600","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-03-22T22:31:03Z","cross_cats_sorted":["cs.NA","math.PR","stat.ML"],"title_canon_sha256":"de3fc368d820e81dc704915113b2c51748ba5d03d9a7b1047d89720276485ef0","abstract_canon_sha256":"30d817c881547700e0f436119837243b82c6e053d560091006315c90d896a6ea"},"schema_version":"1.0"},"canonical_sha256":"05205e20d1bf12cc5597c86a0661c0d66e9fdf56d284a95790c53897df1e86a2","source":{"kind":"arxiv","id":"1803.08600","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.08600","created_at":"2026-06-04T19:11:43Z"},{"alias_kind":"arxiv_version","alias_value":"1803.08600v1","created_at":"2026-06-04T19:11:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.08600","created_at":"2026-06-04T19:11:43Z"},{"alias_kind":"pith_short_12","alias_value":"AUQF4IGRX4JM","created_at":"2026-06-04T19:11:43Z"},{"alias_kind":"pith_short_16","alias_value":"AUQF4IGRX4JMYVMX","created_at":"2026-06-04T19:11:43Z"},{"alias_kind":"pith_short_8","alias_value":"AUQF4IGR","created_at":"2026-06-04T19:11:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:AUQF4IGRX4JMYVMXZBVAMYOA2Z","target":"record","payload":{"canonical_record":{"source":{"id":"1803.08600","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-03-22T22:31:03Z","cross_cats_sorted":["cs.NA","math.PR","stat.ML"],"title_canon_sha256":"de3fc368d820e81dc704915113b2c51748ba5d03d9a7b1047d89720276485ef0","abstract_canon_sha256":"30d817c881547700e0f436119837243b82c6e053d560091006315c90d896a6ea"},"schema_version":"1.0"},"canonical_sha256":"05205e20d1bf12cc5597c86a0661c0d66e9fdf56d284a95790c53897df1e86a2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-04T19:11:43.558547Z","signature_b64":"PxJ5VepxxM8r+o+mD9VjFvB1E/d4i9dkfsaQq9dDAIzXo6yIgP6i/wnmC/MGRdg1GfefSESmgDpNaVZKkPtCAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"05205e20d1bf12cc5597c86a0661c0d66e9fdf56d284a95790c53897df1e86a2","last_reissued_at":"2026-06-04T19:11:43.558140Z","signature_status":"signed_v1","first_computed_at":"2026-06-04T19:11:43.558140Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.08600","source_version":1,"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-06-04T19:11:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dP+zxw2Lz0n5q+hLJG+G40GCQ6ZJVw1ZVJnjmyaeFUBHIOUxEmuKuDHOucHYm9F+qqP1ZVy569kHWn+mnPEVBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T19:26:07.403254Z"},"content_sha256":"4351d484ec7b01351e710815ba0795a8bbc77156c3199255865d0cdd93737610","schema_version":"1.0","event_id":"sha256:4351d484ec7b01351e710815ba0795a8bbc77156c3199255865d0cdd93737610"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:AUQF4IGRX4JMYVMXZBVAMYOA2Z","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Lower error bounds for the stochastic gradient descent optimization algorithm: Sharp convergence rates for slowly and fast decaying learning rates","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","math.PR","stat.ML"],"primary_cat":"math.NA","authors_text":"Arnulf Jentzen, Philippe von Wurstemberger","submitted_at":"2018-03-22T22:31:03Z","abstract_excerpt":"The stochastic gradient descent (SGD) optimization algorithm plays a central role in a series of machine learning applications. The scientific literature provides a vast amount of upper error bounds for the SGD method. Much less attention as been paid to proving lower error bounds for the SGD method. It is the key contribution of this paper to make a step in this direction. More precisely, in this article we establish for every $\\gamma, \\nu \\in (0,\\infty)$ essentially matching lower and upper bounds for the mean square error of the SGD process with learning rates $(\\frac{\\gamma}{n^\\nu})_{n \\in"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.08600","kind":"arxiv","version":1},"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/1803.08600/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-06-04T19:11:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QeChRgFM8Ht/YZsyTfSqOQPXG99yLKyxHtmNNFfnSFyHkhGt8kGHp6s6Q7tz8XQGVpzsLCJhGnchefa2l+kqAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T19:26:07.403709Z"},"content_sha256":"4be4d09c1bbd82bdc06e8c08618c9d61a8ec3b6946a71c0fbb64ba643388d885","schema_version":"1.0","event_id":"sha256:4be4d09c1bbd82bdc06e8c08618c9d61a8ec3b6946a71c0fbb64ba643388d885"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AUQF4IGRX4JMYVMXZBVAMYOA2Z/bundle.json","state_url":"https://pith.science/pith/AUQF4IGRX4JMYVMXZBVAMYOA2Z/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AUQF4IGRX4JMYVMXZBVAMYOA2Z/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-06-25T19:26:07Z","links":{"resolver":"https://pith.science/pith/AUQF4IGRX4JMYVMXZBVAMYOA2Z","bundle":"https://pith.science/pith/AUQF4IGRX4JMYVMXZBVAMYOA2Z/bundle.json","state":"https://pith.science/pith/AUQF4IGRX4JMYVMXZBVAMYOA2Z/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AUQF4IGRX4JMYVMXZBVAMYOA2Z/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:AUQF4IGRX4JMYVMXZBVAMYOA2Z","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":"30d817c881547700e0f436119837243b82c6e053d560091006315c90d896a6ea","cross_cats_sorted":["cs.NA","math.PR","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-03-22T22:31:03Z","title_canon_sha256":"de3fc368d820e81dc704915113b2c51748ba5d03d9a7b1047d89720276485ef0"},"schema_version":"1.0","source":{"id":"1803.08600","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.08600","created_at":"2026-06-04T19:11:43Z"},{"alias_kind":"arxiv_version","alias_value":"1803.08600v1","created_at":"2026-06-04T19:11:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.08600","created_at":"2026-06-04T19:11:43Z"},{"alias_kind":"pith_short_12","alias_value":"AUQF4IGRX4JM","created_at":"2026-06-04T19:11:43Z"},{"alias_kind":"pith_short_16","alias_value":"AUQF4IGRX4JMYVMX","created_at":"2026-06-04T19:11:43Z"},{"alias_kind":"pith_short_8","alias_value":"AUQF4IGR","created_at":"2026-06-04T19:11:43Z"}],"graph_snapshots":[{"event_id":"sha256:4be4d09c1bbd82bdc06e8c08618c9d61a8ec3b6946a71c0fbb64ba643388d885","target":"graph","created_at":"2026-06-04T19:11:43Z","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/1803.08600/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The stochastic gradient descent (SGD) optimization algorithm plays a central role in a series of machine learning applications. The scientific literature provides a vast amount of upper error bounds for the SGD method. Much less attention as been paid to proving lower error bounds for the SGD method. It is the key contribution of this paper to make a step in this direction. More precisely, in this article we establish for every $\\gamma, \\nu \\in (0,\\infty)$ essentially matching lower and upper bounds for the mean square error of the SGD process with learning rates $(\\frac{\\gamma}{n^\\nu})_{n \\in","authors_text":"Arnulf Jentzen, Philippe von Wurstemberger","cross_cats":["cs.NA","math.PR","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-03-22T22:31:03Z","title":"Lower error bounds for the stochastic gradient descent optimization algorithm: Sharp convergence rates for slowly and fast decaying learning rates"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.08600","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:4351d484ec7b01351e710815ba0795a8bbc77156c3199255865d0cdd93737610","target":"record","created_at":"2026-06-04T19:11:43Z","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":"30d817c881547700e0f436119837243b82c6e053d560091006315c90d896a6ea","cross_cats_sorted":["cs.NA","math.PR","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2018-03-22T22:31:03Z","title_canon_sha256":"de3fc368d820e81dc704915113b2c51748ba5d03d9a7b1047d89720276485ef0"},"schema_version":"1.0","source":{"id":"1803.08600","kind":"arxiv","version":1}},"canonical_sha256":"05205e20d1bf12cc5597c86a0661c0d66e9fdf56d284a95790c53897df1e86a2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"05205e20d1bf12cc5597c86a0661c0d66e9fdf56d284a95790c53897df1e86a2","first_computed_at":"2026-06-04T19:11:43.558140Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-04T19:11:43.558140Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PxJ5VepxxM8r+o+mD9VjFvB1E/d4i9dkfsaQq9dDAIzXo6yIgP6i/wnmC/MGRdg1GfefSESmgDpNaVZKkPtCAQ==","signature_status":"signed_v1","signed_at":"2026-06-04T19:11:43.558547Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.08600","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4351d484ec7b01351e710815ba0795a8bbc77156c3199255865d0cdd93737610","sha256:4be4d09c1bbd82bdc06e8c08618c9d61a8ec3b6946a71c0fbb64ba643388d885"],"state_sha256":"d23aa667bc8c388cd0826540a3bbb69b1363b715096caa73dfab76ff23eaf8e3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cLw7m6iKxttSKOEqN9MljZz2dno+E8CJP4/Iw3dhF4BsjEBe/qyYvORAg2dmwC99kHvxhP85CTn4k5iLs7jJBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-25T19:26:07.405917Z","bundle_sha256":"fb014bcd1a4e3acfb13f6551b19fe3b0b82fe3484ac88c8039eecc699970a6bd"}}