{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:Z3N5ETRBFYPENDKSQSVJ5UDYUP","short_pith_number":"pith:Z3N5ETRB","canonical_record":{"source":{"id":"2505.23081","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.OC","submitted_at":"2025-05-29T04:35:21Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"2259afa251c2413f79a04185eb06a057a166caea396229befbfaf5a6adaa7692","abstract_canon_sha256":"80cc776fc9bd88b4ff6ff8c19306b2dd8b2b6c63cd86e01af6fa715850ea14d7"},"schema_version":"1.0"},"canonical_sha256":"cedbd24e212e1e468d5284aa9ed078a3e2cd89ea2d6beae759874f04433b79df","source":{"kind":"arxiv","id":"2505.23081","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.23081","created_at":"2026-07-05T12:05:17Z"},{"alias_kind":"arxiv_version","alias_value":"2505.23081v2","created_at":"2026-07-05T12:05:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.23081","created_at":"2026-07-05T12:05:17Z"},{"alias_kind":"pith_short_12","alias_value":"Z3N5ETRBFYPE","created_at":"2026-07-05T12:05:17Z"},{"alias_kind":"pith_short_16","alias_value":"Z3N5ETRBFYPENDKS","created_at":"2026-07-05T12:05:17Z"},{"alias_kind":"pith_short_8","alias_value":"Z3N5ETRB","created_at":"2026-07-05T12:05:17Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:Z3N5ETRBFYPENDKSQSVJ5UDYUP","target":"record","payload":{"canonical_record":{"source":{"id":"2505.23081","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.OC","submitted_at":"2025-05-29T04:35:21Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"2259afa251c2413f79a04185eb06a057a166caea396229befbfaf5a6adaa7692","abstract_canon_sha256":"80cc776fc9bd88b4ff6ff8c19306b2dd8b2b6c63cd86e01af6fa715850ea14d7"},"schema_version":"1.0"},"canonical_sha256":"cedbd24e212e1e468d5284aa9ed078a3e2cd89ea2d6beae759874f04433b79df","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T12:05:17.165616Z","signature_b64":"CXFPUdM67qBwGAB/GrUBUrzub+j7sRF4KfmItNgw6c2PkOTTDnWmmlbL64vCVXNX79D9uBiAXlWFR8KDUL+1BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cedbd24e212e1e468d5284aa9ed078a3e2cd89ea2d6beae759874f04433b79df","last_reissued_at":"2026-07-05T12:05:17.165079Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T12:05:17.165079Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2505.23081","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-05T12:05:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Do/lsn8JAeq3uULRs9601LQQVnCod0vMP0+M1Y/hwk9kBpnKRe+9ggRLiOamCXnB4Pt+f5/SkH9bUpX8uYSnCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T14:16:39.104219Z"},"content_sha256":"d1235aaacc7a86f6bc39f84d1ba9d5aca0cdfc41ca74169d9f69ad68ea3bd9d3","schema_version":"1.0","event_id":"sha256:d1235aaacc7a86f6bc39f84d1ba9d5aca0cdfc41ca74169d9f69ad68ea3bd9d3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:Z3N5ETRBFYPENDKSQSVJ5UDYUP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Gradient Methods with Online Scaling Part I. Theoretical Foundations","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"math.OC","authors_text":"Madeleine Udell, Wenzhi Gao, Ya-Chi Chu, Yinyu Ye","submitted_at":"2025-05-29T04:35:21Z","abstract_excerpt":"This paper establishes the theoretical foundations of the online scaled gradient methods (OSGM), a framework that utilizes online learning to adapt stepsizes and provably accelerate first-order methods. OSGM quantifies the effectiveness of a stepsize by a feedback function motivated from a convergence measure and uses the feedback to adjust the stepsize through an online learning algorithm. Consequently, instantiations of OSGM achieve convergence rates that are asymptotically no worse than the optimal stepsize. OSGM yields desirable convergence guarantees on smooth convex problems, including 1"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.23081","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/2505.23081/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-05T12:05:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qlxyUV8Lz2mWTJEPImYHrCuIaDKPBF8H6J36TcVEggxBX5lCJBLSPpo+U+PIMjZA4cBUGTVwbHRAk2sWR9TyDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T14:16:39.104748Z"},"content_sha256":"8c1c20c607877391824af7e8f76520a4bd3a8e3400c6f8348950421f4c8e4857","schema_version":"1.0","event_id":"sha256:8c1c20c607877391824af7e8f76520a4bd3a8e3400c6f8348950421f4c8e4857"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Z3N5ETRBFYPENDKSQSVJ5UDYUP/bundle.json","state_url":"https://pith.science/pith/Z3N5ETRBFYPENDKSQSVJ5UDYUP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Z3N5ETRBFYPENDKSQSVJ5UDYUP/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-08T14:16:39Z","links":{"resolver":"https://pith.science/pith/Z3N5ETRBFYPENDKSQSVJ5UDYUP","bundle":"https://pith.science/pith/Z3N5ETRBFYPENDKSQSVJ5UDYUP/bundle.json","state":"https://pith.science/pith/Z3N5ETRBFYPENDKSQSVJ5UDYUP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Z3N5ETRBFYPENDKSQSVJ5UDYUP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:Z3N5ETRBFYPENDKSQSVJ5UDYUP","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":"80cc776fc9bd88b4ff6ff8c19306b2dd8b2b6c63cd86e01af6fa715850ea14d7","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.OC","submitted_at":"2025-05-29T04:35:21Z","title_canon_sha256":"2259afa251c2413f79a04185eb06a057a166caea396229befbfaf5a6adaa7692"},"schema_version":"1.0","source":{"id":"2505.23081","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.23081","created_at":"2026-07-05T12:05:17Z"},{"alias_kind":"arxiv_version","alias_value":"2505.23081v2","created_at":"2026-07-05T12:05:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.23081","created_at":"2026-07-05T12:05:17Z"},{"alias_kind":"pith_short_12","alias_value":"Z3N5ETRBFYPE","created_at":"2026-07-05T12:05:17Z"},{"alias_kind":"pith_short_16","alias_value":"Z3N5ETRBFYPENDKS","created_at":"2026-07-05T12:05:17Z"},{"alias_kind":"pith_short_8","alias_value":"Z3N5ETRB","created_at":"2026-07-05T12:05:17Z"}],"graph_snapshots":[{"event_id":"sha256:8c1c20c607877391824af7e8f76520a4bd3a8e3400c6f8348950421f4c8e4857","target":"graph","created_at":"2026-07-05T12:05:17Z","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/2505.23081/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper establishes the theoretical foundations of the online scaled gradient methods (OSGM), a framework that utilizes online learning to adapt stepsizes and provably accelerate first-order methods. OSGM quantifies the effectiveness of a stepsize by a feedback function motivated from a convergence measure and uses the feedback to adjust the stepsize through an online learning algorithm. Consequently, instantiations of OSGM achieve convergence rates that are asymptotically no worse than the optimal stepsize. OSGM yields desirable convergence guarantees on smooth convex problems, including 1","authors_text":"Madeleine Udell, Wenzhi Gao, Ya-Chi Chu, Yinyu Ye","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.OC","submitted_at":"2025-05-29T04:35:21Z","title":"Gradient Methods with Online Scaling Part I. Theoretical Foundations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.23081","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:d1235aaacc7a86f6bc39f84d1ba9d5aca0cdfc41ca74169d9f69ad68ea3bd9d3","target":"record","created_at":"2026-07-05T12:05:17Z","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":"80cc776fc9bd88b4ff6ff8c19306b2dd8b2b6c63cd86e01af6fa715850ea14d7","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.OC","submitted_at":"2025-05-29T04:35:21Z","title_canon_sha256":"2259afa251c2413f79a04185eb06a057a166caea396229befbfaf5a6adaa7692"},"schema_version":"1.0","source":{"id":"2505.23081","kind":"arxiv","version":2}},"canonical_sha256":"cedbd24e212e1e468d5284aa9ed078a3e2cd89ea2d6beae759874f04433b79df","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cedbd24e212e1e468d5284aa9ed078a3e2cd89ea2d6beae759874f04433b79df","first_computed_at":"2026-07-05T12:05:17.165079Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T12:05:17.165079Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CXFPUdM67qBwGAB/GrUBUrzub+j7sRF4KfmItNgw6c2PkOTTDnWmmlbL64vCVXNX79D9uBiAXlWFR8KDUL+1BA==","signature_status":"signed_v1","signed_at":"2026-07-05T12:05:17.165616Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.23081","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d1235aaacc7a86f6bc39f84d1ba9d5aca0cdfc41ca74169d9f69ad68ea3bd9d3","sha256:8c1c20c607877391824af7e8f76520a4bd3a8e3400c6f8348950421f4c8e4857"],"state_sha256":"c7ee8edc643870f73f3d91b9e2cb47851d6b985fb64c54aaf3d7d6b080fdf0cd"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bbT462gY7lwkp+zltm4kn7CG/geSPnWyHq7iawdEKK3WmgusxX+xAywUXNzgxkQ1PoEGkRlOnp11b4SbtWFmBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T14:16:39.109113Z","bundle_sha256":"8750620126b03763ecf3077357fc893ca29bd700307dc82df86ead4b3c2b7fab"}}