{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:FD575EEV47LBUJTPYJA4THMNQX","short_pith_number":"pith:FD575EEV","schema_version":"1.0","canonical_sha256":"28fbfe9095e7d61a266fc241c99d8d85d670ddced6fe38a3a21a56924a081b42","source":{"kind":"arxiv","id":"1409.7852","version":4},"attestation_state":"computed","paper":{"title":"Generalized Rybicki Press algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.NA","stat.CO"],"primary_cat":"math.NA","authors_text":"Sivaram Ambikasaran","submitted_at":"2014-09-27T22:24:03Z","abstract_excerpt":"This article discusses a more general and numerically stable Rybicki Press algorithm, which enables inverting and computing determinants of covariance matrices, whose elements are sums of exponentials. The algorithm is true in exact arithmetic and relies on introducing new variables and corresponding equations, thereby converting the matrix into a banded matrix of larger size. Linear complexity banded algorithms for solving linear systems and computing determinants on the larger matrix enable linear complexity algorithms for the initial semi-separable matrix as well. Benchmarks provided illust"},"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":"1409.7852","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-09-27T22:24:03Z","cross_cats_sorted":["cs.DS","cs.NA","stat.CO"],"title_canon_sha256":"97de51c56bc7b7617ca0acca552b075a185dbc5956da9846a861a4f4f0e060e1","abstract_canon_sha256":"f6266f2208bc0f546f865bc0fc0b5b660b910507ada881aa85c3ccac3fd4ac88"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:17:11.953051Z","signature_b64":"9n+PQ5VEc+tU2/IpxuVovDQ8SqWZbJcGUiJQkPpZO7XCYCboxsW1teIDMho2t+EwbzHMwnClV/XNO+bbAYB0Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"28fbfe9095e7d61a266fc241c99d8d85d670ddced6fe38a3a21a56924a081b42","last_reissued_at":"2026-05-18T02:17:11.952367Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:17:11.952367Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Generalized Rybicki Press algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.NA","stat.CO"],"primary_cat":"math.NA","authors_text":"Sivaram Ambikasaran","submitted_at":"2014-09-27T22:24:03Z","abstract_excerpt":"This article discusses a more general and numerically stable Rybicki Press algorithm, which enables inverting and computing determinants of covariance matrices, whose elements are sums of exponentials. The algorithm is true in exact arithmetic and relies on introducing new variables and corresponding equations, thereby converting the matrix into a banded matrix of larger size. Linear complexity banded algorithms for solving linear systems and computing determinants on the larger matrix enable linear complexity algorithms for the initial semi-separable matrix as well. Benchmarks provided illust"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.7852","kind":"arxiv","version":4},"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":"1409.7852","created_at":"2026-05-18T02:17:11.952479+00:00"},{"alias_kind":"arxiv_version","alias_value":"1409.7852v4","created_at":"2026-05-18T02:17:11.952479+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.7852","created_at":"2026-05-18T02:17:11.952479+00:00"},{"alias_kind":"pith_short_12","alias_value":"FD575EEV47LB","created_at":"2026-05-18T12:28:28.263976+00:00"},{"alias_kind":"pith_short_16","alias_value":"FD575EEV47LBUJTP","created_at":"2026-05-18T12:28:28.263976+00:00"},{"alias_kind":"pith_short_8","alias_value":"FD575EEV","created_at":"2026-05-18T12:28:28.263976+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2507.06413","citing_title":"Confirmation of a non-transiting planet in the habitable zone of the nearby M dwarf L 98-59","ref_index":1,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/FD575EEV47LBUJTPYJA4THMNQX","json":"https://pith.science/pith/FD575EEV47LBUJTPYJA4THMNQX.json","graph_json":"https://pith.science/api/pith-number/FD575EEV47LBUJTPYJA4THMNQX/graph.json","events_json":"https://pith.science/api/pith-number/FD575EEV47LBUJTPYJA4THMNQX/events.json","paper":"https://pith.science/paper/FD575EEV"},"agent_actions":{"view_html":"https://pith.science/pith/FD575EEV47LBUJTPYJA4THMNQX","download_json":"https://pith.science/pith/FD575EEV47LBUJTPYJA4THMNQX.json","view_paper":"https://pith.science/paper/FD575EEV","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1409.7852&json=true","fetch_graph":"https://pith.science/api/pith-number/FD575EEV47LBUJTPYJA4THMNQX/graph.json","fetch_events":"https://pith.science/api/pith-number/FD575EEV47LBUJTPYJA4THMNQX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FD575EEV47LBUJTPYJA4THMNQX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FD575EEV47LBUJTPYJA4THMNQX/action/storage_attestation","attest_author":"https://pith.science/pith/FD575EEV47LBUJTPYJA4THMNQX/action/author_attestation","sign_citation":"https://pith.science/pith/FD575EEV47LBUJTPYJA4THMNQX/action/citation_signature","submit_replication":"https://pith.science/pith/FD575EEV47LBUJTPYJA4THMNQX/action/replication_record"}},"created_at":"2026-05-18T02:17:11.952479+00:00","updated_at":"2026-05-18T02:17:11.952479+00:00"}