{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:VBX7KPFB7KXSA653FUO6NYOGQI","short_pith_number":"pith:VBX7KPFB","schema_version":"1.0","canonical_sha256":"a86ff53ca1faaf207bbb2d1de6e1c68217db299ef0b2f4d25617b27f8e34ee78","source":{"kind":"arxiv","id":"2605.17185","version":1},"attestation_state":"computed","paper":{"title":"Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA"],"primary_cat":"math.NA","authors_text":"Alexander Xue, Deanna Needell, Ethan N. Epperly, Micha{\\l} Derezi\\'nski","submitted_at":"2026-05-16T22:45:58Z","abstract_excerpt":"The randomized Kaczmarz method and its accelerated variants are a powerful class of iterative methods for solving large-scale linear systems, offering guaranteed convergence with low per-iteration cost. However, their numerical stability remains poorly understood. In this work, we investigate the stability properties of both classical and accelerated randomized Kaczmarz methods, with an emphasis on how error propagates across iterations and interacts with acceleration. We show that both classical and accelerated randomized Kaczmarz fail to be forward stable. To address this issue, we propose t"},"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":"2605.17185","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2026-05-16T22:45:58Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"6be0b64f1880406814c95d6d6d5501c61fa1655ecded1411177b0c2529df7541","abstract_canon_sha256":"128f2739e5fc9417ea692bfc238de04a454bababe997fbb39881027c903d980c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-20T00:03:43.979070Z","signature_b64":"8vcBXnVoMANzIQwRxvucuNfujGmoAgBRod/BaRzh3Ysw1aNqBNGHvZiP/VROwVKhxHXgTGLM4AcoWCoNfXIGAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a86ff53ca1faaf207bbb2d1de6e1c68217db299ef0b2f4d25617b27f8e34ee78","last_reissued_at":"2026-05-20T00:03:43.978240Z","signature_status":"signed_v1","first_computed_at":"2026-05-20T00:03:43.978240Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA"],"primary_cat":"math.NA","authors_text":"Alexander Xue, Deanna Needell, Ethan N. Epperly, Micha{\\l} Derezi\\'nski","submitted_at":"2026-05-16T22:45:58Z","abstract_excerpt":"The randomized Kaczmarz method and its accelerated variants are a powerful class of iterative methods for solving large-scale linear systems, offering guaranteed convergence with low per-iteration cost. However, their numerical stability remains poorly understood. In this work, we investigate the stability properties of both classical and accelerated randomized Kaczmarz methods, with an emphasis on how error propagates across iterations and interacts with acceleration. We show that both classical and accelerated randomized Kaczmarz fail to be forward stable. To address this issue, we propose t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.17185","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/2605.17185/integrity.json","findings":[],"available":true,"detectors_run":[{"name":"ai_meta_artifact","ran_at":"2026-05-19T22:33:23.744712Z","status":"skipped","version":"1.0.0","findings_count":0},{"name":"claim_evidence","ran_at":"2026-05-19T22:01:57.963060Z","status":"completed","version":"1.0.0","findings_count":0}],"snapshot_sha256":"47345b3c8836092e1692bc4fb48aa1d438d968a2321e13dcbd6aa8757f058429"},"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":"2605.17185","created_at":"2026-05-20T00:03:43.978353+00:00"},{"alias_kind":"arxiv_version","alias_value":"2605.17185v1","created_at":"2026-05-20T00:03:43.978353+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.17185","created_at":"2026-05-20T00:03:43.978353+00:00"},{"alias_kind":"pith_short_12","alias_value":"VBX7KPFB7KXS","created_at":"2026-05-20T00:03:43.978353+00:00"},{"alias_kind":"pith_short_16","alias_value":"VBX7KPFB7KXSA653","created_at":"2026-05-20T00:03:43.978353+00:00"},{"alias_kind":"pith_short_8","alias_value":"VBX7KPFB","created_at":"2026-05-20T00:03:43.978353+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/VBX7KPFB7KXSA653FUO6NYOGQI","json":"https://pith.science/pith/VBX7KPFB7KXSA653FUO6NYOGQI.json","graph_json":"https://pith.science/api/pith-number/VBX7KPFB7KXSA653FUO6NYOGQI/graph.json","events_json":"https://pith.science/api/pith-number/VBX7KPFB7KXSA653FUO6NYOGQI/events.json","paper":"https://pith.science/paper/VBX7KPFB"},"agent_actions":{"view_html":"https://pith.science/pith/VBX7KPFB7KXSA653FUO6NYOGQI","download_json":"https://pith.science/pith/VBX7KPFB7KXSA653FUO6NYOGQI.json","view_paper":"https://pith.science/paper/VBX7KPFB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2605.17185&json=true","fetch_graph":"https://pith.science/api/pith-number/VBX7KPFB7KXSA653FUO6NYOGQI/graph.json","fetch_events":"https://pith.science/api/pith-number/VBX7KPFB7KXSA653FUO6NYOGQI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VBX7KPFB7KXSA653FUO6NYOGQI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VBX7KPFB7KXSA653FUO6NYOGQI/action/storage_attestation","attest_author":"https://pith.science/pith/VBX7KPFB7KXSA653FUO6NYOGQI/action/author_attestation","sign_citation":"https://pith.science/pith/VBX7KPFB7KXSA653FUO6NYOGQI/action/citation_signature","submit_replication":"https://pith.science/pith/VBX7KPFB7KXSA653FUO6NYOGQI/action/replication_record"}},"created_at":"2026-05-20T00:03:43.978353+00:00","updated_at":"2026-05-20T00:03:43.978353+00:00"}