{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:R54BXYXLLTGCJWKKZ46GS2XJVQ","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":"ef5282c7037dc88b3cdbca0e0236a2b77c34fa0303a9912fd12dde7270c15323","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2024-05-17T17:22:14Z","title_canon_sha256":"1e1f4f049df0247bbdb9a60e4c6c1a67053feccdb095af237faf4c08268ff020"},"schema_version":"1.0","source":{"id":"2405.10923","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.10923","created_at":"2026-07-05T08:21:55Z"},{"alias_kind":"arxiv_version","alias_value":"2405.10923v2","created_at":"2026-07-05T08:21:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.10923","created_at":"2026-07-05T08:21:55Z"},{"alias_kind":"pith_short_12","alias_value":"R54BXYXLLTGC","created_at":"2026-07-05T08:21:55Z"},{"alias_kind":"pith_short_16","alias_value":"R54BXYXLLTGCJWKK","created_at":"2026-07-05T08:21:55Z"},{"alias_kind":"pith_short_8","alias_value":"R54BXYXL","created_at":"2026-07-05T08:21:55Z"}],"graph_snapshots":[{"event_id":"sha256:cd3ae04077cd7f78de012b876a4cb4f272476916696ed32c54d16039b531f727","target":"graph","created_at":"2026-07-05T08:21:55Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2405.10923/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper introduces a randomized Householder QR factorization (RHQR). This factorization can be used to obtain a well conditioned basis of a vector space and thus can be employed in a variety of applications. The RHQR factorization of the input matrix $W$ is equivalent to the standard Householder QR factorization of matrix $\\Psi W$, where $\\Psi$ is a sketching matrix that can be obtained from any subspace embedding technique. For this reason, the RHQR factorization can also be reconstructed from the Householder QR factorization of the sketched problem, yielding a single-synchronization rando","authors_text":"Edouard Timsit, Laura Grigori","cross_cats":["cs.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2024-05-17T17:22:14Z","title":"Randomized Householder QR"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.10923","kind":"arxiv","version":2},"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:aef6c173e241c989ab95638d4014a150775f11e93f5750dba38cc258d0c35933","target":"record","created_at":"2026-07-05T08:21:55Z","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":"ef5282c7037dc88b3cdbca0e0236a2b77c34fa0303a9912fd12dde7270c15323","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2024-05-17T17:22:14Z","title_canon_sha256":"1e1f4f049df0247bbdb9a60e4c6c1a67053feccdb095af237faf4c08268ff020"},"schema_version":"1.0","source":{"id":"2405.10923","kind":"arxiv","version":2}},"canonical_sha256":"8f781be2eb5ccc24d94acf3c696ae9ac260a9dbc06571fd3491c220037648ad4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8f781be2eb5ccc24d94acf3c696ae9ac260a9dbc06571fd3491c220037648ad4","first_computed_at":"2026-07-05T08:21:55.234061Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:21:55.234061Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qRi6wF0wdP4Sf3EPjr037yAIUFkmd6nUf7GkHpRg5Lbj3fkfQGd/PQvUsBT3Qo6d3+HANzkIty4y0jWvLMawBA==","signature_status":"signed_v1","signed_at":"2026-07-05T08:21:55.234599Z","signed_message":"canonical_sha256_bytes"},"source_id":"2405.10923","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aef6c173e241c989ab95638d4014a150775f11e93f5750dba38cc258d0c35933","sha256:cd3ae04077cd7f78de012b876a4cb4f272476916696ed32c54d16039b531f727"],"state_sha256":"3cadd5eb9b06407df238f17ee9b7372f914e4026ec2cddbe6e9204ba92aeb759"}