{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:PCYPB6UEX3EXO7ISBOT5OTASZQ","short_pith_number":"pith:PCYPB6UE","schema_version":"1.0","canonical_sha256":"78b0f0fa84bec9777d120ba7d74c12cc107c5e6c1c0371ed1ab42ad734f4e515","source":{"kind":"arxiv","id":"1503.00374","version":2},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1503.00374","created_at":"2026-05-18T01:06:41.157652+00:00"},{"alias_kind":"arxiv_version","alias_value":"1503.00374v2","created_at":"2026-05-18T01:06:41.157652+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.00374","created_at":"2026-05-18T01:06:41.157652+00:00"},{"alias_kind":"pith_short_12","alias_value":"PCYPB6UEX3EX","created_at":"2026-05-18T12:29:37.295048+00:00"},{"alias_kind":"pith_short_16","alias_value":"PCYPB6UEX3EXO7IS","created_at":"2026-05-18T12:29:37.295048+00:00"},{"alias_kind":"pith_short_8","alias_value":"PCYPB6UE","created_at":"2026-05-18T12:29:37.295048+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/PCYPB6UEX3EXO7ISBOT5OTASZQ","json":"https://pith.science/pith/PCYPB6UEX3EXO7ISBOT5OTASZQ.json","graph_json":"https://pith.science/api/pith-number/PCYPB6UEX3EXO7ISBOT5OTASZQ/graph.json","events_json":"https://pith.science/api/pith-number/PCYPB6UEX3EXO7ISBOT5OTASZQ/events.json","paper":"https://pith.science/paper/PCYPB6UE"},"agent_actions":{"view_html":"https://pith.science/pith/PCYPB6UEX3EXO7ISBOT5OTASZQ","download_json":"https://pith.science/pith/PCYPB6UEX3EXO7ISBOT5OTASZQ.json","view_paper":"https://pith.science/paper/PCYPB6UE","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1503.00374&json=true","fetch_graph":"https://pith.science/api/pith-number/PCYPB6UEX3EXO7ISBOT5OTASZQ/graph.json","fetch_events":"https://pith.science/api/pith-number/PCYPB6UEX3EXO7ISBOT5OTASZQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PCYPB6UEX3EXO7ISBOT5OTASZQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PCYPB6UEX3EXO7ISBOT5OTASZQ/action/storage_attestation","attest_author":"https://pith.science/pith/PCYPB6UEX3EXO7ISBOT5OTASZQ/action/author_attestation","sign_citation":"https://pith.science/pith/PCYPB6UEX3EXO7ISBOT5OTASZQ/action/citation_signature","submit_replication":"https://pith.science/pith/PCYPB6UEX3EXO7ISBOT5OTASZQ/action/replication_record"}},"created_at":"2026-05-18T01:06:41.157652+00:00","updated_at":"2026-05-18T01:06:41.157652+00:00"}