{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:E7VQ3T6TX4KM5W2JTKYCXTQIQA","short_pith_number":"pith:E7VQ3T6T","schema_version":"1.0","canonical_sha256":"27eb0dcfd3bf14cedb499ab02bce088038d023cabf1f1a732a9700a3b0eded70","source":{"kind":"arxiv","id":"1706.01108","version":4},"attestation_state":"computed","paper":{"title":"Stochastic Reformulations of Linear Systems: Algorithms and Convergence Theory","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.NA","stat.ML"],"primary_cat":"math.NA","authors_text":"Martin Tak\\'a\\v{c}, Peter Richt\\'arik","submitted_at":"2017-06-04T17:04:15Z","abstract_excerpt":"We develop a family of reformulations of an arbitrary consistent linear system into a stochastic problem. The reformulations are governed by two user-defined parameters: a positive definite matrix defining a norm, and an arbitrary discrete or continuous distribution over random matrices. Our reformulation has several equivalent interpretations, allowing for researchers from various communities to leverage their domain specific insights. In particular, our reformulation can be equivalently seen as a stochastic optimization problem, stochastic linear system, stochastic fixed point problem and a "},"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":"1706.01108","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2017-06-04T17:04:15Z","cross_cats_sorted":["cs.LG","cs.NA","stat.ML"],"title_canon_sha256":"7b76c9e93f97c8b528815226b42e24f511d99b06c19f141a9e858dc3f620f2b6","abstract_canon_sha256":"624b646513ca50ba95125fa34784a4286c30174564f0fcc4ec3dc0e65a176886"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:35:23.655975Z","signature_b64":"pRy3bP6FqX0OaYd9BpDq3q3WDe8DSvSCHb62QorQIgIUbkfLxirOepsp6/DamHE7DF0DCrMAu5lgvl4bxZtQCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"27eb0dcfd3bf14cedb499ab02bce088038d023cabf1f1a732a9700a3b0eded70","last_reissued_at":"2026-07-05T00:35:23.655477Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:35:23.655477Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Stochastic Reformulations of Linear Systems: Algorithms and Convergence Theory","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.NA","stat.ML"],"primary_cat":"math.NA","authors_text":"Martin Tak\\'a\\v{c}, Peter Richt\\'arik","submitted_at":"2017-06-04T17:04:15Z","abstract_excerpt":"We develop a family of reformulations of an arbitrary consistent linear system into a stochastic problem. The reformulations are governed by two user-defined parameters: a positive definite matrix defining a norm, and an arbitrary discrete or continuous distribution over random matrices. Our reformulation has several equivalent interpretations, allowing for researchers from various communities to leverage their domain specific insights. In particular, our reformulation can be equivalently seen as a stochastic optimization problem, stochastic linear system, stochastic fixed point problem and a "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.01108","kind":"arxiv","version":4},"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/1706.01108/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1706.01108","created_at":"2026-07-05T00:35:23.655538+00:00"},{"alias_kind":"arxiv_version","alias_value":"1706.01108v4","created_at":"2026-07-05T00:35:23.655538+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.01108","created_at":"2026-07-05T00:35:23.655538+00:00"},{"alias_kind":"pith_short_12","alias_value":"E7VQ3T6TX4KM","created_at":"2026-07-05T00:35:23.655538+00:00"},{"alias_kind":"pith_short_16","alias_value":"E7VQ3T6TX4KM5W2J","created_at":"2026-07-05T00:35:23.655538+00:00"},{"alias_kind":"pith_short_8","alias_value":"E7VQ3T6T","created_at":"2026-07-05T00:35:23.655538+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/E7VQ3T6TX4KM5W2JTKYCXTQIQA","json":"https://pith.science/pith/E7VQ3T6TX4KM5W2JTKYCXTQIQA.json","graph_json":"https://pith.science/api/pith-number/E7VQ3T6TX4KM5W2JTKYCXTQIQA/graph.json","events_json":"https://pith.science/api/pith-number/E7VQ3T6TX4KM5W2JTKYCXTQIQA/events.json","paper":"https://pith.science/paper/E7VQ3T6T"},"agent_actions":{"view_html":"https://pith.science/pith/E7VQ3T6TX4KM5W2JTKYCXTQIQA","download_json":"https://pith.science/pith/E7VQ3T6TX4KM5W2JTKYCXTQIQA.json","view_paper":"https://pith.science/paper/E7VQ3T6T","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1706.01108&json=true","fetch_graph":"https://pith.science/api/pith-number/E7VQ3T6TX4KM5W2JTKYCXTQIQA/graph.json","fetch_events":"https://pith.science/api/pith-number/E7VQ3T6TX4KM5W2JTKYCXTQIQA/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/E7VQ3T6TX4KM5W2JTKYCXTQIQA/action/timestamp_anchor","attest_storage":"https://pith.science/pith/E7VQ3T6TX4KM5W2JTKYCXTQIQA/action/storage_attestation","attest_author":"https://pith.science/pith/E7VQ3T6TX4KM5W2JTKYCXTQIQA/action/author_attestation","sign_citation":"https://pith.science/pith/E7VQ3T6TX4KM5W2JTKYCXTQIQA/action/citation_signature","submit_replication":"https://pith.science/pith/E7VQ3T6TX4KM5W2JTKYCXTQIQA/action/replication_record"}},"created_at":"2026-07-05T00:35:23.655538+00:00","updated_at":"2026-07-05T00:35:23.655538+00:00"}