{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:5VUMQ3ZJ5OP7GJVENAPDYIF4LX","short_pith_number":"pith:5VUMQ3ZJ","schema_version":"1.0","canonical_sha256":"ed68c86f29eb9ff326a4681e3c20bc5ddf8fe7cfe8594ee2abedb09cc19d7b9a","source":{"kind":"arxiv","id":"1612.06255","version":3},"attestation_state":"computed","paper":{"title":"Linearly Convergent Randomized Iterative Methods for Computing the Pseudoinverse","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Peter Richt\\'arik, Robert M. Gower","submitted_at":"2016-12-19T16:37:48Z","abstract_excerpt":"We develop the first stochastic incremental method for calculating the Moore-Penrose pseudoinverse of a real matrix. By leveraging three alternative characterizations of pseudoinverse matrices, we design three methods for calculating the pseudoinverse: two general purpose methods and one specialized to symmetric matrices. The two general purpose methods are proven to converge linearly to the pseudoinverse of any given matrix. For calculating the pseudoinverse of full rank matrices we present two additional specialized methods which enjoy a faster convergence rate than the general purpose metho"},"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":"1612.06255","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-12-19T16:37:48Z","cross_cats_sorted":[],"title_canon_sha256":"762f466e618fd00b0c1743027e787f2d95709298efd7b92f18b8ed55fc9a855b","abstract_canon_sha256":"89dfd793f98a461d3d623241e8994924a8d8075e39fefc33ab7951f44cafd9e4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:47:16.294890Z","signature_b64":"D7Xc+voDVOAVATHbcIOR5LGRVyBuZm10PhWl2PvsYnPYNRDJSLUgzwzNxQAPQGen/wihjAuyA9tlE/jf1CKuCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ed68c86f29eb9ff326a4681e3c20bc5ddf8fe7cfe8594ee2abedb09cc19d7b9a","last_reissued_at":"2026-05-17T23:47:16.294518Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:47:16.294518Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Linearly Convergent Randomized Iterative Methods for Computing the Pseudoinverse","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Peter Richt\\'arik, Robert M. Gower","submitted_at":"2016-12-19T16:37:48Z","abstract_excerpt":"We develop the first stochastic incremental method for calculating the Moore-Penrose pseudoinverse of a real matrix. By leveraging three alternative characterizations of pseudoinverse matrices, we design three methods for calculating the pseudoinverse: two general purpose methods and one specialized to symmetric matrices. The two general purpose methods are proven to converge linearly to the pseudoinverse of any given matrix. For calculating the pseudoinverse of full rank matrices we present two additional specialized methods which enjoy a faster convergence rate than the general purpose metho"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.06255","kind":"arxiv","version":3},"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":"1612.06255","created_at":"2026-05-17T23:47:16.294583+00:00"},{"alias_kind":"arxiv_version","alias_value":"1612.06255v3","created_at":"2026-05-17T23:47:16.294583+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.06255","created_at":"2026-05-17T23:47:16.294583+00:00"},{"alias_kind":"pith_short_12","alias_value":"5VUMQ3ZJ5OP7","created_at":"2026-05-18T12:30:01.593930+00:00"},{"alias_kind":"pith_short_16","alias_value":"5VUMQ3ZJ5OP7GJVE","created_at":"2026-05-18T12:30:01.593930+00:00"},{"alias_kind":"pith_short_8","alias_value":"5VUMQ3ZJ","created_at":"2026-05-18T12:30:01.593930+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/5VUMQ3ZJ5OP7GJVENAPDYIF4LX","json":"https://pith.science/pith/5VUMQ3ZJ5OP7GJVENAPDYIF4LX.json","graph_json":"https://pith.science/api/pith-number/5VUMQ3ZJ5OP7GJVENAPDYIF4LX/graph.json","events_json":"https://pith.science/api/pith-number/5VUMQ3ZJ5OP7GJVENAPDYIF4LX/events.json","paper":"https://pith.science/paper/5VUMQ3ZJ"},"agent_actions":{"view_html":"https://pith.science/pith/5VUMQ3ZJ5OP7GJVENAPDYIF4LX","download_json":"https://pith.science/pith/5VUMQ3ZJ5OP7GJVENAPDYIF4LX.json","view_paper":"https://pith.science/paper/5VUMQ3ZJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1612.06255&json=true","fetch_graph":"https://pith.science/api/pith-number/5VUMQ3ZJ5OP7GJVENAPDYIF4LX/graph.json","fetch_events":"https://pith.science/api/pith-number/5VUMQ3ZJ5OP7GJVENAPDYIF4LX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5VUMQ3ZJ5OP7GJVENAPDYIF4LX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5VUMQ3ZJ5OP7GJVENAPDYIF4LX/action/storage_attestation","attest_author":"https://pith.science/pith/5VUMQ3ZJ5OP7GJVENAPDYIF4LX/action/author_attestation","sign_citation":"https://pith.science/pith/5VUMQ3ZJ5OP7GJVENAPDYIF4LX/action/citation_signature","submit_replication":"https://pith.science/pith/5VUMQ3ZJ5OP7GJVENAPDYIF4LX/action/replication_record"}},"created_at":"2026-05-17T23:47:16.294583+00:00","updated_at":"2026-05-17T23:47:16.294583+00:00"}