{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:R5DS4VCETWS3NBUYHXWVI7JA6S","short_pith_number":"pith:R5DS4VCE","canonical_record":{"source":{"id":"2507.08913","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-07-11T15:36:48Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"ce9f69b23b3bff0cb9607ce65d236c572a8944a477a84f4fe0cad656447843d9","abstract_canon_sha256":"a2b965575a8959f801ccb0d9cdc823dc358e0a68277e251c679f4774181de0d3"},"schema_version":"1.0"},"canonical_sha256":"8f472e54449da5b686983ded547d20f4b867455842dc1095ddd2a56b4d2294ae","source":{"kind":"arxiv","id":"2507.08913","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.08913","created_at":"2026-07-05T11:36:00Z"},{"alias_kind":"arxiv_version","alias_value":"2507.08913v1","created_at":"2026-07-05T11:36:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.08913","created_at":"2026-07-05T11:36:00Z"},{"alias_kind":"pith_short_12","alias_value":"R5DS4VCETWS3","created_at":"2026-07-05T11:36:00Z"},{"alias_kind":"pith_short_16","alias_value":"R5DS4VCETWS3NBUY","created_at":"2026-07-05T11:36:00Z"},{"alias_kind":"pith_short_8","alias_value":"R5DS4VCE","created_at":"2026-07-05T11:36:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:R5DS4VCETWS3NBUYHXWVI7JA6S","target":"record","payload":{"canonical_record":{"source":{"id":"2507.08913","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-07-11T15:36:48Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"ce9f69b23b3bff0cb9607ce65d236c572a8944a477a84f4fe0cad656447843d9","abstract_canon_sha256":"a2b965575a8959f801ccb0d9cdc823dc358e0a68277e251c679f4774181de0d3"},"schema_version":"1.0"},"canonical_sha256":"8f472e54449da5b686983ded547d20f4b867455842dc1095ddd2a56b4d2294ae","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:36:00.592396Z","signature_b64":"L+1C/nh5IFP5afiLRfIRj1b7qJH7pPQkFRqg+h6qx8cWR4vkGCcGgwjBp7Evti/J3dCIYczSXgtkX6MuGGY6DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8f472e54449da5b686983ded547d20f4b867455842dc1095ddd2a56b4d2294ae","last_reissued_at":"2026-07-05T11:36:00.591935Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:36:00.591935Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2507.08913","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:36:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6kv53vvEcqS0LI3ZHdYcBFXORrtNGFdSt9Z+SRdJR1oOQ6e+w9RXGtSBm5ISyUGbEAD3DDVb2VpM2EMwNoZKAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-16T11:06:38.471283Z"},"content_sha256":"4bfd5273012d9e27d1f1b0e0ec6601a5efb335918a23fdfe3f3f00dcd740fb33","schema_version":"1.0","event_id":"sha256:4bfd5273012d9e27d1f1b0e0ec6601a5efb335918a23fdfe3f3f00dcd740fb33"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:R5DS4VCETWS3NBUYHXWVI7JA6S","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Revisiting Convergence: Shuffling Complexity Beyond Lipschitz Smoothness","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Heng Huang, Peiran Yu, Qi He, Ziyi Chen","submitted_at":"2025-07-11T15:36:48Z","abstract_excerpt":"Shuffling-type gradient methods are favored in practice for their simplicity and rapid empirical performance. Despite extensive development of convergence guarantees under various assumptions in recent years, most require the Lipschitz smoothness condition, which is often not met in common machine learning models. We highlight this issue with specific counterexamples. To address this gap, we revisit the convergence rates of shuffling-type gradient methods without assuming Lipschitz smoothness. Using our stepsize strategy, the shuffling-type gradient algorithm not only converges under weaker as"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.08913","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.08913/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:36:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Pzbz4e2AiHYAhGCkijko5B5qOU3dXq/ZDph+n+PVHqBjZX6nQfNEGMDveSCNIbJc/UWDy1M+qwVYdkKz6SXwCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-16T11:06:38.471697Z"},"content_sha256":"d28dd048a2a131594a34d2cec4683357f96f73d362f7333966acff29fd05b8be","schema_version":"1.0","event_id":"sha256:d28dd048a2a131594a34d2cec4683357f96f73d362f7333966acff29fd05b8be"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/R5DS4VCETWS3NBUYHXWVI7JA6S/bundle.json","state_url":"https://pith.science/pith/R5DS4VCETWS3NBUYHXWVI7JA6S/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/R5DS4VCETWS3NBUYHXWVI7JA6S/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-16T11:06:38Z","links":{"resolver":"https://pith.science/pith/R5DS4VCETWS3NBUYHXWVI7JA6S","bundle":"https://pith.science/pith/R5DS4VCETWS3NBUYHXWVI7JA6S/bundle.json","state":"https://pith.science/pith/R5DS4VCETWS3NBUYHXWVI7JA6S/state.json","well_known_bundle":"https://pith.science/.well-known/pith/R5DS4VCETWS3NBUYHXWVI7JA6S/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:R5DS4VCETWS3NBUYHXWVI7JA6S","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":"a2b965575a8959f801ccb0d9cdc823dc358e0a68277e251c679f4774181de0d3","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-07-11T15:36:48Z","title_canon_sha256":"ce9f69b23b3bff0cb9607ce65d236c572a8944a477a84f4fe0cad656447843d9"},"schema_version":"1.0","source":{"id":"2507.08913","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.08913","created_at":"2026-07-05T11:36:00Z"},{"alias_kind":"arxiv_version","alias_value":"2507.08913v1","created_at":"2026-07-05T11:36:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.08913","created_at":"2026-07-05T11:36:00Z"},{"alias_kind":"pith_short_12","alias_value":"R5DS4VCETWS3","created_at":"2026-07-05T11:36:00Z"},{"alias_kind":"pith_short_16","alias_value":"R5DS4VCETWS3NBUY","created_at":"2026-07-05T11:36:00Z"},{"alias_kind":"pith_short_8","alias_value":"R5DS4VCE","created_at":"2026-07-05T11:36:00Z"}],"graph_snapshots":[{"event_id":"sha256:d28dd048a2a131594a34d2cec4683357f96f73d362f7333966acff29fd05b8be","target":"graph","created_at":"2026-07-05T11:36:00Z","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.08913/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Shuffling-type gradient methods are favored in practice for their simplicity and rapid empirical performance. Despite extensive development of convergence guarantees under various assumptions in recent years, most require the Lipschitz smoothness condition, which is often not met in common machine learning models. We highlight this issue with specific counterexamples. To address this gap, we revisit the convergence rates of shuffling-type gradient methods without assuming Lipschitz smoothness. Using our stepsize strategy, the shuffling-type gradient algorithm not only converges under weaker as","authors_text":"Heng Huang, Peiran Yu, Qi He, Ziyi Chen","cross_cats":["math.OC","stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-07-11T15:36:48Z","title":"Revisiting Convergence: Shuffling Complexity Beyond Lipschitz Smoothness"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.08913","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:4bfd5273012d9e27d1f1b0e0ec6601a5efb335918a23fdfe3f3f00dcd740fb33","target":"record","created_at":"2026-07-05T11:36:00Z","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":"a2b965575a8959f801ccb0d9cdc823dc358e0a68277e251c679f4774181de0d3","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2025-07-11T15:36:48Z","title_canon_sha256":"ce9f69b23b3bff0cb9607ce65d236c572a8944a477a84f4fe0cad656447843d9"},"schema_version":"1.0","source":{"id":"2507.08913","kind":"arxiv","version":1}},"canonical_sha256":"8f472e54449da5b686983ded547d20f4b867455842dc1095ddd2a56b4d2294ae","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8f472e54449da5b686983ded547d20f4b867455842dc1095ddd2a56b4d2294ae","first_computed_at":"2026-07-05T11:36:00.591935Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:36:00.591935Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"L+1C/nh5IFP5afiLRfIRj1b7qJH7pPQkFRqg+h6qx8cWR4vkGCcGgwjBp7Evti/J3dCIYczSXgtkX6MuGGY6DQ==","signature_status":"signed_v1","signed_at":"2026-07-05T11:36:00.592396Z","signed_message":"canonical_sha256_bytes"},"source_id":"2507.08913","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4bfd5273012d9e27d1f1b0e0ec6601a5efb335918a23fdfe3f3f00dcd740fb33","sha256:d28dd048a2a131594a34d2cec4683357f96f73d362f7333966acff29fd05b8be"],"state_sha256":"2a707d773d64f482e836ddd2e50fe4fd6d0479dd8e77be248e566bb21f437bb2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OI8Z8bWXZSqw1bv5X7AKAQRuaBVzh6m1QXePOYT4NDyd90Z9VyofgfKWvwDvCde67ybtvjSttOwRvnk0WZBCDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-16T11:06:38.474268Z","bundle_sha256":"19e2ad22144734c10b4d95991b9e024f40d6c6c03d790e2df4c07fd1c35018b3"}}