{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:PUSVUI4AST2SCZUOADJJBHQFW3","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":"c4caab57b4edcec162197f2908b286acfe81ee3281a4ad69afb95f6ea5a13a98","cross_cats_sorted":["cs.NA","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-08-28T20:02:15Z","title_canon_sha256":"db753edab03ffe908856a9a866b2938c1653a16d0f677d161ed8ee0977c5f67f"},"schema_version":"1.0","source":{"id":"2508.21189","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2508.21189","created_at":"2026-07-05T12:01:29Z"},{"alias_kind":"arxiv_version","alias_value":"2508.21189v1","created_at":"2026-07-05T12:01:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2508.21189","created_at":"2026-07-05T12:01:29Z"},{"alias_kind":"pith_short_12","alias_value":"PUSVUI4AST2S","created_at":"2026-07-05T12:01:29Z"},{"alias_kind":"pith_short_16","alias_value":"PUSVUI4AST2SCZUO","created_at":"2026-07-05T12:01:29Z"},{"alias_kind":"pith_short_8","alias_value":"PUSVUI4A","created_at":"2026-07-05T12:01:29Z"}],"graph_snapshots":[{"event_id":"sha256:4a9153a9d8d0622d00fe5bf919c72fdf94fe8f016dfb2f1ef7621ca06f9cbec7","target":"graph","created_at":"2026-07-05T12:01:29Z","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/2508.21189/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"To achieve the greatest possible speed, practitioners regularly implement randomized algorithms for low-rank approximation and least-squares regression with structured dimension reduction maps. Despite significant research effort, basic questions remain about the design and analysis of randomized linear algebra algorithms that employ structured random matrices.\n  This paper develops a new perspective on structured dimension reduction, based on the oblivious subspace injection (OSI) property. The OSI property is a relatively weak assumption on a random matrix that holds when the matrix preserve","authors_text":"Chris Cama\\~no, Ethan N. Epperly, Joel A. Tropp, Raphael A. Meyer","cross_cats":["cs.NA","math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-08-28T20:02:15Z","title":"Faster Linear Algebra Algorithms with Structured Random Matrices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2508.21189","kind":"arxiv","version":1},"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:ee4a9ff57112964051b100f872f7afda7d1c80de7081c3e8a15a32d30349c7a9","target":"record","created_at":"2026-07-05T12:01:29Z","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":"c4caab57b4edcec162197f2908b286acfe81ee3281a4ad69afb95f6ea5a13a98","cross_cats_sorted":["cs.NA","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-08-28T20:02:15Z","title_canon_sha256":"db753edab03ffe908856a9a866b2938c1653a16d0f677d161ed8ee0977c5f67f"},"schema_version":"1.0","source":{"id":"2508.21189","kind":"arxiv","version":1}},"canonical_sha256":"7d255a238094f521668e00d2909e05b6dd451bf500f8f165c5a3ee5d7064fde7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7d255a238094f521668e00d2909e05b6dd451bf500f8f165c5a3ee5d7064fde7","first_computed_at":"2026-07-05T12:01:29.712995Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T12:01:29.712995Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"G1LQ1wbKQokIbzw2Gx91WRuGbf5u6rSKVco4XqBNdQR9W0RBpECQnWubF+gJn8cqdrFhVssLbanXHrXygG3YDg==","signature_status":"signed_v1","signed_at":"2026-07-05T12:01:29.713498Z","signed_message":"canonical_sha256_bytes"},"source_id":"2508.21189","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ee4a9ff57112964051b100f872f7afda7d1c80de7081c3e8a15a32d30349c7a9","sha256:4a9153a9d8d0622d00fe5bf919c72fdf94fe8f016dfb2f1ef7621ca06f9cbec7"],"state_sha256":"1ac2a5da3bff24e0668e18a8afb7a294837e4afc5c0b70cdc69262db9724bf94"}