{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:626RKPD7REMOAZRQHV5PBTFAN3","short_pith_number":"pith:626RKPD7","canonical_record":{"source":{"id":"2204.01941","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2022-04-05T02:23:54Z","cross_cats_sorted":["cs.DS","cs.NA"],"title_canon_sha256":"e2c763f39000e8b325ff05751737aa7907e7c5803838f0b3833ee48ad61fd7e0","abstract_canon_sha256":"7cf1276141cdb54769cec7fc1dd738dce58abd4f3bfc62c0950305275d68cfcf"},"schema_version":"1.0"},"canonical_sha256":"f6bd153c7f8918e066303d7af0cca06ef626a37f9ad7f37fc25ae0ce4bb85655","source":{"kind":"arxiv","id":"2204.01941","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2204.01941","created_at":"2026-07-05T09:48:10Z"},{"alias_kind":"arxiv_version","alias_value":"2204.01941v3","created_at":"2026-07-05T09:48:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2204.01941","created_at":"2026-07-05T09:48:10Z"},{"alias_kind":"pith_short_12","alias_value":"626RKPD7REMO","created_at":"2026-07-05T09:48:10Z"},{"alias_kind":"pith_short_16","alias_value":"626RKPD7REMOAZRQ","created_at":"2026-07-05T09:48:10Z"},{"alias_kind":"pith_short_8","alias_value":"626RKPD7","created_at":"2026-07-05T09:48:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:626RKPD7REMOAZRQHV5PBTFAN3","target":"record","payload":{"canonical_record":{"source":{"id":"2204.01941","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2022-04-05T02:23:54Z","cross_cats_sorted":["cs.DS","cs.NA"],"title_canon_sha256":"e2c763f39000e8b325ff05751737aa7907e7c5803838f0b3833ee48ad61fd7e0","abstract_canon_sha256":"7cf1276141cdb54769cec7fc1dd738dce58abd4f3bfc62c0950305275d68cfcf"},"schema_version":"1.0"},"canonical_sha256":"f6bd153c7f8918e066303d7af0cca06ef626a37f9ad7f37fc25ae0ce4bb85655","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:48:10.410414Z","signature_b64":"rX0UN8EWerAlM0atLJ1wGYqnC8BGR+KlOl3Pq5y+jJnHPRH8940Vr/miQMeIv+uFfaGdnGr8PxBS3V510NMEBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f6bd153c7f8918e066303d7af0cca06ef626a37f9ad7f37fc25ae0ce4bb85655","last_reissued_at":"2026-07-05T09:48:10.410083Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:48:10.410083Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2204.01941","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T09:48:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IIom4aOEMEP7032aPtGbSb8FLmb5JIh7xxLm7LiKey/K9mLhnDsxlPsQB5wkCqFqa4DSgdxHQkGWfh5pLskaBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T07:59:18.018722Z"},"content_sha256":"c2c787b9c9ddba12906bfa40bec119fa172ea166b59f6eb3d9d98ae89f32df41","schema_version":"1.0","event_id":"sha256:c2c787b9c9ddba12906bfa40bec119fa172ea166b59f6eb3d9d98ae89f32df41"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:626RKPD7REMOAZRQHV5PBTFAN3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Randomized matrix-free quadrature: unified and uniform bounds for stochastic Lanczos quadrature and the kernel polynomial method","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.NA"],"primary_cat":"math.NA","authors_text":"Shashanka Ubaru, Thomas Trogdon, Tyler Chen","submitted_at":"2022-04-05T02:23:54Z","abstract_excerpt":"We analyze randomized matrix-free quadrature algorithms for spectrum and spectral sum approximation. The algorithms studied include the kernel polynomial method and stochastic Lanczos quadrature, two widely used methods for these tasks. Our analysis of spectrum approximation unifies and simplifies several one-off analyses for these algorithms which have appeared over the past decade. In addition, we derive bounds for spectral sum approximation which guarantee that, with high probability, the algorithms are simultaneously accurate on all bounded analytic functions. Finally, we provide comprehen"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2204.01941","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2204.01941/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T09:48:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qG5DaVY8xB3cVodsN+EWMVOKIvgLHwhBCryBNm3SbjF4HC2mK+CkH8IxsaO9mqy8GOBbv52ClzI80rCHhsAbAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T07:59:18.019708Z"},"content_sha256":"654a608fa90b851e74bf6ec259b59d130f0b27c030323c8b378d693c866ce953","schema_version":"1.0","event_id":"sha256:654a608fa90b851e74bf6ec259b59d130f0b27c030323c8b378d693c866ce953"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/626RKPD7REMOAZRQHV5PBTFAN3/bundle.json","state_url":"https://pith.science/pith/626RKPD7REMOAZRQHV5PBTFAN3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/626RKPD7REMOAZRQHV5PBTFAN3/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-04T07:59:18Z","links":{"resolver":"https://pith.science/pith/626RKPD7REMOAZRQHV5PBTFAN3","bundle":"https://pith.science/pith/626RKPD7REMOAZRQHV5PBTFAN3/bundle.json","state":"https://pith.science/pith/626RKPD7REMOAZRQHV5PBTFAN3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/626RKPD7REMOAZRQHV5PBTFAN3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:626RKPD7REMOAZRQHV5PBTFAN3","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":"7cf1276141cdb54769cec7fc1dd738dce58abd4f3bfc62c0950305275d68cfcf","cross_cats_sorted":["cs.DS","cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2022-04-05T02:23:54Z","title_canon_sha256":"e2c763f39000e8b325ff05751737aa7907e7c5803838f0b3833ee48ad61fd7e0"},"schema_version":"1.0","source":{"id":"2204.01941","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2204.01941","created_at":"2026-07-05T09:48:10Z"},{"alias_kind":"arxiv_version","alias_value":"2204.01941v3","created_at":"2026-07-05T09:48:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2204.01941","created_at":"2026-07-05T09:48:10Z"},{"alias_kind":"pith_short_12","alias_value":"626RKPD7REMO","created_at":"2026-07-05T09:48:10Z"},{"alias_kind":"pith_short_16","alias_value":"626RKPD7REMOAZRQ","created_at":"2026-07-05T09:48:10Z"},{"alias_kind":"pith_short_8","alias_value":"626RKPD7","created_at":"2026-07-05T09:48:10Z"}],"graph_snapshots":[{"event_id":"sha256:654a608fa90b851e74bf6ec259b59d130f0b27c030323c8b378d693c866ce953","target":"graph","created_at":"2026-07-05T09:48:10Z","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/2204.01941/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We analyze randomized matrix-free quadrature algorithms for spectrum and spectral sum approximation. The algorithms studied include the kernel polynomial method and stochastic Lanczos quadrature, two widely used methods for these tasks. Our analysis of spectrum approximation unifies and simplifies several one-off analyses for these algorithms which have appeared over the past decade. In addition, we derive bounds for spectral sum approximation which guarantee that, with high probability, the algorithms are simultaneously accurate on all bounded analytic functions. Finally, we provide comprehen","authors_text":"Shashanka Ubaru, Thomas Trogdon, Tyler Chen","cross_cats":["cs.DS","cs.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2022-04-05T02:23:54Z","title":"Randomized matrix-free quadrature: unified and uniform bounds for stochastic Lanczos quadrature and the kernel polynomial method"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2204.01941","kind":"arxiv","version":3},"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:c2c787b9c9ddba12906bfa40bec119fa172ea166b59f6eb3d9d98ae89f32df41","target":"record","created_at":"2026-07-05T09:48:10Z","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":"7cf1276141cdb54769cec7fc1dd738dce58abd4f3bfc62c0950305275d68cfcf","cross_cats_sorted":["cs.DS","cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2022-04-05T02:23:54Z","title_canon_sha256":"e2c763f39000e8b325ff05751737aa7907e7c5803838f0b3833ee48ad61fd7e0"},"schema_version":"1.0","source":{"id":"2204.01941","kind":"arxiv","version":3}},"canonical_sha256":"f6bd153c7f8918e066303d7af0cca06ef626a37f9ad7f37fc25ae0ce4bb85655","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f6bd153c7f8918e066303d7af0cca06ef626a37f9ad7f37fc25ae0ce4bb85655","first_computed_at":"2026-07-05T09:48:10.410083Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:48:10.410083Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rX0UN8EWerAlM0atLJ1wGYqnC8BGR+KlOl3Pq5y+jJnHPRH8940Vr/miQMeIv+uFfaGdnGr8PxBS3V510NMEBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T09:48:10.410414Z","signed_message":"canonical_sha256_bytes"},"source_id":"2204.01941","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c2c787b9c9ddba12906bfa40bec119fa172ea166b59f6eb3d9d98ae89f32df41","sha256:654a608fa90b851e74bf6ec259b59d130f0b27c030323c8b378d693c866ce953"],"state_sha256":"21430397a8eb0093d13cd19f0f66420e690bbded437e7a1bae1111f427674d99"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LAS0/suQhA/XYaZZ7OpdOYGysMXJsv/Lisidutu9TlogwDOJI2wXXlM7VZ+4yamhlg6d426Ve2gfDXq+QINTAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T07:59:18.026597Z","bundle_sha256":"35a6f3c2c35a65c1e062bb3976acd99454a0ed29dd03c0994cc6a3b25ac2e745"}}