{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:TMB6WMQVNUBFHNQQEDUW7A5QSE","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":"0142d4bd8a03a26a754ed4571f0c9232d6548ff5047a97bf45a50be7f06a67e2","cross_cats_sorted":["cs.LG","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-05-21T15:21:58Z","title_canon_sha256":"d8fe018341b9d1dd8df81698a642c01f94791bc0e18737d49282e7b0a19989cc"},"schema_version":"1.0","source":{"id":"1805.08114","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.08114","created_at":"2026-05-17T23:52:34Z"},{"alias_kind":"arxiv_version","alias_value":"1805.08114v3","created_at":"2026-05-17T23:52:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.08114","created_at":"2026-05-17T23:52:34Z"},{"alias_kind":"pith_short_12","alias_value":"TMB6WMQVNUBF","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"TMB6WMQVNUBFHNQQ","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"TMB6WMQV","created_at":"2026-05-18T12:32:53Z"}],"graph_snapshots":[{"event_id":"sha256:295a88d643727feffff6a25eb8099e473cbcc13ab8e8fdb6ce4b3842c9ce50a6","target":"graph","created_at":"2026-05-17T23:52:34Z","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":"Stochastic gradient descent is the method of choice for large scale optimization of machine learning objective functions. Yet, its performance is greatly variable and heavily depends on the choice of the stepsizes. This has motivated a large body of research on adaptive stepsizes. However, there is currently a gap in our theoretical understanding of these methods, especially in the non-convex setting. In this paper, we start closing this gap: we theoretically analyze in the convex and non-convex settings a generalized version of the AdaGrad stepsizes. We show sufficient conditions for these st","authors_text":"Francesco Orabona, Xiaoyu Li","cross_cats":["cs.LG","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-05-21T15:21:58Z","title":"On the Convergence of Stochastic Gradient Descent with Adaptive Stepsizes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.08114","kind":"arxiv","version":3},"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:0510e14babaf87d18f0caf998f96215d7431fd1b4e4daebf63ef4d3df2ae4ee3","target":"record","created_at":"2026-05-17T23:52:34Z","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":"0142d4bd8a03a26a754ed4571f0c9232d6548ff5047a97bf45a50be7f06a67e2","cross_cats_sorted":["cs.LG","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-05-21T15:21:58Z","title_canon_sha256":"d8fe018341b9d1dd8df81698a642c01f94791bc0e18737d49282e7b0a19989cc"},"schema_version":"1.0","source":{"id":"1805.08114","kind":"arxiv","version":3}},"canonical_sha256":"9b03eb32156d0253b61020e96f83b09117b8beb3cdf371093f688271a956a2f0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9b03eb32156d0253b61020e96f83b09117b8beb3cdf371093f688271a956a2f0","first_computed_at":"2026-05-17T23:52:34.030478Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:52:34.030478Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iAunEb8KGMYZT8Gyzr6VIibIU03iMD9pigEyV93yOHX33BakGysbsHY2wvMb5AKZV3ey+8jy9n3UCp7rv3UhAg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:52:34.030811Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.08114","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0510e14babaf87d18f0caf998f96215d7431fd1b4e4daebf63ef4d3df2ae4ee3","sha256:295a88d643727feffff6a25eb8099e473cbcc13ab8e8fdb6ce4b3842c9ce50a6"],"state_sha256":"7923f18141d11d9ec8e8c27776d23ad87d6a71439317a80d6a085e2f9c73088e"}