{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:SB74GJ2IYBZKSNQCHDHKAJ3AAJ","short_pith_number":"pith:SB74GJ2I","canonical_record":{"source":{"id":"1904.12838","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-04-29T17:41:27Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"76736121c07173bad8b0f9c9fccf0ab11b958291ab7f412f87ba771c35cca7c9","abstract_canon_sha256":"dc7dda599736d88c2bd8c0bab16795bcd8695cc3baf42219b7995f294c1b2e72"},"schema_version":"1.0"},"canonical_sha256":"907fc32748c072a9360238cea027600273bb8e7b4da36882ef6f3a1ebb29f4ca","source":{"kind":"arxiv","id":"1904.12838","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.12838","created_at":"2026-07-05T00:15:23Z"},{"alias_kind":"arxiv_version","alias_value":"1904.12838v2","created_at":"2026-07-05T00:15:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.12838","created_at":"2026-07-05T00:15:23Z"},{"alias_kind":"pith_short_12","alias_value":"SB74GJ2IYBZK","created_at":"2026-07-05T00:15:23Z"},{"alias_kind":"pith_short_16","alias_value":"SB74GJ2IYBZKSNQC","created_at":"2026-07-05T00:15:23Z"},{"alias_kind":"pith_short_8","alias_value":"SB74GJ2I","created_at":"2026-07-05T00:15:23Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:SB74GJ2IYBZKSNQCHDHKAJ3AAJ","target":"record","payload":{"canonical_record":{"source":{"id":"1904.12838","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-04-29T17:41:27Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"76736121c07173bad8b0f9c9fccf0ab11b958291ab7f412f87ba771c35cca7c9","abstract_canon_sha256":"dc7dda599736d88c2bd8c0bab16795bcd8695cc3baf42219b7995f294c1b2e72"},"schema_version":"1.0"},"canonical_sha256":"907fc32748c072a9360238cea027600273bb8e7b4da36882ef6f3a1ebb29f4ca","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:15:23.096199Z","signature_b64":"/yWHFZLBKg54fLfQ2wpIO7vgyB8GknpOMAZZHqTjU6CnfqKEv/XiVihJLek7D8MUgyo4wbES+JB//jpFc925Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"907fc32748c072a9360238cea027600273bb8e7b4da36882ef6f3a1ebb29f4ca","last_reissued_at":"2026-07-05T00:15:23.095667Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:15:23.095667Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1904.12838","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:15:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9sDfVJVQYg9BInEK+v8ckmg6AeMdBDmgCIY5A66iSKTYznBQ3BzK1cTl+/3RC/T330yXrp5vIzKQZb9e3w+RCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T18:28:35.405408Z"},"content_sha256":"ab7cee9931dd9f531599dfc44f92ea22fb336469774a723a92db3130d82c9115","schema_version":"1.0","event_id":"sha256:ab7cee9931dd9f531599dfc44f92ea22fb336469774a723a92db3130d82c9115"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:SB74GJ2IYBZKSNQCHDHKAJ3AAJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Step Decay Schedule: A Near Optimal, Geometrically Decaying Learning Rate Procedure For Least Squares","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Praneeth Netrapalli, Rahul Kidambi, Rong Ge, Sham M. Kakade","submitted_at":"2019-04-29T17:41:27Z","abstract_excerpt":"Minimax optimal convergence rates for classes of stochastic convex optimization problems are well characterized, where the majority of results utilize iterate averaged stochastic gradient descent (SGD) with polynomially decaying step sizes. In contrast, SGD's final iterate behavior has received much less attention despite their widespread use in practice. Motivated by this observation, this work provides a detailed study of the following question: what rate is achievable using the final iterate of SGD for the streaming least squares regression problem with and without strong convexity?\n  First"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.12838","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/1904.12838/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:15:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HCYMh7v3p3CTFz9+WeTInxQaydvaZVPgB7fkLLCh92W6HsOvXrGkidDYHxdCObjEEiiEIpJO8IqjAJ6RgPq+Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T18:28:35.405924Z"},"content_sha256":"bb73b2e22c090583bdf136f7d80b9a5ff52d03b4eed52e1a0bbe230a01f2f358","schema_version":"1.0","event_id":"sha256:bb73b2e22c090583bdf136f7d80b9a5ff52d03b4eed52e1a0bbe230a01f2f358"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SB74GJ2IYBZKSNQCHDHKAJ3AAJ/bundle.json","state_url":"https://pith.science/pith/SB74GJ2IYBZKSNQCHDHKAJ3AAJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SB74GJ2IYBZKSNQCHDHKAJ3AAJ/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-09T18:28:35Z","links":{"resolver":"https://pith.science/pith/SB74GJ2IYBZKSNQCHDHKAJ3AAJ","bundle":"https://pith.science/pith/SB74GJ2IYBZKSNQCHDHKAJ3AAJ/bundle.json","state":"https://pith.science/pith/SB74GJ2IYBZKSNQCHDHKAJ3AAJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SB74GJ2IYBZKSNQCHDHKAJ3AAJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:SB74GJ2IYBZKSNQCHDHKAJ3AAJ","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":"dc7dda599736d88c2bd8c0bab16795bcd8695cc3baf42219b7995f294c1b2e72","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-04-29T17:41:27Z","title_canon_sha256":"76736121c07173bad8b0f9c9fccf0ab11b958291ab7f412f87ba771c35cca7c9"},"schema_version":"1.0","source":{"id":"1904.12838","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.12838","created_at":"2026-07-05T00:15:23Z"},{"alias_kind":"arxiv_version","alias_value":"1904.12838v2","created_at":"2026-07-05T00:15:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.12838","created_at":"2026-07-05T00:15:23Z"},{"alias_kind":"pith_short_12","alias_value":"SB74GJ2IYBZK","created_at":"2026-07-05T00:15:23Z"},{"alias_kind":"pith_short_16","alias_value":"SB74GJ2IYBZKSNQC","created_at":"2026-07-05T00:15:23Z"},{"alias_kind":"pith_short_8","alias_value":"SB74GJ2I","created_at":"2026-07-05T00:15:23Z"}],"graph_snapshots":[{"event_id":"sha256:bb73b2e22c090583bdf136f7d80b9a5ff52d03b4eed52e1a0bbe230a01f2f358","target":"graph","created_at":"2026-07-05T00:15:23Z","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/1904.12838/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Minimax optimal convergence rates for classes of stochastic convex optimization problems are well characterized, where the majority of results utilize iterate averaged stochastic gradient descent (SGD) with polynomially decaying step sizes. In contrast, SGD's final iterate behavior has received much less attention despite their widespread use in practice. Motivated by this observation, this work provides a detailed study of the following question: what rate is achievable using the final iterate of SGD for the streaming least squares regression problem with and without strong convexity?\n  First","authors_text":"Praneeth Netrapalli, Rahul Kidambi, Rong Ge, Sham M. Kakade","cross_cats":["math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-04-29T17:41:27Z","title":"The Step Decay Schedule: A Near Optimal, Geometrically Decaying Learning Rate Procedure For Least Squares"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.12838","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:ab7cee9931dd9f531599dfc44f92ea22fb336469774a723a92db3130d82c9115","target":"record","created_at":"2026-07-05T00:15:23Z","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":"dc7dda599736d88c2bd8c0bab16795bcd8695cc3baf42219b7995f294c1b2e72","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-04-29T17:41:27Z","title_canon_sha256":"76736121c07173bad8b0f9c9fccf0ab11b958291ab7f412f87ba771c35cca7c9"},"schema_version":"1.0","source":{"id":"1904.12838","kind":"arxiv","version":2}},"canonical_sha256":"907fc32748c072a9360238cea027600273bb8e7b4da36882ef6f3a1ebb29f4ca","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"907fc32748c072a9360238cea027600273bb8e7b4da36882ef6f3a1ebb29f4ca","first_computed_at":"2026-07-05T00:15:23.095667Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:15:23.095667Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/yWHFZLBKg54fLfQ2wpIO7vgyB8GknpOMAZZHqTjU6CnfqKEv/XiVihJLek7D8MUgyo4wbES+JB//jpFc925Bg==","signature_status":"signed_v1","signed_at":"2026-07-05T00:15:23.096199Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.12838","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ab7cee9931dd9f531599dfc44f92ea22fb336469774a723a92db3130d82c9115","sha256:bb73b2e22c090583bdf136f7d80b9a5ff52d03b4eed52e1a0bbe230a01f2f358"],"state_sha256":"d5192ef25b21aa78c2b0464665568a1be8d31ef3a29301cbb247091f4d9a107d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dbBb7h6JyeNfLBSA0fgBJVUR34xLMiZ/2jF+F6pxMROGn6adiQ4QljFIq+w5TUUzv7X21WDGgzq8qFbADd/wDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T18:28:35.409950Z","bundle_sha256":"75bf4dd0b002439ab2de65ced14a5a9d97606f425faee66e4ee549337863a920"}}