{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:AXR2MU2J2TOMA3IBDKNSFBCTQA","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":"aa936e34a68803dd1454e14125a18f1d2dfd067f17d44d90a1e43db61c8b774e","cross_cats_sorted":["math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2015-08-26T09:58:30Z","title_canon_sha256":"502019c0b1fa994f67fa6c16579e689163395b164d1e9af2025cfe09b8e3849a"},"schema_version":"1.0","source":{"id":"1508.06429","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.06429","created_at":"2026-05-18T01:24:06Z"},{"alias_kind":"arxiv_version","alias_value":"1508.06429v2","created_at":"2026-05-18T01:24:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.06429","created_at":"2026-05-18T01:24:06Z"},{"alias_kind":"pith_short_12","alias_value":"AXR2MU2J2TOM","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"AXR2MU2J2TOMA3IB","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"AXR2MU2J","created_at":"2026-05-18T12:29:14Z"}],"graph_snapshots":[{"event_id":"sha256:5ed2ea921466e9dd93b82e215adb2cd414eb6b0f1cb45f254b72989000efacc1","target":"graph","created_at":"2026-05-18T01:24:06Z","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"},"paper":{"abstract_excerpt":"The power method and block Lanczos method are popular numerical algorithms for computing the truncated singular value decomposition (SVD) and eigenvalue decomposition problems. Especially in the literature of randomized numerical linear algebra, the power method is widely applied to improve the quality of randomized sketching, and relative-error bounds have been well established. Recently, Musco & Musco (2015) proposed a block Krylov subspace method that fully exploits the intermediate results of the power iteration to accelerate convergence. They showed spectral gap-independent bounds which a","authors_text":"Shusen Wang, Tong Zhang, Zhihua Zhang","cross_cats":["math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2015-08-26T09:58:30Z","title":"Improved Analyses of the Randomized Power Method and Block Lanczos Method"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.06429","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:9af07784fbcaa8fe4213b6d2bde9233120951e3f78e0bad0498c8bf5debbdbb0","target":"record","created_at":"2026-05-18T01:24:06Z","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":"aa936e34a68803dd1454e14125a18f1d2dfd067f17d44d90a1e43db61c8b774e","cross_cats_sorted":["math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2015-08-26T09:58:30Z","title_canon_sha256":"502019c0b1fa994f67fa6c16579e689163395b164d1e9af2025cfe09b8e3849a"},"schema_version":"1.0","source":{"id":"1508.06429","kind":"arxiv","version":2}},"canonical_sha256":"05e3a65349d4dcc06d011a9b228453800b37bd88f17a88f8091725f428a14366","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"05e3a65349d4dcc06d011a9b228453800b37bd88f17a88f8091725f428a14366","first_computed_at":"2026-05-18T01:24:06.561299Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:24:06.561299Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XLff5JEQb7N6U5iVvuDqcY3UUrnOMKXa9bxZlkodJeKcqZvj6OQlsDrGsaGobByqmrUKib+X21N0RF0EbGFGBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:24:06.561923Z","signed_message":"canonical_sha256_bytes"},"source_id":"1508.06429","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9af07784fbcaa8fe4213b6d2bde9233120951e3f78e0bad0498c8bf5debbdbb0","sha256:5ed2ea921466e9dd93b82e215adb2cd414eb6b0f1cb45f254b72989000efacc1"],"state_sha256":"40c2bed5f209be59742b234948d69bbe50ae4ec4212bebe18944610e4e54fdcf"}