{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:DWU2HMBR63WDD2G4K6UELKGCMT","short_pith_number":"pith:DWU2HMBR","schema_version":"1.0","canonical_sha256":"1da9a3b031f6ec31e8dc57a845a8c264da36e3691cd6f84caaa697c731499d00","source":{"kind":"arxiv","id":"2606.06934","version":1},"attestation_state":"computed","paper":{"title":"Uniform Stability and Generalization Error of GD and SGD on Fixed-Point Parameters","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Jonghyun Shin, Sejun Park","submitted_at":"2026-06-05T05:55:20Z","abstract_excerpt":"We analyze generalization error, uniform stability, and uniform argument stability of gradient descent (GD) and stochastic gradient descent (SGD) over discrete parameter spaces, where each update involves deterministic or stochastic rounding. We show that deterministic rounding degrades the generalization error of GD on convex, Lipschitz, and smooth loss functions, increasing the rate from $O(T/n)$ to $O(T/\\sqrt{n})$, and establish matching lower bounds. We further prove that uniform stability of GD becomes $\\Omega(T)$, showing that stability-based generalization bounds are vacuous in this set"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2606.06934","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2026-06-05T05:55:20Z","cross_cats_sorted":[],"title_canon_sha256":"842567ec507f93266423486f3a857545a0df4e11dfe508beac1ae720e62d7da1","abstract_canon_sha256":"70f1d1188b8dfbaa28c9f9314ba9b08981b8fb5f353a1d033cf51f28eb5e68cc"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-08T01:04:36.766657Z","signature_b64":"siU+LB7KRy+qChvP8sYiARvMmPdp8ciLL5ZtzDVKwu4oyLfInTsZM4/rCYhN4HJ7P1AvOmZH8ChTKjLffd/4AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1da9a3b031f6ec31e8dc57a845a8c264da36e3691cd6f84caaa697c731499d00","last_reissued_at":"2026-06-08T01:04:36.765916Z","signature_status":"signed_v1","first_computed_at":"2026-06-08T01:04:36.765916Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Uniform Stability and Generalization Error of GD and SGD on Fixed-Point Parameters","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Jonghyun Shin, Sejun Park","submitted_at":"2026-06-05T05:55:20Z","abstract_excerpt":"We analyze generalization error, uniform stability, and uniform argument stability of gradient descent (GD) and stochastic gradient descent (SGD) over discrete parameter spaces, where each update involves deterministic or stochastic rounding. We show that deterministic rounding degrades the generalization error of GD on convex, Lipschitz, and smooth loss functions, increasing the rate from $O(T/n)$ to $O(T/\\sqrt{n})$, and establish matching lower bounds. We further prove that uniform stability of GD becomes $\\Omega(T)$, showing that stability-based generalization bounds are vacuous in this set"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.06934","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/2606.06934/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2606.06934","created_at":"2026-06-08T01:04:36.766031+00:00"},{"alias_kind":"arxiv_version","alias_value":"2606.06934v1","created_at":"2026-06-08T01:04:36.766031+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.06934","created_at":"2026-06-08T01:04:36.766031+00:00"},{"alias_kind":"pith_short_12","alias_value":"DWU2HMBR63WD","created_at":"2026-06-08T01:04:36.766031+00:00"},{"alias_kind":"pith_short_16","alias_value":"DWU2HMBR63WDD2G4","created_at":"2026-06-08T01:04:36.766031+00:00"},{"alias_kind":"pith_short_8","alias_value":"DWU2HMBR","created_at":"2026-06-08T01:04:36.766031+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/DWU2HMBR63WDD2G4K6UELKGCMT","json":"https://pith.science/pith/DWU2HMBR63WDD2G4K6UELKGCMT.json","graph_json":"https://pith.science/api/pith-number/DWU2HMBR63WDD2G4K6UELKGCMT/graph.json","events_json":"https://pith.science/api/pith-number/DWU2HMBR63WDD2G4K6UELKGCMT/events.json","paper":"https://pith.science/paper/DWU2HMBR"},"agent_actions":{"view_html":"https://pith.science/pith/DWU2HMBR63WDD2G4K6UELKGCMT","download_json":"https://pith.science/pith/DWU2HMBR63WDD2G4K6UELKGCMT.json","view_paper":"https://pith.science/paper/DWU2HMBR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2606.06934&json=true","fetch_graph":"https://pith.science/api/pith-number/DWU2HMBR63WDD2G4K6UELKGCMT/graph.json","fetch_events":"https://pith.science/api/pith-number/DWU2HMBR63WDD2G4K6UELKGCMT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DWU2HMBR63WDD2G4K6UELKGCMT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DWU2HMBR63WDD2G4K6UELKGCMT/action/storage_attestation","attest_author":"https://pith.science/pith/DWU2HMBR63WDD2G4K6UELKGCMT/action/author_attestation","sign_citation":"https://pith.science/pith/DWU2HMBR63WDD2G4K6UELKGCMT/action/citation_signature","submit_replication":"https://pith.science/pith/DWU2HMBR63WDD2G4K6UELKGCMT/action/replication_record"}},"created_at":"2026-06-08T01:04:36.766031+00:00","updated_at":"2026-06-08T01:04:36.766031+00:00"}