{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:FSLSO7PSGXPMU5KAUHJTVXQ3VA","short_pith_number":"pith:FSLSO7PS","canonical_record":{"source":{"id":"1605.04893","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-05-16T19:57:46Z","cross_cats_sorted":[],"title_canon_sha256":"3d7a2fa64e8b1aadfd27e8d1f836ec4f5425448de047ac81662410fb2f2a24f1","abstract_canon_sha256":"d97683078c2590a54019ab065a521cb97918529ab38f9a2a39def1fdea874d1f"},"schema_version":"1.0"},"canonical_sha256":"2c97277df235deca7540a1d33ade1ba83781f59f8c816230629832f81caa1d2e","source":{"kind":"arxiv","id":"1605.04893","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.04893","created_at":"2026-05-18T00:50:40Z"},{"alias_kind":"arxiv_version","alias_value":"1605.04893v2","created_at":"2026-05-18T00:50:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.04893","created_at":"2026-05-18T00:50:40Z"},{"alias_kind":"pith_short_12","alias_value":"FSLSO7PSGXPM","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_16","alias_value":"FSLSO7PSGXPMU5KA","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_8","alias_value":"FSLSO7PS","created_at":"2026-05-18T12:30:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:FSLSO7PSGXPMU5KAUHJTVXQ3VA","target":"record","payload":{"canonical_record":{"source":{"id":"1605.04893","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-05-16T19:57:46Z","cross_cats_sorted":[],"title_canon_sha256":"3d7a2fa64e8b1aadfd27e8d1f836ec4f5425448de047ac81662410fb2f2a24f1","abstract_canon_sha256":"d97683078c2590a54019ab065a521cb97918529ab38f9a2a39def1fdea874d1f"},"schema_version":"1.0"},"canonical_sha256":"2c97277df235deca7540a1d33ade1ba83781f59f8c816230629832f81caa1d2e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:50:40.204709Z","signature_b64":"MFVkyE/rD8opdOPaYFjAc29anEWnjR3HXIl4Oap64hgA0sLkzBTQ+97IR1JJzCQ18aHA2qEpE++W2SHEKzJtCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2c97277df235deca7540a1d33ade1ba83781f59f8c816230629832f81caa1d2e","last_reissued_at":"2026-05-18T00:50:40.204004Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:50:40.204004Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.04893","source_version":2,"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-05-18T00:50:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PGz+enV78XV4H68IoxGP2fmIEVDPEvC4Axv/qhmwgkWGlPzrl+DlbsW/BmYW4FDpO/Wk3fO8F/h1K/SdLLJQCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T20:02:31.502444Z"},"content_sha256":"cd3146e099f9f11ff2780300f705a374cb898d6ebaa52fef209c468843709975","schema_version":"1.0","event_id":"sha256:cd3146e099f9f11ff2780300f705a374cb898d6ebaa52fef209c468843709975"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:FSLSO7PSGXPMU5KAUHJTVXQ3VA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Randomized Matrix-free Trace and Log-Determinant Estimators","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Alen Alexanderian, Arvind K. Saibaba, Ilse C.F. Ipsen","submitted_at":"2016-05-16T19:57:46Z","abstract_excerpt":"We present randomized algorithms for estimating the trace and deter- minant of Hermitian positive semi-definite matrices. The algorithms are based on subspace iteration, and access the matrix only through matrix vector products. We analyse the error due to randomization, for starting guesses whose elements are Gaussian or Rademacher random variables. The analysis is cleanly separated into a structural (deterministic) part followed by a probabilistic part. Our absolute bounds for the expectation and concentration of the estimators are non-asymptotic and informative even for matrices of low dime"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.04893","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T00:50:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2sjteAoJn7g6uT2d+7XcAHMp67DBIZSm06NDBI+nBqR6glCE++4gKfIQk1cGtIuJ9sQ3wZqrgrgrq7d9O13EDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T20:02:31.502798Z"},"content_sha256":"52ea6d4fcb4e16fbd3fc9c4a9dbb7410b2f028399725bcddb99933eb1f85f70c","schema_version":"1.0","event_id":"sha256:52ea6d4fcb4e16fbd3fc9c4a9dbb7410b2f028399725bcddb99933eb1f85f70c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FSLSO7PSGXPMU5KAUHJTVXQ3VA/bundle.json","state_url":"https://pith.science/pith/FSLSO7PSGXPMU5KAUHJTVXQ3VA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FSLSO7PSGXPMU5KAUHJTVXQ3VA/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-06-01T20:02:31Z","links":{"resolver":"https://pith.science/pith/FSLSO7PSGXPMU5KAUHJTVXQ3VA","bundle":"https://pith.science/pith/FSLSO7PSGXPMU5KAUHJTVXQ3VA/bundle.json","state":"https://pith.science/pith/FSLSO7PSGXPMU5KAUHJTVXQ3VA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FSLSO7PSGXPMU5KAUHJTVXQ3VA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:FSLSO7PSGXPMU5KAUHJTVXQ3VA","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":"d97683078c2590a54019ab065a521cb97918529ab38f9a2a39def1fdea874d1f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-05-16T19:57:46Z","title_canon_sha256":"3d7a2fa64e8b1aadfd27e8d1f836ec4f5425448de047ac81662410fb2f2a24f1"},"schema_version":"1.0","source":{"id":"1605.04893","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.04893","created_at":"2026-05-18T00:50:40Z"},{"alias_kind":"arxiv_version","alias_value":"1605.04893v2","created_at":"2026-05-18T00:50:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.04893","created_at":"2026-05-18T00:50:40Z"},{"alias_kind":"pith_short_12","alias_value":"FSLSO7PSGXPM","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_16","alias_value":"FSLSO7PSGXPMU5KA","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_8","alias_value":"FSLSO7PS","created_at":"2026-05-18T12:30:15Z"}],"graph_snapshots":[{"event_id":"sha256:52ea6d4fcb4e16fbd3fc9c4a9dbb7410b2f028399725bcddb99933eb1f85f70c","target":"graph","created_at":"2026-05-18T00:50:40Z","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":"We present randomized algorithms for estimating the trace and deter- minant of Hermitian positive semi-definite matrices. The algorithms are based on subspace iteration, and access the matrix only through matrix vector products. We analyse the error due to randomization, for starting guesses whose elements are Gaussian or Rademacher random variables. The analysis is cleanly separated into a structural (deterministic) part followed by a probabilistic part. Our absolute bounds for the expectation and concentration of the estimators are non-asymptotic and informative even for matrices of low dime","authors_text":"Alen Alexanderian, Arvind K. Saibaba, Ilse C.F. Ipsen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-05-16T19:57:46Z","title":"Randomized Matrix-free Trace and Log-Determinant Estimators"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.04893","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:cd3146e099f9f11ff2780300f705a374cb898d6ebaa52fef209c468843709975","target":"record","created_at":"2026-05-18T00:50:40Z","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":"d97683078c2590a54019ab065a521cb97918529ab38f9a2a39def1fdea874d1f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-05-16T19:57:46Z","title_canon_sha256":"3d7a2fa64e8b1aadfd27e8d1f836ec4f5425448de047ac81662410fb2f2a24f1"},"schema_version":"1.0","source":{"id":"1605.04893","kind":"arxiv","version":2}},"canonical_sha256":"2c97277df235deca7540a1d33ade1ba83781f59f8c816230629832f81caa1d2e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2c97277df235deca7540a1d33ade1ba83781f59f8c816230629832f81caa1d2e","first_computed_at":"2026-05-18T00:50:40.204004Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:50:40.204004Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MFVkyE/rD8opdOPaYFjAc29anEWnjR3HXIl4Oap64hgA0sLkzBTQ+97IR1JJzCQ18aHA2qEpE++W2SHEKzJtCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:50:40.204709Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.04893","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cd3146e099f9f11ff2780300f705a374cb898d6ebaa52fef209c468843709975","sha256:52ea6d4fcb4e16fbd3fc9c4a9dbb7410b2f028399725bcddb99933eb1f85f70c"],"state_sha256":"f66184bb5d1d7fc10fb1918c08de99f737723ca95ddcf83903b3bf723afc0072"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fgujK3QU4P/nlSWgj+Fo4UW46aaN6wG4flcBrp0pVpMs8e1C58lnOCiqisulYPO+WIAx7lWXF8FI9qedxw0VAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T20:02:31.504754Z","bundle_sha256":"3fbda50ef7d6adf6c3a3d603f861f2260035c69f70bdc0f9277b4c56d515e6a0"}}