{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:K25PWLFWICJ5RIBHMWHYWWDXFU","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":"39432da43562fa88e609f4557dd4a362c40a6a741905e92a865987a09c97d62d","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-02-04T18:08:22Z","title_canon_sha256":"2d5213be3db6bf3c1528b372bb6399e35d7fc6b9f88f90a5f136e003a3c2cb8a"},"schema_version":"1.0","source":{"id":"1602.01768","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.01768","created_at":"2026-05-18T01:18:24Z"},{"alias_kind":"arxiv_version","alias_value":"1602.01768v3","created_at":"2026-05-18T01:18:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.01768","created_at":"2026-05-18T01:18:24Z"},{"alias_kind":"pith_short_12","alias_value":"K25PWLFWICJ5","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_16","alias_value":"K25PWLFWICJ5RIBH","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_8","alias_value":"K25PWLFW","created_at":"2026-05-18T12:30:25Z"}],"graph_snapshots":[{"event_id":"sha256:1d0d2f82c8bc626298036ad1fea0c8448ebcb5ab311be6c907b6a798a39f52fe","target":"graph","created_at":"2026-05-18T01:18:24Z","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":"We develop and analyze a broad family of stochastic/randomized algorithms for inverting a matrix. We also develop specialized variants maintaining symmetry or positive definiteness of the iterates. All methods in the family converge globally and linearly (i.e., the error decays exponentially), with explicit rates. In special cases, we obtain stochastic block variants of several quasi-Newton updates, including bad Broyden (BB), good Broyden (GB), Powell-symmetric-Broyden (PSB), Davidon-Fletcher-Powell (DFP) and Broyden-Fletcher-Goldfarb-Shanno (BFGS). Ours are the first stochastic versions of t","authors_text":"Peter Richt\\'arik, Robert M. Gower","cross_cats":["cs.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-02-04T18:08:22Z","title":"Randomized Quasi-Newton Updates are Linearly Convergent Matrix Inversion Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.01768","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:6e1d8a6fef68890a75fcc55755217e3e070790da939144d08c766266a5bec839","target":"record","created_at":"2026-05-18T01:18:24Z","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":"39432da43562fa88e609f4557dd4a362c40a6a741905e92a865987a09c97d62d","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-02-04T18:08:22Z","title_canon_sha256":"2d5213be3db6bf3c1528b372bb6399e35d7fc6b9f88f90a5f136e003a3c2cb8a"},"schema_version":"1.0","source":{"id":"1602.01768","kind":"arxiv","version":3}},"canonical_sha256":"56bafb2cb64093d8a027658f8b58772d18e3bee8a70cb227bb81a9fb645adca7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"56bafb2cb64093d8a027658f8b58772d18e3bee8a70cb227bb81a9fb645adca7","first_computed_at":"2026-05-18T01:18:24.955745Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:18:24.955745Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"c7MJf90CdR2QI7UWZy2oQFhM3On4wZx2GXUGSA/Ry8b1b/XMNoXgCF+9R36eAi5+ZKO3DoeX6C85z7IV4oLKAA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:18:24.956305Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.01768","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6e1d8a6fef68890a75fcc55755217e3e070790da939144d08c766266a5bec839","sha256:1d0d2f82c8bc626298036ad1fea0c8448ebcb5ab311be6c907b6a798a39f52fe"],"state_sha256":"4086a7bed6677752bd463fb5012b86f844b231c92da1f5b9c3ec2449b5cc4866"}