{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:G5CKUREEFSKHEKALR5YRAATH5X","short_pith_number":"pith:G5CKUREE","canonical_record":{"source":{"id":"2202.12328","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-02-24T19:31:03Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"4189e0f2c2fcabc195fbfa247b466a2f519578ac8f389c50b21f4dc3259492e6","abstract_canon_sha256":"46eed4db1fb83a70226c5b2d3fefdb14931639ebc6ec9104493c8bf8fab10b8f"},"schema_version":"1.0"},"canonical_sha256":"3744aa44842c9472280b8f71100267edfa7835d1d6d772ce81c1c76bf21b0b8e","source":{"kind":"arxiv","id":"2202.12328","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2202.12328","created_at":"2026-07-05T09:34:08Z"},{"alias_kind":"arxiv_version","alias_value":"2202.12328v2","created_at":"2026-07-05T09:34:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.12328","created_at":"2026-07-05T09:34:08Z"},{"alias_kind":"pith_short_12","alias_value":"G5CKUREEFSKH","created_at":"2026-07-05T09:34:08Z"},{"alias_kind":"pith_short_16","alias_value":"G5CKUREEFSKHEKAL","created_at":"2026-07-05T09:34:08Z"},{"alias_kind":"pith_short_8","alias_value":"G5CKUREE","created_at":"2026-07-05T09:34:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:G5CKUREEFSKHEKALR5YRAATH5X","target":"record","payload":{"canonical_record":{"source":{"id":"2202.12328","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-02-24T19:31:03Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"4189e0f2c2fcabc195fbfa247b466a2f519578ac8f389c50b21f4dc3259492e6","abstract_canon_sha256":"46eed4db1fb83a70226c5b2d3fefdb14931639ebc6ec9104493c8bf8fab10b8f"},"schema_version":"1.0"},"canonical_sha256":"3744aa44842c9472280b8f71100267edfa7835d1d6d772ce81c1c76bf21b0b8e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:34:08.109938Z","signature_b64":"JciyonzpegFIuM6YCPNCvPRJJkujbXkUdHhqLkxlout0hcVJfN5Rx39rsd26COKnyxBQXnXU9VBYxetXEysgDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3744aa44842c9472280b8f71100267edfa7835d1d6d772ce81c1c76bf21b0b8e","last_reissued_at":"2026-07-05T09:34:08.109442Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:34:08.109442Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2202.12328","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-05T09:34:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0mhrkB5oB0Oys+aiPCEln80VcBRwfkX8xbtb2OURcVda69otfRwIZmiTSbx5nIREaZqNYL87ydKunX5SCcuBDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T19:37:03.691145Z"},"content_sha256":"64aa3e31da67e0e9568970ba0b623262299187a6b44347efe9d7f12f676200d0","schema_version":"1.0","event_id":"sha256:64aa3e31da67e0e9568970ba0b623262299187a6b44347efe9d7f12f676200d0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:G5CKUREEFSKHEKALR5YRAATH5X","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Cutting Some Slack for SGD with Adaptive Polyak Stepsizes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.LG","authors_text":"Fabian Pedregosa, Mathieu Blondel, Nidham Gazagnadou, Robert M. Gower","submitted_at":"2022-02-24T19:31:03Z","abstract_excerpt":"Tuning the step size of stochastic gradient descent is tedious and error prone. This has motivated the development of methods that automatically adapt the step size using readily available information. In this paper, we consider the family of SPS (Stochastic gradient with a Polyak Stepsize) adaptive methods. These are methods that make use of gradient and loss value at the sampled points to adaptively adjust the step size. We first show that SPS and its recent variants can all be seen as extensions of the Passive-Aggressive methods applied to nonlinear problems. We use this insight to develop "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.12328","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/2202.12328/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-05T09:34:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UJj2x5wIe9hMP3UJscQFWpqa4Dm4Iroo3EXpKoj1gubVtHg+RnyXkHqOCcnQGg3e/nrW9m4fs4yluwUCfmJUDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T19:37:03.691536Z"},"content_sha256":"08b1eaa602eeacdc4ed731836686d2275fd3ea05398056df9a9ad0b5a269e14c","schema_version":"1.0","event_id":"sha256:08b1eaa602eeacdc4ed731836686d2275fd3ea05398056df9a9ad0b5a269e14c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/G5CKUREEFSKHEKALR5YRAATH5X/bundle.json","state_url":"https://pith.science/pith/G5CKUREEFSKHEKALR5YRAATH5X/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/G5CKUREEFSKHEKALR5YRAATH5X/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-07-06T19:37:03Z","links":{"resolver":"https://pith.science/pith/G5CKUREEFSKHEKALR5YRAATH5X","bundle":"https://pith.science/pith/G5CKUREEFSKHEKALR5YRAATH5X/bundle.json","state":"https://pith.science/pith/G5CKUREEFSKHEKALR5YRAATH5X/state.json","well_known_bundle":"https://pith.science/.well-known/pith/G5CKUREEFSKHEKALR5YRAATH5X/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:G5CKUREEFSKHEKALR5YRAATH5X","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":"46eed4db1fb83a70226c5b2d3fefdb14931639ebc6ec9104493c8bf8fab10b8f","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-02-24T19:31:03Z","title_canon_sha256":"4189e0f2c2fcabc195fbfa247b466a2f519578ac8f389c50b21f4dc3259492e6"},"schema_version":"1.0","source":{"id":"2202.12328","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2202.12328","created_at":"2026-07-05T09:34:08Z"},{"alias_kind":"arxiv_version","alias_value":"2202.12328v2","created_at":"2026-07-05T09:34:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.12328","created_at":"2026-07-05T09:34:08Z"},{"alias_kind":"pith_short_12","alias_value":"G5CKUREEFSKH","created_at":"2026-07-05T09:34:08Z"},{"alias_kind":"pith_short_16","alias_value":"G5CKUREEFSKHEKAL","created_at":"2026-07-05T09:34:08Z"},{"alias_kind":"pith_short_8","alias_value":"G5CKUREE","created_at":"2026-07-05T09:34:08Z"}],"graph_snapshots":[{"event_id":"sha256:08b1eaa602eeacdc4ed731836686d2275fd3ea05398056df9a9ad0b5a269e14c","target":"graph","created_at":"2026-07-05T09:34:08Z","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/2202.12328/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Tuning the step size of stochastic gradient descent is tedious and error prone. This has motivated the development of methods that automatically adapt the step size using readily available information. In this paper, we consider the family of SPS (Stochastic gradient with a Polyak Stepsize) adaptive methods. These are methods that make use of gradient and loss value at the sampled points to adaptively adjust the step size. We first show that SPS and its recent variants can all be seen as extensions of the Passive-Aggressive methods applied to nonlinear problems. We use this insight to develop ","authors_text":"Fabian Pedregosa, Mathieu Blondel, Nidham Gazagnadou, Robert M. Gower","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-02-24T19:31:03Z","title":"Cutting Some Slack for SGD with Adaptive Polyak Stepsizes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.12328","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:64aa3e31da67e0e9568970ba0b623262299187a6b44347efe9d7f12f676200d0","target":"record","created_at":"2026-07-05T09:34:08Z","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":"46eed4db1fb83a70226c5b2d3fefdb14931639ebc6ec9104493c8bf8fab10b8f","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-02-24T19:31:03Z","title_canon_sha256":"4189e0f2c2fcabc195fbfa247b466a2f519578ac8f389c50b21f4dc3259492e6"},"schema_version":"1.0","source":{"id":"2202.12328","kind":"arxiv","version":2}},"canonical_sha256":"3744aa44842c9472280b8f71100267edfa7835d1d6d772ce81c1c76bf21b0b8e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3744aa44842c9472280b8f71100267edfa7835d1d6d772ce81c1c76bf21b0b8e","first_computed_at":"2026-07-05T09:34:08.109442Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:34:08.109442Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JciyonzpegFIuM6YCPNCvPRJJkujbXkUdHhqLkxlout0hcVJfN5Rx39rsd26COKnyxBQXnXU9VBYxetXEysgDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T09:34:08.109938Z","signed_message":"canonical_sha256_bytes"},"source_id":"2202.12328","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:64aa3e31da67e0e9568970ba0b623262299187a6b44347efe9d7f12f676200d0","sha256:08b1eaa602eeacdc4ed731836686d2275fd3ea05398056df9a9ad0b5a269e14c"],"state_sha256":"555c86e3b2b9a719e575ef815115ed7767871b4d994615da3b7bb9b3684ed2ca"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"66sLjwesNyXcNRClHGfS5XnqM7gdNUBxd87h1OKmbT1TYMGrLCO0suyyz+bF8i2ByA8NFFdTg6O+kU5hGc0XDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T19:37:03.693491Z","bundle_sha256":"4f39582598a9894ab5f478b42795289db231b48e2da1d9f05fe4521c1241f8e2"}}