{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:I6OZGSJFCMA5CNNB6UM77YJV2X","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":"747ff5454ed7beea425ca927aa369a9b4f826c7baf9d46a25a24a6b73ba2cb5b","cross_cats_sorted":["cs.CC","cs.LG","cs.NA","stat.CO","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.NA","submitted_at":"2025-02-11T22:19:56Z","title_canon_sha256":"a777cef2877b124c5684bce55e8404de71381f0ebe477a173a3ffae4ea00e0ab"},"schema_version":"1.0","source":{"id":"2502.07993","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.07993","created_at":"2026-07-05T11:07:20Z"},{"alias_kind":"arxiv_version","alias_value":"2502.07993v2","created_at":"2026-07-05T11:07:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.07993","created_at":"2026-07-05T11:07:20Z"},{"alias_kind":"pith_short_12","alias_value":"I6OZGSJFCMA5","created_at":"2026-07-05T11:07:20Z"},{"alias_kind":"pith_short_16","alias_value":"I6OZGSJFCMA5CNNB","created_at":"2026-07-05T11:07:20Z"},{"alias_kind":"pith_short_8","alias_value":"I6OZGSJF","created_at":"2026-07-05T11:07:20Z"}],"graph_snapshots":[{"event_id":"sha256:5414b7a40ba2b902674f6f715e8e751ba5937a438d2111aaf17598905c8fbd18","target":"graph","created_at":"2026-07-05T11:07:20Z","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/2502.07993/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Randomized sketching accelerates large-scale numerical linear algebra by reducing computational complexity. While the traditional sketch-and-solve approach reduces the problem size directly through sketching, the sketch-and-precondition method leverages sketching to construct a computational friendly preconditioner. This preconditioner improves the convergence speed of iterative solvers applied to the original problem, maintaining accuracy in the full space. Furthermore, the convergence rate of the solver improves at least linearly with the sketch size. Despite its potential, developing a sket","authors_text":"Ruihan Xu, Yiping Lu","cross_cats":["cs.CC","cs.LG","cs.NA","stat.CO","stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.NA","submitted_at":"2025-02-11T22:19:56Z","title":"What is a Sketch-and-Precondition Derivation for Low-Rank Approximation? Inverse Power Error or Inverse Power Estimation?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.07993","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:a761319b77bfa76e5625a550e482afdd5fa395103c928fdc27c0a1f3511e0d2a","target":"record","created_at":"2026-07-05T11:07:20Z","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":"747ff5454ed7beea425ca927aa369a9b4f826c7baf9d46a25a24a6b73ba2cb5b","cross_cats_sorted":["cs.CC","cs.LG","cs.NA","stat.CO","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.NA","submitted_at":"2025-02-11T22:19:56Z","title_canon_sha256":"a777cef2877b124c5684bce55e8404de71381f0ebe477a173a3ffae4ea00e0ab"},"schema_version":"1.0","source":{"id":"2502.07993","kind":"arxiv","version":2}},"canonical_sha256":"479d9349251301d135a1f519ffe135d5c5a6b520c111d581999f965620d39052","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"479d9349251301d135a1f519ffe135d5c5a6b520c111d581999f965620d39052","first_computed_at":"2026-07-05T11:07:20.389630Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:07:20.389630Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3kRdqO03kLSUp2j5SVllOGHMrM7AKOsZIW5TqU4cEViqOJfQkqETXI11ry74r6lyKoNfrB0SRyh6AYmFwysjCg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:07:20.390094Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.07993","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a761319b77bfa76e5625a550e482afdd5fa395103c928fdc27c0a1f3511e0d2a","sha256:5414b7a40ba2b902674f6f715e8e751ba5937a438d2111aaf17598905c8fbd18"],"state_sha256":"43bfc8e60c6c0c3c2cfae62a53ec9fe415dd9a08067e6229c1062bbc738a4eff"}