{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:UDSDWW6CONECDENTUOUVMO4BNF","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":"602065f4895a42b48818e2f77046c066bc42c9db2cc539508859e4366dcacdb3","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2024-10-20T10:07:28Z","title_canon_sha256":"461dea301054769f118a60e86b2770ad91f8f0fb47880e36b9d12a125145066d"},"schema_version":"1.0","source":{"id":"2410.15349","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.15349","created_at":"2026-07-05T12:06:02Z"},{"alias_kind":"arxiv_version","alias_value":"2410.15349v2","created_at":"2026-07-05T12:06:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.15349","created_at":"2026-07-05T12:06:02Z"},{"alias_kind":"pith_short_12","alias_value":"UDSDWW6CONEC","created_at":"2026-07-05T12:06:02Z"},{"alias_kind":"pith_short_16","alias_value":"UDSDWW6CONECDENT","created_at":"2026-07-05T12:06:02Z"},{"alias_kind":"pith_short_8","alias_value":"UDSDWW6C","created_at":"2026-07-05T12:06:02Z"}],"graph_snapshots":[{"event_id":"sha256:fc69fb8c63570a93431c5b1d8bb61f1ef099a278ff180341bacddacdd581b21c","target":"graph","created_at":"2026-07-05T12:06:02Z","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/2410.15349/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper we propose and analyze an algorithm for identifying spectral gaps of a real symmetric matrix $A$ by simultaneously approximating the traces of spectral projectors associated with multiple different spectral slices. Our method utilizes Hutchinson's stochastic trace estimator together with the Lanczos algorithm to approximate quadratic forms involving spectral projectors. Instead of focusing on determining the gap between two particular consecutive eigenvalues of $A$, we aim to find all gaps that are wider than a specified threshold. By examining the problem from this perspective, ","authors_text":"Igor Simunec, Michele Benzi, Michele Rinelli","cross_cats":["cs.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2024-10-20T10:07:28Z","title":"Estimation of spectral gaps for sparse symmetric matrices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.15349","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:5e25061d008d87ef11f098aa615107d87891885d1a847cae11682fa5049ae05d","target":"record","created_at":"2026-07-05T12:06:02Z","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":"602065f4895a42b48818e2f77046c066bc42c9db2cc539508859e4366dcacdb3","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2024-10-20T10:07:28Z","title_canon_sha256":"461dea301054769f118a60e86b2770ad91f8f0fb47880e36b9d12a125145066d"},"schema_version":"1.0","source":{"id":"2410.15349","kind":"arxiv","version":2}},"canonical_sha256":"a0e43b5bc273482191b3a3a9563b816966337bc1f52b79162490b850977eff82","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a0e43b5bc273482191b3a3a9563b816966337bc1f52b79162490b850977eff82","first_computed_at":"2026-07-05T12:06:02.616138Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T12:06:02.616138Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PDpLH6qDdSDuvSseAmQ+/XSK822ACyAC8NGhi3gpLy1dWVOqSLgqumIl6EBQdSazZmLn0gZmw52CirvW+Z8NAw==","signature_status":"signed_v1","signed_at":"2026-07-05T12:06:02.616592Z","signed_message":"canonical_sha256_bytes"},"source_id":"2410.15349","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5e25061d008d87ef11f098aa615107d87891885d1a847cae11682fa5049ae05d","sha256:fc69fb8c63570a93431c5b1d8bb61f1ef099a278ff180341bacddacdd581b21c"],"state_sha256":"52f5f15ca254b34795df3ca5596aea6ad8dff3ad2b36760649bb87043e52720c"}