{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:MD3S3EU2BBLDWFDKM2V3VSNWCB","short_pith_number":"pith:MD3S3EU2","schema_version":"1.0","canonical_sha256":"60f72d929a08563b146a66abbac9b61040257263872de80cd5bd7187935675ee","source":{"kind":"arxiv","id":"1903.01806","version":1},"attestation_state":"computed","paper":{"title":"Preconditioning Kaczmarz method by sketching","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NA","authors_text":"Alexandr Katrutsa, Ivan Oseledets","submitted_at":"2019-03-05T13:11:08Z","abstract_excerpt":"We propose a new method for preconditioning Kaczmarz method by sketching. Kaczmarz method is a stochastic method for solving overdetermined linear systems based on a sampling of matrix rows. The standard approach to speed up convergence of iterative methods is using preconditioner. As we show the best possible preconditioner for this method can be constructed from QR decomposition of the system matrix, but the complexity of this procedure is too high. Therefore, to reduce this complexity, we use random sketching and compare it with the Kaczmarz method without preconditioning. The developed met"},"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":"1903.01806","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2019-03-05T13:11:08Z","cross_cats_sorted":[],"title_canon_sha256":"76760867a49d37d2c579795534b431db2a3459a93dfc8e1de9f07a787fdfa6d8","abstract_canon_sha256":"c10d8d16212acf79f122dd34eca4766306f67c383e8d638080ead077cae78e42"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:51:59.702273Z","signature_b64":"s7wbA420jRvwsWnbkhV5Sf1u37Z+hW27uVJtJzWH5ugXQZ5bnm5LgoWF/kBc2KX68lFUJbRIeBMwKI80f5BFDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"60f72d929a08563b146a66abbac9b61040257263872de80cd5bd7187935675ee","last_reissued_at":"2026-05-17T23:51:59.701839Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:51:59.701839Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Preconditioning Kaczmarz method by sketching","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NA","authors_text":"Alexandr Katrutsa, Ivan Oseledets","submitted_at":"2019-03-05T13:11:08Z","abstract_excerpt":"We propose a new method for preconditioning Kaczmarz method by sketching. Kaczmarz method is a stochastic method for solving overdetermined linear systems based on a sampling of matrix rows. The standard approach to speed up convergence of iterative methods is using preconditioner. As we show the best possible preconditioner for this method can be constructed from QR decomposition of the system matrix, but the complexity of this procedure is too high. Therefore, to reduce this complexity, we use random sketching and compare it with the Kaczmarz method without preconditioning. The developed met"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.01806","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1903.01806","created_at":"2026-05-17T23:51:59.701915+00:00"},{"alias_kind":"arxiv_version","alias_value":"1903.01806v1","created_at":"2026-05-17T23:51:59.701915+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.01806","created_at":"2026-05-17T23:51:59.701915+00:00"},{"alias_kind":"pith_short_12","alias_value":"MD3S3EU2BBLD","created_at":"2026-05-18T12:33:21.387695+00:00"},{"alias_kind":"pith_short_16","alias_value":"MD3S3EU2BBLDWFDK","created_at":"2026-05-18T12:33:21.387695+00:00"},{"alias_kind":"pith_short_8","alias_value":"MD3S3EU2","created_at":"2026-05-18T12:33:21.387695+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/MD3S3EU2BBLDWFDKM2V3VSNWCB","json":"https://pith.science/pith/MD3S3EU2BBLDWFDKM2V3VSNWCB.json","graph_json":"https://pith.science/api/pith-number/MD3S3EU2BBLDWFDKM2V3VSNWCB/graph.json","events_json":"https://pith.science/api/pith-number/MD3S3EU2BBLDWFDKM2V3VSNWCB/events.json","paper":"https://pith.science/paper/MD3S3EU2"},"agent_actions":{"view_html":"https://pith.science/pith/MD3S3EU2BBLDWFDKM2V3VSNWCB","download_json":"https://pith.science/pith/MD3S3EU2BBLDWFDKM2V3VSNWCB.json","view_paper":"https://pith.science/paper/MD3S3EU2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1903.01806&json=true","fetch_graph":"https://pith.science/api/pith-number/MD3S3EU2BBLDWFDKM2V3VSNWCB/graph.json","fetch_events":"https://pith.science/api/pith-number/MD3S3EU2BBLDWFDKM2V3VSNWCB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/MD3S3EU2BBLDWFDKM2V3VSNWCB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/MD3S3EU2BBLDWFDKM2V3VSNWCB/action/storage_attestation","attest_author":"https://pith.science/pith/MD3S3EU2BBLDWFDKM2V3VSNWCB/action/author_attestation","sign_citation":"https://pith.science/pith/MD3S3EU2BBLDWFDKM2V3VSNWCB/action/citation_signature","submit_replication":"https://pith.science/pith/MD3S3EU2BBLDWFDKM2V3VSNWCB/action/replication_record"}},"created_at":"2026-05-17T23:51:59.701915+00:00","updated_at":"2026-05-17T23:51:59.701915+00:00"}