{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:XCIHCONWSBM2YTNEO54BL2HQ5W","short_pith_number":"pith:XCIHCONW","canonical_record":{"source":{"id":"1008.4397","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2010-08-25T21:55:53Z","cross_cats_sorted":[],"title_canon_sha256":"6cb9dfcfa96f57da6740b9d27b6a582df16a34f42d2126e6dc6f08c251baef0f","abstract_canon_sha256":"94dfade4575ec99c809ad23138c05e3c9f002c758ff033ee96544dd892a1acdd"},"schema_version":"1.0"},"canonical_sha256":"b8907139b69059ac4da4777815e8f0edb3c5d5b7b273b56aae2e8f46a4ed8eb5","source":{"kind":"arxiv","id":"1008.4397","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1008.4397","created_at":"2026-05-18T04:28:48Z"},{"alias_kind":"arxiv_version","alias_value":"1008.4397v2","created_at":"2026-05-18T04:28:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1008.4397","created_at":"2026-05-18T04:28:48Z"},{"alias_kind":"pith_short_12","alias_value":"XCIHCONWSBM2","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_16","alias_value":"XCIHCONWSBM2YTNE","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_8","alias_value":"XCIHCONW","created_at":"2026-05-18T12:26:17Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:XCIHCONWSBM2YTNEO54BL2HQ5W","target":"record","payload":{"canonical_record":{"source":{"id":"1008.4397","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2010-08-25T21:55:53Z","cross_cats_sorted":[],"title_canon_sha256":"6cb9dfcfa96f57da6740b9d27b6a582df16a34f42d2126e6dc6f08c251baef0f","abstract_canon_sha256":"94dfade4575ec99c809ad23138c05e3c9f002c758ff033ee96544dd892a1acdd"},"schema_version":"1.0"},"canonical_sha256":"b8907139b69059ac4da4777815e8f0edb3c5d5b7b273b56aae2e8f46a4ed8eb5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:28:48.187303Z","signature_b64":"Y6TXzcoxf2vY2MTdhweE/vRcHBilyGVWhZcXWdJUuVdqBuxl92Rb+1eXHYY0kLufdWrNR9KOPmX54VLlXN2FDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b8907139b69059ac4da4777815e8f0edb3c5d5b7b273b56aae2e8f46a4ed8eb5","last_reissued_at":"2026-05-18T04:28:48.186421Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:28:48.186421Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1008.4397","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-05-18T04:28:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CxRa0W7SQpECU/12+tN79JGi5qBXV83sh1xUjEWjmcZGbJap7Sbg3ruh9/BtKue25wXM3jY+dqWpDqp1tiHhAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T01:35:22.666515Z"},"content_sha256":"bcba980cf60f1ba6039b6d6d421e6c5cf66488f4307554d8ca11a8f362613370","schema_version":"1.0","event_id":"sha256:bcba980cf60f1ba6039b6d6d421e6c5cf66488f4307554d8ca11a8f362613370"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:XCIHCONWSBM2YTNEO54BL2HQ5W","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Acceleration of Randomized Kaczmarz Method via the Johnson-Lindenstrauss Lemma","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Deanna Needell, Yonina C. Eldar","submitted_at":"2010-08-25T21:55:53Z","abstract_excerpt":"The Kaczmarz method is an algorithm for finding the solution to an overdetermined consistent system of linear equations Ax=b by iteratively projecting onto the solution spaces. The randomized version put forth by Strohmer and Vershynin yields provably exponential convergence in expectation, which for highly overdetermined systems even outperforms the conjugate gradient method. In this article we present a modified version of the randomized Kaczmarz method which at each iteration selects the optimal projection from a randomly chosen set, which in most cases significantly improves the convergenc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1008.4397","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":""},"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-18T04:28:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"g9W8buIg6tdZW4iGXGLkxZabv8lGqD8jqX4jjeOPfujlSMdtYIVGxumqzDBn+5A5o1oq/GaS7iFSR8j2I8NjCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T01:35:22.667225Z"},"content_sha256":"0f9aca7002c4134bbee264343af9595a9ed125f4488b9289fa5eabf2c36ae40f","schema_version":"1.0","event_id":"sha256:0f9aca7002c4134bbee264343af9595a9ed125f4488b9289fa5eabf2c36ae40f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XCIHCONWSBM2YTNEO54BL2HQ5W/bundle.json","state_url":"https://pith.science/pith/XCIHCONWSBM2YTNEO54BL2HQ5W/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XCIHCONWSBM2YTNEO54BL2HQ5W/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-30T01:35:22Z","links":{"resolver":"https://pith.science/pith/XCIHCONWSBM2YTNEO54BL2HQ5W","bundle":"https://pith.science/pith/XCIHCONWSBM2YTNEO54BL2HQ5W/bundle.json","state":"https://pith.science/pith/XCIHCONWSBM2YTNEO54BL2HQ5W/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XCIHCONWSBM2YTNEO54BL2HQ5W/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:XCIHCONWSBM2YTNEO54BL2HQ5W","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":"94dfade4575ec99c809ad23138c05e3c9f002c758ff033ee96544dd892a1acdd","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2010-08-25T21:55:53Z","title_canon_sha256":"6cb9dfcfa96f57da6740b9d27b6a582df16a34f42d2126e6dc6f08c251baef0f"},"schema_version":"1.0","source":{"id":"1008.4397","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1008.4397","created_at":"2026-05-18T04:28:48Z"},{"alias_kind":"arxiv_version","alias_value":"1008.4397v2","created_at":"2026-05-18T04:28:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1008.4397","created_at":"2026-05-18T04:28:48Z"},{"alias_kind":"pith_short_12","alias_value":"XCIHCONWSBM2","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_16","alias_value":"XCIHCONWSBM2YTNE","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_8","alias_value":"XCIHCONW","created_at":"2026-05-18T12:26:17Z"}],"graph_snapshots":[{"event_id":"sha256:0f9aca7002c4134bbee264343af9595a9ed125f4488b9289fa5eabf2c36ae40f","target":"graph","created_at":"2026-05-18T04:28:48Z","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 Kaczmarz method is an algorithm for finding the solution to an overdetermined consistent system of linear equations Ax=b by iteratively projecting onto the solution spaces. The randomized version put forth by Strohmer and Vershynin yields provably exponential convergence in expectation, which for highly overdetermined systems even outperforms the conjugate gradient method. In this article we present a modified version of the randomized Kaczmarz method which at each iteration selects the optimal projection from a randomly chosen set, which in most cases significantly improves the convergenc","authors_text":"Deanna Needell, Yonina C. Eldar","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2010-08-25T21:55:53Z","title":"Acceleration of Randomized Kaczmarz Method via the Johnson-Lindenstrauss Lemma"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1008.4397","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:bcba980cf60f1ba6039b6d6d421e6c5cf66488f4307554d8ca11a8f362613370","target":"record","created_at":"2026-05-18T04:28:48Z","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":"94dfade4575ec99c809ad23138c05e3c9f002c758ff033ee96544dd892a1acdd","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2010-08-25T21:55:53Z","title_canon_sha256":"6cb9dfcfa96f57da6740b9d27b6a582df16a34f42d2126e6dc6f08c251baef0f"},"schema_version":"1.0","source":{"id":"1008.4397","kind":"arxiv","version":2}},"canonical_sha256":"b8907139b69059ac4da4777815e8f0edb3c5d5b7b273b56aae2e8f46a4ed8eb5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b8907139b69059ac4da4777815e8f0edb3c5d5b7b273b56aae2e8f46a4ed8eb5","first_computed_at":"2026-05-18T04:28:48.186421Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:28:48.186421Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Y6TXzcoxf2vY2MTdhweE/vRcHBilyGVWhZcXWdJUuVdqBuxl92Rb+1eXHYY0kLufdWrNR9KOPmX54VLlXN2FDg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:28:48.187303Z","signed_message":"canonical_sha256_bytes"},"source_id":"1008.4397","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bcba980cf60f1ba6039b6d6d421e6c5cf66488f4307554d8ca11a8f362613370","sha256:0f9aca7002c4134bbee264343af9595a9ed125f4488b9289fa5eabf2c36ae40f"],"state_sha256":"213039aff09145ca2460d23b3e02349a95eedeeba6e596afbfe6238d15aa6316"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5sq8zKlbygp3fMDsl+UBd7cvbD4Q483J9Djlz2igVCqo8utiKPreBBgACSj1phnoGDY9FB+4lYsL1tWIUpA0Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T01:35:22.670986Z","bundle_sha256":"5f6e8fc090c77b33010e40e0e05ae01732e18dd3cfb7288e7f13b5ec64c66ce6"}}