{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:644ZUBDV7PIDX7RHQ4GWBVW6GO","short_pith_number":"pith:644ZUBDV","canonical_record":{"source":{"id":"2507.12091","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2025-07-16T09:54:08Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"3ddf90b02a5b0c7a56b0b219a519b2e98882356ad3adf214ed82b0383366acc0","abstract_canon_sha256":"2ac1b6a69f2a970cecff2ac53fb07ed36028c7220df8a8bd47ff3f9c30d921a7"},"schema_version":"1.0"},"canonical_sha256":"f7399a0475fbd03bfe27870d60d6de33aca6482985a0ad5dbc232237820c6e4d","source":{"kind":"arxiv","id":"2507.12091","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.12091","created_at":"2026-07-05T11:38:14Z"},{"alias_kind":"arxiv_version","alias_value":"2507.12091v1","created_at":"2026-07-05T11:38:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.12091","created_at":"2026-07-05T11:38:14Z"},{"alias_kind":"pith_short_12","alias_value":"644ZUBDV7PID","created_at":"2026-07-05T11:38:14Z"},{"alias_kind":"pith_short_16","alias_value":"644ZUBDV7PIDX7RH","created_at":"2026-07-05T11:38:14Z"},{"alias_kind":"pith_short_8","alias_value":"644ZUBDV","created_at":"2026-07-05T11:38:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:644ZUBDV7PIDX7RHQ4GWBVW6GO","target":"record","payload":{"canonical_record":{"source":{"id":"2507.12091","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2025-07-16T09:54:08Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"3ddf90b02a5b0c7a56b0b219a519b2e98882356ad3adf214ed82b0383366acc0","abstract_canon_sha256":"2ac1b6a69f2a970cecff2ac53fb07ed36028c7220df8a8bd47ff3f9c30d921a7"},"schema_version":"1.0"},"canonical_sha256":"f7399a0475fbd03bfe27870d60d6de33aca6482985a0ad5dbc232237820c6e4d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:38:14.290055Z","signature_b64":"MwIFHtAKrlebsuGj++mR6v0T8RgGSzLOSmuvGqfsHkIivfQZcDzTCEWmo1fncorDrDWtiuY2dHAA7qC76TawCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f7399a0475fbd03bfe27870d60d6de33aca6482985a0ad5dbc232237820c6e4d","last_reissued_at":"2026-07-05T11:38:14.289655Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:38:14.289655Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2507.12091","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-07-05T11:38:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"deGuzz/xjHMbEq7F68WeUQH13ptmZG/8e2g4K4wdP3KMlXnR6wc6e27Uxd6xeqDr+dUKHVkPQhn0VjXN+1QcAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T04:00:59.112050Z"},"content_sha256":"18300fa5fd196d4135f6372d797518db636d1d33f679cd9bc85007d7534169b5","schema_version":"1.0","event_id":"sha256:18300fa5fd196d4135f6372d797518db636d1d33f679cd9bc85007d7534169b5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:644ZUBDV7PIDX7RHQ4GWBVW6GO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improved Analysis for Sign-based Methods with Momentum Updates","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Dingzhi Yu, Lijun Zhang, Sifan Yang, Wei Jiang, Wenhao Yang","submitted_at":"2025-07-16T09:54:08Z","abstract_excerpt":"In this paper, we present enhanced analysis for sign-based optimization algorithms with momentum updates. Traditional sign-based methods, under the separable smoothness assumption, guarantee a convergence rate of $\\mathcal{O}(T^{-1/4})$, but they either require large batch sizes or assume unimodal symmetric stochastic noise. To address these limitations, we demonstrate that signSGD with momentum can achieve the same convergence rate using constant batch sizes without additional assumptions. Our analysis, under the standard $l_2$-smoothness condition, improves upon the result of the prior momen"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.12091","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/2507.12091/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-05T11:38:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LP9ZmQ0HjE4TQJT3gpOcd4Y0n0sPvUdIImV4tg4nv5Cz9oVjCSaKdQw1oWDzFNLMkKgvQofjNL21BUmoDoH1Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T04:00:59.112584Z"},"content_sha256":"f9aebf559b9e08d6e7872ea72099e21c6b8debbd515f872716338b5a8dc19dff","schema_version":"1.0","event_id":"sha256:f9aebf559b9e08d6e7872ea72099e21c6b8debbd515f872716338b5a8dc19dff"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/644ZUBDV7PIDX7RHQ4GWBVW6GO/bundle.json","state_url":"https://pith.science/pith/644ZUBDV7PIDX7RHQ4GWBVW6GO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/644ZUBDV7PIDX7RHQ4GWBVW6GO/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-10T04:00:59Z","links":{"resolver":"https://pith.science/pith/644ZUBDV7PIDX7RHQ4GWBVW6GO","bundle":"https://pith.science/pith/644ZUBDV7PIDX7RHQ4GWBVW6GO/bundle.json","state":"https://pith.science/pith/644ZUBDV7PIDX7RHQ4GWBVW6GO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/644ZUBDV7PIDX7RHQ4GWBVW6GO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:644ZUBDV7PIDX7RHQ4GWBVW6GO","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":"2ac1b6a69f2a970cecff2ac53fb07ed36028c7220df8a8bd47ff3f9c30d921a7","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2025-07-16T09:54:08Z","title_canon_sha256":"3ddf90b02a5b0c7a56b0b219a519b2e98882356ad3adf214ed82b0383366acc0"},"schema_version":"1.0","source":{"id":"2507.12091","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.12091","created_at":"2026-07-05T11:38:14Z"},{"alias_kind":"arxiv_version","alias_value":"2507.12091v1","created_at":"2026-07-05T11:38:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.12091","created_at":"2026-07-05T11:38:14Z"},{"alias_kind":"pith_short_12","alias_value":"644ZUBDV7PID","created_at":"2026-07-05T11:38:14Z"},{"alias_kind":"pith_short_16","alias_value":"644ZUBDV7PIDX7RH","created_at":"2026-07-05T11:38:14Z"},{"alias_kind":"pith_short_8","alias_value":"644ZUBDV","created_at":"2026-07-05T11:38:14Z"}],"graph_snapshots":[{"event_id":"sha256:f9aebf559b9e08d6e7872ea72099e21c6b8debbd515f872716338b5a8dc19dff","target":"graph","created_at":"2026-07-05T11:38:14Z","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/2507.12091/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we present enhanced analysis for sign-based optimization algorithms with momentum updates. Traditional sign-based methods, under the separable smoothness assumption, guarantee a convergence rate of $\\mathcal{O}(T^{-1/4})$, but they either require large batch sizes or assume unimodal symmetric stochastic noise. To address these limitations, we demonstrate that signSGD with momentum can achieve the same convergence rate using constant batch sizes without additional assumptions. Our analysis, under the standard $l_2$-smoothness condition, improves upon the result of the prior momen","authors_text":"Dingzhi Yu, Lijun Zhang, Sifan Yang, Wei Jiang, Wenhao Yang","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2025-07-16T09:54:08Z","title":"Improved Analysis for Sign-based Methods with Momentum Updates"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.12091","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:18300fa5fd196d4135f6372d797518db636d1d33f679cd9bc85007d7534169b5","target":"record","created_at":"2026-07-05T11:38:14Z","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":"2ac1b6a69f2a970cecff2ac53fb07ed36028c7220df8a8bd47ff3f9c30d921a7","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2025-07-16T09:54:08Z","title_canon_sha256":"3ddf90b02a5b0c7a56b0b219a519b2e98882356ad3adf214ed82b0383366acc0"},"schema_version":"1.0","source":{"id":"2507.12091","kind":"arxiv","version":1}},"canonical_sha256":"f7399a0475fbd03bfe27870d60d6de33aca6482985a0ad5dbc232237820c6e4d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f7399a0475fbd03bfe27870d60d6de33aca6482985a0ad5dbc232237820c6e4d","first_computed_at":"2026-07-05T11:38:14.289655Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:38:14.289655Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MwIFHtAKrlebsuGj++mR6v0T8RgGSzLOSmuvGqfsHkIivfQZcDzTCEWmo1fncorDrDWtiuY2dHAA7qC76TawCA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:38:14.290055Z","signed_message":"canonical_sha256_bytes"},"source_id":"2507.12091","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:18300fa5fd196d4135f6372d797518db636d1d33f679cd9bc85007d7534169b5","sha256:f9aebf559b9e08d6e7872ea72099e21c6b8debbd515f872716338b5a8dc19dff"],"state_sha256":"cb1e0bb6deaa1751671201e57e1a26ff3cb00a8527dbf0e1cd2782ab0c475c78"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bIz5ZOyHbVHN7cEqAvqYp9wfXjfDIVrOx8sokAj80XMJ7DZuiFZaQu/sUs56Ij6JnzjXvjMG6DiPa9UeQM2RDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T04:00:59.118094Z","bundle_sha256":"bd91ee68d2e922150e879b0454301e367af2d96672ad21f2ee359fda06b03abb"}}