{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:OLQOT7DKMQ325CR2AGNEFR5QTU","short_pith_number":"pith:OLQOT7DK","canonical_record":{"source":{"id":"1610.02889","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-10-10T12:46:43Z","cross_cats_sorted":["cs.NA","math.NA"],"title_canon_sha256":"78bbfd5e76cf95764bf86b75ec5fb23340e42f245039956ab4a38ec37ac89378","abstract_canon_sha256":"852df6051b29ff8daebfcacea227029d4202253ad925ff70647f022465cd4593"},"schema_version":"1.0"},"canonical_sha256":"72e0e9fc6a6437ae8a3a019a42c7b09d051d25ee265431bb9bf3f30c3895fbe4","source":{"kind":"arxiv","id":"1610.02889","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.02889","created_at":"2026-05-18T01:02:50Z"},{"alias_kind":"arxiv_version","alias_value":"1610.02889v1","created_at":"2026-05-18T01:02:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.02889","created_at":"2026-05-18T01:02:50Z"},{"alias_kind":"pith_short_12","alias_value":"OLQOT7DKMQ32","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_16","alias_value":"OLQOT7DKMQ325CR2","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_8","alias_value":"OLQOT7DK","created_at":"2026-05-18T12:30:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:OLQOT7DKMQ325CR2AGNEFR5QTU","target":"record","payload":{"canonical_record":{"source":{"id":"1610.02889","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-10-10T12:46:43Z","cross_cats_sorted":["cs.NA","math.NA"],"title_canon_sha256":"78bbfd5e76cf95764bf86b75ec5fb23340e42f245039956ab4a38ec37ac89378","abstract_canon_sha256":"852df6051b29ff8daebfcacea227029d4202253ad925ff70647f022465cd4593"},"schema_version":"1.0"},"canonical_sha256":"72e0e9fc6a6437ae8a3a019a42c7b09d051d25ee265431bb9bf3f30c3895fbe4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:02:50.463594Z","signature_b64":"deFPtv0t+Gwk9eBT/3CbTixNzPczTchddOaAgpozypGN982cz1/YCShEwnmJ6tItDz2HCiwCWsQN6KED1YIXAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"72e0e9fc6a6437ae8a3a019a42c7b09d051d25ee265431bb9bf3f30c3895fbe4","last_reissued_at":"2026-05-18T01:02:50.463161Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:02:50.463161Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.02889","source_version":1,"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-18T01:02:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"y/cD6m4iOB4nlhmK4mxP596Rp6aCXMWGYncgfVceyKgkJtSZg6rEKr4WjEyMWw5FY8pJqAWRPHFJ0pSfMH0zBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T10:29:23.214303Z"},"content_sha256":"7f81741de8724afcf2f9a401ddbf21c612b77aa59073736f98f0fa18fff1c26b","schema_version":"1.0","event_id":"sha256:7f81741de8724afcf2f9a401ddbf21c612b77aa59073736f98f0fa18fff1c26b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:OLQOT7DKMQ325CR2AGNEFR5QTU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Linear convergence of the Randomized Sparse Kaczmarz Method","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","math.NA"],"primary_cat":"math.OC","authors_text":"Dirk A. Lorenz, Frank Sch\\\"opfer","submitted_at":"2016-10-10T12:46:43Z","abstract_excerpt":"The randomized version of the Kaczmarz method for the solution of linear systems is known to converge linearly in expectation. In this work we extend this result and show that the recently proposed Randomized Sparse Kaczmarz method for recovery of sparse solutions, as well as many variants, also converges linearly in expectation. The result is achieved in the framework of split feasibility problems and their solution by randomized Bregman projections with respect to strongly convex functions. To obtain the expected convergence rates we prove extensions of error bounds for projections. The conv"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.02889","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":""},"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-18T01:02:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lLbIPtizKRWA50UQCNVHLMtUvcafg9ajA8LYdQFzecDe5ucpLcXm3Em2W8qHHMdST60K/G5tZfcVTZWZ0FK/CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T10:29:23.215041Z"},"content_sha256":"6bf9e0d7d0a1bd7238b140fb322a188f5ca01744b183fe92242c81688a6e50d9","schema_version":"1.0","event_id":"sha256:6bf9e0d7d0a1bd7238b140fb322a188f5ca01744b183fe92242c81688a6e50d9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OLQOT7DKMQ325CR2AGNEFR5QTU/bundle.json","state_url":"https://pith.science/pith/OLQOT7DKMQ325CR2AGNEFR5QTU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OLQOT7DKMQ325CR2AGNEFR5QTU/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-06-08T10:29:23Z","links":{"resolver":"https://pith.science/pith/OLQOT7DKMQ325CR2AGNEFR5QTU","bundle":"https://pith.science/pith/OLQOT7DKMQ325CR2AGNEFR5QTU/bundle.json","state":"https://pith.science/pith/OLQOT7DKMQ325CR2AGNEFR5QTU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OLQOT7DKMQ325CR2AGNEFR5QTU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:OLQOT7DKMQ325CR2AGNEFR5QTU","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":"852df6051b29ff8daebfcacea227029d4202253ad925ff70647f022465cd4593","cross_cats_sorted":["cs.NA","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-10-10T12:46:43Z","title_canon_sha256":"78bbfd5e76cf95764bf86b75ec5fb23340e42f245039956ab4a38ec37ac89378"},"schema_version":"1.0","source":{"id":"1610.02889","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.02889","created_at":"2026-05-18T01:02:50Z"},{"alias_kind":"arxiv_version","alias_value":"1610.02889v1","created_at":"2026-05-18T01:02:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.02889","created_at":"2026-05-18T01:02:50Z"},{"alias_kind":"pith_short_12","alias_value":"OLQOT7DKMQ32","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_16","alias_value":"OLQOT7DKMQ325CR2","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_8","alias_value":"OLQOT7DK","created_at":"2026-05-18T12:30:36Z"}],"graph_snapshots":[{"event_id":"sha256:6bf9e0d7d0a1bd7238b140fb322a188f5ca01744b183fe92242c81688a6e50d9","target":"graph","created_at":"2026-05-18T01:02:50Z","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 randomized version of the Kaczmarz method for the solution of linear systems is known to converge linearly in expectation. In this work we extend this result and show that the recently proposed Randomized Sparse Kaczmarz method for recovery of sparse solutions, as well as many variants, also converges linearly in expectation. The result is achieved in the framework of split feasibility problems and their solution by randomized Bregman projections with respect to strongly convex functions. To obtain the expected convergence rates we prove extensions of error bounds for projections. The conv","authors_text":"Dirk A. Lorenz, Frank Sch\\\"opfer","cross_cats":["cs.NA","math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-10-10T12:46:43Z","title":"Linear convergence of the Randomized Sparse Kaczmarz Method"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.02889","kind":"arxiv","version":1},"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:7f81741de8724afcf2f9a401ddbf21c612b77aa59073736f98f0fa18fff1c26b","target":"record","created_at":"2026-05-18T01:02:50Z","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":"852df6051b29ff8daebfcacea227029d4202253ad925ff70647f022465cd4593","cross_cats_sorted":["cs.NA","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-10-10T12:46:43Z","title_canon_sha256":"78bbfd5e76cf95764bf86b75ec5fb23340e42f245039956ab4a38ec37ac89378"},"schema_version":"1.0","source":{"id":"1610.02889","kind":"arxiv","version":1}},"canonical_sha256":"72e0e9fc6a6437ae8a3a019a42c7b09d051d25ee265431bb9bf3f30c3895fbe4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"72e0e9fc6a6437ae8a3a019a42c7b09d051d25ee265431bb9bf3f30c3895fbe4","first_computed_at":"2026-05-18T01:02:50.463161Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:02:50.463161Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"deFPtv0t+Gwk9eBT/3CbTixNzPczTchddOaAgpozypGN982cz1/YCShEwnmJ6tItDz2HCiwCWsQN6KED1YIXAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:02:50.463594Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.02889","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7f81741de8724afcf2f9a401ddbf21c612b77aa59073736f98f0fa18fff1c26b","sha256:6bf9e0d7d0a1bd7238b140fb322a188f5ca01744b183fe92242c81688a6e50d9"],"state_sha256":"6045dcd16392f15cc2be9eadf823475b745b40a553670c91f207b59b81ff1986"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BA30j+KadxQQljL+bpVRb1yLkjLMEo4rboqLXJ82taBp+8eK1xOzZiJ4cT3DbOyUpUM/xIgXXjERu6z2wvjiDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T10:29:23.219053Z","bundle_sha256":"576bf48afe4e2ccc8079bb5bcb6d6923166e47fb61c9decfbd4c8d32c248a435"}}