{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:XA2A4Z7B52TODP54HDEWXNNCL6","short_pith_number":"pith:XA2A4Z7B","canonical_record":{"source":{"id":"1208.3805","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2012-08-19T03:51:16Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"6934eff2d72dab8baeb8c376879630884943532414c538d0a50aca31fdb5203e","abstract_canon_sha256":"e386ddd1934bb67aea39103a94a323c173132dd22603dbcddf08c71a84ccf090"},"schema_version":"1.0"},"canonical_sha256":"b8340e67e1eea6e1bfbc38c96bb5a25fa7612c1d39cdf7d595ff7de6f95b05f3","source":{"kind":"arxiv","id":"1208.3805","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.3805","created_at":"2026-05-18T02:21:00Z"},{"alias_kind":"arxiv_version","alias_value":"1208.3805v3","created_at":"2026-05-18T02:21:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.3805","created_at":"2026-05-18T02:21:00Z"},{"alias_kind":"pith_short_12","alias_value":"XA2A4Z7B52TO","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_16","alias_value":"XA2A4Z7B52TODP54","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_8","alias_value":"XA2A4Z7B","created_at":"2026-05-18T12:27:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:XA2A4Z7B52TODP54HDEWXNNCL6","target":"record","payload":{"canonical_record":{"source":{"id":"1208.3805","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2012-08-19T03:51:16Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"6934eff2d72dab8baeb8c376879630884943532414c538d0a50aca31fdb5203e","abstract_canon_sha256":"e386ddd1934bb67aea39103a94a323c173132dd22603dbcddf08c71a84ccf090"},"schema_version":"1.0"},"canonical_sha256":"b8340e67e1eea6e1bfbc38c96bb5a25fa7612c1d39cdf7d595ff7de6f95b05f3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:21:00.998150Z","signature_b64":"i7iyO6EzWu5IhL6kOzcOqdDxiqy4YRa7EfnY5PvY7zKLc5r1J77J1UsJ3Fq+zDnx/jTUqy1uOwIK2aufIn/nBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b8340e67e1eea6e1bfbc38c96bb5a25fa7612c1d39cdf7d595ff7de6f95b05f3","last_reissued_at":"2026-05-18T02:21:00.997419Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:21:00.997419Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1208.3805","source_version":3,"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-05-18T02:21:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RR2rJAk3eXCwqFvH3zGasWcWwwAVp2Ot5IlTncjaat1fhv/gKPNyK0nlQ1MCU38GHbFdZcfh6TnD1Gah9EaCAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T08:57:28.246406Z"},"content_sha256":"956746d7e7c64fa769f12df1e895ece1f1445ffadb2ee08c79177ec61e16febc","schema_version":"1.0","event_id":"sha256:956746d7e7c64fa769f12df1e895ece1f1445ffadb2ee08c79177ec61e16febc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:XA2A4Z7B52TODP54HDEWXNNCL6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Paved with Good Intentions: Analysis of a Randomized Block Kaczmarz Method","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA"],"primary_cat":"math.NA","authors_text":"Deanna Needell, Joel A. Tropp","submitted_at":"2012-08-19T03:51:16Z","abstract_excerpt":"The block Kaczmarz method is an iterative scheme for solving overdetermined least-squares problems. At each step, the algorithm projects the current iterate onto the solution space of a subset of the constraints. This paper describes a block Kaczmarz algorithm that uses a randomized control scheme to choose the subset at each step. This algorithm is the first block Kaczmarz method with an (expected) linear rate of convergence that can be expressed in terms of the geometric properties of the matrix and its submatrices. The analysis reveals that the algorithm is most effective when it is given a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.3805","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T02:21:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nc/45qNofbI6NBqANCP+vPM+nmYsv3fcsw/35xyPlHVwIRAanwIupA86JKOdZo+w0g0E+KQHDGL2+oxkzL3FDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T08:57:28.247039Z"},"content_sha256":"b8077d885667f5a3e69220b700dcb38e734870cbde1c8f648b879946703031bf","schema_version":"1.0","event_id":"sha256:b8077d885667f5a3e69220b700dcb38e734870cbde1c8f648b879946703031bf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XA2A4Z7B52TODP54HDEWXNNCL6/bundle.json","state_url":"https://pith.science/pith/XA2A4Z7B52TODP54HDEWXNNCL6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XA2A4Z7B52TODP54HDEWXNNCL6/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-05-30T08:57:28Z","links":{"resolver":"https://pith.science/pith/XA2A4Z7B52TODP54HDEWXNNCL6","bundle":"https://pith.science/pith/XA2A4Z7B52TODP54HDEWXNNCL6/bundle.json","state":"https://pith.science/pith/XA2A4Z7B52TODP54HDEWXNNCL6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XA2A4Z7B52TODP54HDEWXNNCL6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:XA2A4Z7B52TODP54HDEWXNNCL6","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":"e386ddd1934bb67aea39103a94a323c173132dd22603dbcddf08c71a84ccf090","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2012-08-19T03:51:16Z","title_canon_sha256":"6934eff2d72dab8baeb8c376879630884943532414c538d0a50aca31fdb5203e"},"schema_version":"1.0","source":{"id":"1208.3805","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.3805","created_at":"2026-05-18T02:21:00Z"},{"alias_kind":"arxiv_version","alias_value":"1208.3805v3","created_at":"2026-05-18T02:21:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.3805","created_at":"2026-05-18T02:21:00Z"},{"alias_kind":"pith_short_12","alias_value":"XA2A4Z7B52TO","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_16","alias_value":"XA2A4Z7B52TODP54","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_8","alias_value":"XA2A4Z7B","created_at":"2026-05-18T12:27:27Z"}],"graph_snapshots":[{"event_id":"sha256:b8077d885667f5a3e69220b700dcb38e734870cbde1c8f648b879946703031bf","target":"graph","created_at":"2026-05-18T02:21: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"},"paper":{"abstract_excerpt":"The block Kaczmarz method is an iterative scheme for solving overdetermined least-squares problems. At each step, the algorithm projects the current iterate onto the solution space of a subset of the constraints. This paper describes a block Kaczmarz algorithm that uses a randomized control scheme to choose the subset at each step. This algorithm is the first block Kaczmarz method with an (expected) linear rate of convergence that can be expressed in terms of the geometric properties of the matrix and its submatrices. The analysis reveals that the algorithm is most effective when it is given a","authors_text":"Deanna Needell, Joel A. Tropp","cross_cats":["cs.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2012-08-19T03:51:16Z","title":"Paved with Good Intentions: Analysis of a Randomized Block Kaczmarz Method"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.3805","kind":"arxiv","version":3},"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:956746d7e7c64fa769f12df1e895ece1f1445ffadb2ee08c79177ec61e16febc","target":"record","created_at":"2026-05-18T02:21: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":"e386ddd1934bb67aea39103a94a323c173132dd22603dbcddf08c71a84ccf090","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2012-08-19T03:51:16Z","title_canon_sha256":"6934eff2d72dab8baeb8c376879630884943532414c538d0a50aca31fdb5203e"},"schema_version":"1.0","source":{"id":"1208.3805","kind":"arxiv","version":3}},"canonical_sha256":"b8340e67e1eea6e1bfbc38c96bb5a25fa7612c1d39cdf7d595ff7de6f95b05f3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b8340e67e1eea6e1bfbc38c96bb5a25fa7612c1d39cdf7d595ff7de6f95b05f3","first_computed_at":"2026-05-18T02:21:00.997419Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:21:00.997419Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"i7iyO6EzWu5IhL6kOzcOqdDxiqy4YRa7EfnY5PvY7zKLc5r1J77J1UsJ3Fq+zDnx/jTUqy1uOwIK2aufIn/nBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:21:00.998150Z","signed_message":"canonical_sha256_bytes"},"source_id":"1208.3805","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:956746d7e7c64fa769f12df1e895ece1f1445ffadb2ee08c79177ec61e16febc","sha256:b8077d885667f5a3e69220b700dcb38e734870cbde1c8f648b879946703031bf"],"state_sha256":"487dc808b6c3d9a1f765cf6feb696eacd80a2f4bc8e1189fbfbb9a710692d648"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WYIu5kETG6OQ3so0Uv9jzaOnDrY8yxJrsEbEhpardENyqaKJgEYMt5TMQdwhdyHdLcxczmpBpN7UrQmrw1aNCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T08:57:28.250289Z","bundle_sha256":"0b8e70611ce5bae0cab6482e47d4b02df14b728e29f24cdb97b9df4db6bde2cb"}}