{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:PULDVFZRSV2BNTXRQ6MBQSDJCJ","short_pith_number":"pith:PULDVFZR","schema_version":"1.0","canonical_sha256":"7d163a9731957416cef18798184869126b02cc43ef3bbcdba9c2dbc2cd70f0e9","source":{"kind":"arxiv","id":"1210.7476","version":1},"attestation_state":"computed","paper":{"title":"Randomized Matrix Computations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Ai-Long Zheng, Guoliang Qian, Victor Y. Pan","submitted_at":"2012-10-28T17:01:39Z","abstract_excerpt":"Random matrices tend to be well conditioned, and we employ this well known property to advance matrix computations. We prove that our algorithms employing Gaussian random matrices are efficient, but in our tests the algorithms have consistently remained as powerful where we used sparse and structured random matrices, defined by much fewer random parameters. We numerically stabilize Gaussian elimination with no pivoting as well as block Gaussian elimination, precondition an ill conditioned linear system of equations, compute numerical rank of a matrix without orthogonalization and pivoting, app"},"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":"1210.7476","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2012-10-28T17:01:39Z","cross_cats_sorted":[],"title_canon_sha256":"5e62f5c06bda45ba273c703757f6317568c9e62b7b3f065d4dd1e6597d2ef8f0","abstract_canon_sha256":"c68bbe4806bac8b8152e3c3fd06697c59c8ad96b7f0088037a1a25d197e1e5bf"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:42:09.864370Z","signature_b64":"lacIhJ6d7X98xH+sauR9nWuMPHPRYhLkyR0Ze774OyyXxDJEKOKbMt/XF0xa2XqYba+pyeh8Uucesipo0q4oCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7d163a9731957416cef18798184869126b02cc43ef3bbcdba9c2dbc2cd70f0e9","last_reissued_at":"2026-05-18T03:42:09.863484Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:42:09.863484Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Randomized Matrix Computations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Ai-Long Zheng, Guoliang Qian, Victor Y. Pan","submitted_at":"2012-10-28T17:01:39Z","abstract_excerpt":"Random matrices tend to be well conditioned, and we employ this well known property to advance matrix computations. We prove that our algorithms employing Gaussian random matrices are efficient, but in our tests the algorithms have consistently remained as powerful where we used sparse and structured random matrices, defined by much fewer random parameters. We numerically stabilize Gaussian elimination with no pivoting as well as block Gaussian elimination, precondition an ill conditioned linear system of equations, compute numerical rank of a matrix without orthogonalization and pivoting, app"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.7476","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":"1210.7476","created_at":"2026-05-18T03:42:09.863634+00:00"},{"alias_kind":"arxiv_version","alias_value":"1210.7476v1","created_at":"2026-05-18T03:42:09.863634+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.7476","created_at":"2026-05-18T03:42:09.863634+00:00"},{"alias_kind":"pith_short_12","alias_value":"PULDVFZRSV2B","created_at":"2026-05-18T12:27:18.751474+00:00"},{"alias_kind":"pith_short_16","alias_value":"PULDVFZRSV2BNTXR","created_at":"2026-05-18T12:27:18.751474+00:00"},{"alias_kind":"pith_short_8","alias_value":"PULDVFZR","created_at":"2026-05-18T12:27:18.751474+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/PULDVFZRSV2BNTXRQ6MBQSDJCJ","json":"https://pith.science/pith/PULDVFZRSV2BNTXRQ6MBQSDJCJ.json","graph_json":"https://pith.science/api/pith-number/PULDVFZRSV2BNTXRQ6MBQSDJCJ/graph.json","events_json":"https://pith.science/api/pith-number/PULDVFZRSV2BNTXRQ6MBQSDJCJ/events.json","paper":"https://pith.science/paper/PULDVFZR"},"agent_actions":{"view_html":"https://pith.science/pith/PULDVFZRSV2BNTXRQ6MBQSDJCJ","download_json":"https://pith.science/pith/PULDVFZRSV2BNTXRQ6MBQSDJCJ.json","view_paper":"https://pith.science/paper/PULDVFZR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1210.7476&json=true","fetch_graph":"https://pith.science/api/pith-number/PULDVFZRSV2BNTXRQ6MBQSDJCJ/graph.json","fetch_events":"https://pith.science/api/pith-number/PULDVFZRSV2BNTXRQ6MBQSDJCJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PULDVFZRSV2BNTXRQ6MBQSDJCJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PULDVFZRSV2BNTXRQ6MBQSDJCJ/action/storage_attestation","attest_author":"https://pith.science/pith/PULDVFZRSV2BNTXRQ6MBQSDJCJ/action/author_attestation","sign_citation":"https://pith.science/pith/PULDVFZRSV2BNTXRQ6MBQSDJCJ/action/citation_signature","submit_replication":"https://pith.science/pith/PULDVFZRSV2BNTXRQ6MBQSDJCJ/action/replication_record"}},"created_at":"2026-05-18T03:42:09.863634+00:00","updated_at":"2026-05-18T03:42:09.863634+00:00"}