{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:PCYPB6UEX3EXO7ISBOT5OTASZQ","short_pith_number":"pith:PCYPB6UE","canonical_record":{"source":{"id":"1503.00374","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-03-01T23:25:13Z","cross_cats_sorted":[],"title_canon_sha256":"644f32ffe1cc49a320f114676c9c3bda74862a774f365b0301c69d0a96523f99","abstract_canon_sha256":"2514a99c45930eaba69c6cb4d5463f71e4a92521176f52b4219511e9b25b49bf"},"schema_version":"1.0"},"canonical_sha256":"78b0f0fa84bec9777d120ba7d74c12cc107c5e6c1c0371ed1ab42ad734f4e515","source":{"kind":"arxiv","id":"1503.00374","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.00374","created_at":"2026-05-18T01:06:41Z"},{"alias_kind":"arxiv_version","alias_value":"1503.00374v2","created_at":"2026-05-18T01:06:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.00374","created_at":"2026-05-18T01:06:41Z"},{"alias_kind":"pith_short_12","alias_value":"PCYPB6UEX3EX","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"PCYPB6UEX3EXO7IS","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"PCYPB6UE","created_at":"2026-05-18T12:29:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:PCYPB6UEX3EXO7ISBOT5OTASZQ","target":"record","payload":{"canonical_record":{"source":{"id":"1503.00374","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-03-01T23:25:13Z","cross_cats_sorted":[],"title_canon_sha256":"644f32ffe1cc49a320f114676c9c3bda74862a774f365b0301c69d0a96523f99","abstract_canon_sha256":"2514a99c45930eaba69c6cb4d5463f71e4a92521176f52b4219511e9b25b49bf"},"schema_version":"1.0"},"canonical_sha256":"78b0f0fa84bec9777d120ba7d74c12cc107c5e6c1c0371ed1ab42ad734f4e515","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:06:41.158012Z","signature_b64":"y89lLaUZlCdEe7Yyw+QFgwBetRluGfic1beFMCr9fMWya8tlTBQ3r3BFoecKuh44GB/zVJN6DNql3Yot7/jYDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"78b0f0fa84bec9777d120ba7d74c12cc107c5e6c1c0371ed1ab42ad734f4e515","last_reissued_at":"2026-05-18T01:06:41.157590Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:06:41.157590Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1503.00374","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-18T01:06:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jvms+NQZwdx8gM/xnKQUb9YJ+FY+qbUrdfl/B7pTPnpbjTbQk4lXlyznnawOpIv80kqabFI2wCASFkflCXndDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T18:52:01.715630Z"},"content_sha256":"b5b28ce0f8f450c98597f25ce656f16ae07912b7977c4881f0cbb7e46141054a","schema_version":"1.0","event_id":"sha256:b5b28ce0f8f450c98597f25ce656f16ae07912b7977c4881f0cbb7e46141054a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:PCYPB6UEX3EXO7ISBOT5OTASZQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Randomized Algorithm for Approximating the Log Determinant of a Symmetric Positive Definite Matrix","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Anastasios Zouzias, Christos Boutsidis, Eugenia-Maria Kontopoulou, Petros Drineas, Prabhanjan Kambadur","submitted_at":"2015-03-01T23:25:13Z","abstract_excerpt":"We introduce a novel algorithm for approximating the logarithm of the determinant of a symmetric positive definite (SPD) matrix. The algorithm is randomized and approximates the traces of a small number of matrix powers of a specially constructed matrix, using the method of Avron and Toledo~\\cite{AT11}. From a theoretical perspective, we present additive and relative error bounds for our algorithm. Our additive error bound works for any SPD matrix, whereas our relative error bound works for SPD matrices whose eigenvalues lie in the interval $(\\theta_1,1)$, with $0<\\theta_1<1$; the latter setti"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.00374","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-18T01:06:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RiW8mZLey55jGnae39gpCd5yugxjgZKQGHy42ZdppODY0p+GZj0cRCs+K8u+qSivQme0545Q466cZoBLjuypDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T18:52:01.716296Z"},"content_sha256":"be2e821b137151a052257e0b3bee790f6c336637932a01946d6e5aacf4b90a2a","schema_version":"1.0","event_id":"sha256:be2e821b137151a052257e0b3bee790f6c336637932a01946d6e5aacf4b90a2a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PCYPB6UEX3EXO7ISBOT5OTASZQ/bundle.json","state_url":"https://pith.science/pith/PCYPB6UEX3EXO7ISBOT5OTASZQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PCYPB6UEX3EXO7ISBOT5OTASZQ/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-05-27T18:52:01Z","links":{"resolver":"https://pith.science/pith/PCYPB6UEX3EXO7ISBOT5OTASZQ","bundle":"https://pith.science/pith/PCYPB6UEX3EXO7ISBOT5OTASZQ/bundle.json","state":"https://pith.science/pith/PCYPB6UEX3EXO7ISBOT5OTASZQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PCYPB6UEX3EXO7ISBOT5OTASZQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:PCYPB6UEX3EXO7ISBOT5OTASZQ","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":"2514a99c45930eaba69c6cb4d5463f71e4a92521176f52b4219511e9b25b49bf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-03-01T23:25:13Z","title_canon_sha256":"644f32ffe1cc49a320f114676c9c3bda74862a774f365b0301c69d0a96523f99"},"schema_version":"1.0","source":{"id":"1503.00374","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.00374","created_at":"2026-05-18T01:06:41Z"},{"alias_kind":"arxiv_version","alias_value":"1503.00374v2","created_at":"2026-05-18T01:06:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.00374","created_at":"2026-05-18T01:06:41Z"},{"alias_kind":"pith_short_12","alias_value":"PCYPB6UEX3EX","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"PCYPB6UEX3EXO7IS","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"PCYPB6UE","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:be2e821b137151a052257e0b3bee790f6c336637932a01946d6e5aacf4b90a2a","target":"graph","created_at":"2026-05-18T01:06:41Z","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 introduce a novel algorithm for approximating the logarithm of the determinant of a symmetric positive definite (SPD) matrix. The algorithm is randomized and approximates the traces of a small number of matrix powers of a specially constructed matrix, using the method of Avron and Toledo~\\cite{AT11}. From a theoretical perspective, we present additive and relative error bounds for our algorithm. Our additive error bound works for any SPD matrix, whereas our relative error bound works for SPD matrices whose eigenvalues lie in the interval $(\\theta_1,1)$, with $0<\\theta_1<1$; the latter setti","authors_text":"Anastasios Zouzias, Christos Boutsidis, Eugenia-Maria Kontopoulou, Petros Drineas, Prabhanjan Kambadur","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-03-01T23:25:13Z","title":"A Randomized Algorithm for Approximating the Log Determinant of a Symmetric Positive Definite Matrix"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.00374","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:b5b28ce0f8f450c98597f25ce656f16ae07912b7977c4881f0cbb7e46141054a","target":"record","created_at":"2026-05-18T01:06:41Z","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":"2514a99c45930eaba69c6cb4d5463f71e4a92521176f52b4219511e9b25b49bf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-03-01T23:25:13Z","title_canon_sha256":"644f32ffe1cc49a320f114676c9c3bda74862a774f365b0301c69d0a96523f99"},"schema_version":"1.0","source":{"id":"1503.00374","kind":"arxiv","version":2}},"canonical_sha256":"78b0f0fa84bec9777d120ba7d74c12cc107c5e6c1c0371ed1ab42ad734f4e515","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"78b0f0fa84bec9777d120ba7d74c12cc107c5e6c1c0371ed1ab42ad734f4e515","first_computed_at":"2026-05-18T01:06:41.157590Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:06:41.157590Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"y89lLaUZlCdEe7Yyw+QFgwBetRluGfic1beFMCr9fMWya8tlTBQ3r3BFoecKuh44GB/zVJN6DNql3Yot7/jYDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:06:41.158012Z","signed_message":"canonical_sha256_bytes"},"source_id":"1503.00374","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b5b28ce0f8f450c98597f25ce656f16ae07912b7977c4881f0cbb7e46141054a","sha256:be2e821b137151a052257e0b3bee790f6c336637932a01946d6e5aacf4b90a2a"],"state_sha256":"4469bf50eba5aaf0c7e7271a1a0820c34b4a0ca3f56a42392f56a50351fa594d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CaBKLihqDOGekaGwpNzxZ4cOw/OhqxEnQk6ZsZqG9bp7gWva/H6TuaeVr0oQSX2pPvvBPURrs2fMV3HAwLPeDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T18:52:01.719480Z","bundle_sha256":"1055d463db30afede068288459e49eaf1970ed28d55d7d5a8540b89e5d80e56d"}}