{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:CPKCJ3IKBFTVATOGT2252NZS2F","short_pith_number":"pith:CPKCJ3IK","canonical_record":{"source":{"id":"2501.11673","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2025-01-20T18:55:51Z","cross_cats_sorted":["cs.DS","cs.LG","cs.NA","math.OC","stat.ML"],"title_canon_sha256":"f976f5b95119af83612182b8610781d064340878f16586cb9b246078788cf857","abstract_canon_sha256":"7dc48357439190721e3138714a484f49ccbaa15a5f7fec0c2323aa45ccf08582"},"schema_version":"1.0"},"canonical_sha256":"13d424ed0a0967504dc69eb5dd3732d16bd6581aaf0d1c6cea15eb5572235a91","source":{"kind":"arxiv","id":"2501.11673","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.11673","created_at":"2026-07-05T11:44:44Z"},{"alias_kind":"arxiv_version","alias_value":"2501.11673v2","created_at":"2026-07-05T11:44:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.11673","created_at":"2026-07-05T11:44:44Z"},{"alias_kind":"pith_short_12","alias_value":"CPKCJ3IKBFTV","created_at":"2026-07-05T11:44:44Z"},{"alias_kind":"pith_short_16","alias_value":"CPKCJ3IKBFTVATOG","created_at":"2026-07-05T11:44:44Z"},{"alias_kind":"pith_short_8","alias_value":"CPKCJ3IK","created_at":"2026-07-05T11:44:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:CPKCJ3IKBFTVATOGT2252NZS2F","target":"record","payload":{"canonical_record":{"source":{"id":"2501.11673","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2025-01-20T18:55:51Z","cross_cats_sorted":["cs.DS","cs.LG","cs.NA","math.OC","stat.ML"],"title_canon_sha256":"f976f5b95119af83612182b8610781d064340878f16586cb9b246078788cf857","abstract_canon_sha256":"7dc48357439190721e3138714a484f49ccbaa15a5f7fec0c2323aa45ccf08582"},"schema_version":"1.0"},"canonical_sha256":"13d424ed0a0967504dc69eb5dd3732d16bd6581aaf0d1c6cea15eb5572235a91","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:44:44.309073Z","signature_b64":"Qc4xgCeu80niyJDpFjd++I+JSVDknggSgkNFOvjytOKc67MRQlcPasEmt29tdRW83LuqUmXP7OHXFA0RpkELBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"13d424ed0a0967504dc69eb5dd3732d16bd6581aaf0d1c6cea15eb5572235a91","last_reissued_at":"2026-07-05T11:44:44.308568Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:44:44.308568Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2501.11673","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-05T11:44:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v6VLMHYpx7Yhxj5EJDx8nlcTNRL7ac6Z4nKj8PirkyRW+EbnhQGRPJ7RfHW9euaPrdiv3iD+WWht77dah1CTBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-14T11:38:04.592071Z"},"content_sha256":"3eceab755683118c8d6989ca21658bc1b4dd2caab2f55dad19b1f4b06512044c","schema_version":"1.0","event_id":"sha256:3eceab755683118c8d6989ca21658bc1b4dd2caab2f55dad19b1f4b06512044c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:CPKCJ3IKBFTVATOGT2252NZS2F","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Randomized Kaczmarz Methods with Beyond-Krylov Convergence","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.LG","cs.NA","math.OC","stat.ML"],"primary_cat":"math.NA","authors_text":"Deanna Needell, Elizaveta Rebrova, Jiaming Yang, Micha{\\l} Derezi\\'nski","submitted_at":"2025-01-20T18:55:51Z","abstract_excerpt":"Randomized Kaczmarz methods form a family of linear system solvers which converge by repeatedly projecting their iterates onto randomly sampled equations. While effective in some contexts, such as highly over-determined least squares, Kaczmarz methods are traditionally deemed secondary to Krylov subspace methods, since this latter family of solvers can exploit outliers in the input's singular value distribution to attain fast convergence on ill-conditioned systems.\n  In this paper, we introduce Kaczmarz++, an accelerated randomized block Kaczmarz algorithm that exploits outlying singular value"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.11673","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/2501.11673/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:44:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KHMwqudYA3sRmaqljMjv3yHHku+u5/n+42mg5v9X7hVNtkKqE8D6dWMS1Lo4IXltwaw/chtleuE045jF9lMcAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-14T11:38:04.592466Z"},"content_sha256":"15a8e25e87c07a567f2c5b5abcd40aeae90b4ae17f39a64108339f17fd2ff16d","schema_version":"1.0","event_id":"sha256:15a8e25e87c07a567f2c5b5abcd40aeae90b4ae17f39a64108339f17fd2ff16d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CPKCJ3IKBFTVATOGT2252NZS2F/bundle.json","state_url":"https://pith.science/pith/CPKCJ3IKBFTVATOGT2252NZS2F/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CPKCJ3IKBFTVATOGT2252NZS2F/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-14T11:38:04Z","links":{"resolver":"https://pith.science/pith/CPKCJ3IKBFTVATOGT2252NZS2F","bundle":"https://pith.science/pith/CPKCJ3IKBFTVATOGT2252NZS2F/bundle.json","state":"https://pith.science/pith/CPKCJ3IKBFTVATOGT2252NZS2F/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CPKCJ3IKBFTVATOGT2252NZS2F/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:CPKCJ3IKBFTVATOGT2252NZS2F","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":"7dc48357439190721e3138714a484f49ccbaa15a5f7fec0c2323aa45ccf08582","cross_cats_sorted":["cs.DS","cs.LG","cs.NA","math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2025-01-20T18:55:51Z","title_canon_sha256":"f976f5b95119af83612182b8610781d064340878f16586cb9b246078788cf857"},"schema_version":"1.0","source":{"id":"2501.11673","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.11673","created_at":"2026-07-05T11:44:44Z"},{"alias_kind":"arxiv_version","alias_value":"2501.11673v2","created_at":"2026-07-05T11:44:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.11673","created_at":"2026-07-05T11:44:44Z"},{"alias_kind":"pith_short_12","alias_value":"CPKCJ3IKBFTV","created_at":"2026-07-05T11:44:44Z"},{"alias_kind":"pith_short_16","alias_value":"CPKCJ3IKBFTVATOG","created_at":"2026-07-05T11:44:44Z"},{"alias_kind":"pith_short_8","alias_value":"CPKCJ3IK","created_at":"2026-07-05T11:44:44Z"}],"graph_snapshots":[{"event_id":"sha256:15a8e25e87c07a567f2c5b5abcd40aeae90b4ae17f39a64108339f17fd2ff16d","target":"graph","created_at":"2026-07-05T11:44:44Z","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/2501.11673/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Randomized Kaczmarz methods form a family of linear system solvers which converge by repeatedly projecting their iterates onto randomly sampled equations. While effective in some contexts, such as highly over-determined least squares, Kaczmarz methods are traditionally deemed secondary to Krylov subspace methods, since this latter family of solvers can exploit outliers in the input's singular value distribution to attain fast convergence on ill-conditioned systems.\n  In this paper, we introduce Kaczmarz++, an accelerated randomized block Kaczmarz algorithm that exploits outlying singular value","authors_text":"Deanna Needell, Elizaveta Rebrova, Jiaming Yang, Micha{\\l} Derezi\\'nski","cross_cats":["cs.DS","cs.LG","cs.NA","math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2025-01-20T18:55:51Z","title":"Randomized Kaczmarz Methods with Beyond-Krylov Convergence"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.11673","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:3eceab755683118c8d6989ca21658bc1b4dd2caab2f55dad19b1f4b06512044c","target":"record","created_at":"2026-07-05T11:44:44Z","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":"7dc48357439190721e3138714a484f49ccbaa15a5f7fec0c2323aa45ccf08582","cross_cats_sorted":["cs.DS","cs.LG","cs.NA","math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2025-01-20T18:55:51Z","title_canon_sha256":"f976f5b95119af83612182b8610781d064340878f16586cb9b246078788cf857"},"schema_version":"1.0","source":{"id":"2501.11673","kind":"arxiv","version":2}},"canonical_sha256":"13d424ed0a0967504dc69eb5dd3732d16bd6581aaf0d1c6cea15eb5572235a91","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"13d424ed0a0967504dc69eb5dd3732d16bd6581aaf0d1c6cea15eb5572235a91","first_computed_at":"2026-07-05T11:44:44.308568Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:44:44.308568Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Qc4xgCeu80niyJDpFjd++I+JSVDknggSgkNFOvjytOKc67MRQlcPasEmt29tdRW83LuqUmXP7OHXFA0RpkELBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T11:44:44.309073Z","signed_message":"canonical_sha256_bytes"},"source_id":"2501.11673","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3eceab755683118c8d6989ca21658bc1b4dd2caab2f55dad19b1f4b06512044c","sha256:15a8e25e87c07a567f2c5b5abcd40aeae90b4ae17f39a64108339f17fd2ff16d"],"state_sha256":"bc0310b598b544cfaf7fd56cd697f16113c4e1e68efa5c666693fe016f014342"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LSbjDBUNZ6chTpkKI79QjSHEOKvj6KtUT5Fj4rmJlWR+JobbhVdlCdJywvKORG5RJR2tmtJAQ0e/mH1d224tDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-14T11:38:04.595112Z","bundle_sha256":"fe271b4f89aa51ce9bcbac8518317823004d75c313eb90d4da423b01efdee624"}}