{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:X3SODZEE663R4VQLERV6Z6OINM","short_pith_number":"pith:X3SODZEE","schema_version":"1.0","canonical_sha256":"bee4e1e484f7b71e560b246becf9c86b20763077ae25b4d1a8287f4b7760a1fc","source":{"kind":"arxiv","id":"2508.11461","version":1},"attestation_state":"computed","paper":{"title":"Importance Sampling Approximation of Sequence Evolution Models with Site-Dependence","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"stat.CO","authors_text":"Joseph Mathews, Scott C. Schmidler","submitted_at":"2025-08-15T13:21:06Z","abstract_excerpt":"We consider models for molecular sequence evolution in which the transition rates at each site depend on the local sequence context, giving rise to a time-inhomogeneous Markov process in which sites evolve under a complex dependency structure. We introduce a randomized approximation algorithm for the marginal sequence likelihood under these models using importance sampling, and provide matching order upper and lower bounds on the finite sample approximation error. Given two sequences of length $n$ with $r$ observed mutations, we show that for practical regimes of $r/n$, the complexity of the i"},"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":"2508.11461","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.CO","submitted_at":"2025-08-15T13:21:06Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"aee735627e9bb3124b832fefaad784ed8f4c6e4fe2ffa4ca88880fa99e47fde5","abstract_canon_sha256":"dad09c48b7ac74de9ccaa92e91c5ed16d62e3655b5d8976bbc4cdf15f1666f42"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:54:33.735127Z","signature_b64":"fEHrjLqTVE4FWp7zH9OaDDcsGn9DoW0jLBe+clho8eUl2WpjB0oYL45RLi8szeEYEDzD8o35iz8BwcRERwUTBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bee4e1e484f7b71e560b246becf9c86b20763077ae25b4d1a8287f4b7760a1fc","last_reissued_at":"2026-07-05T11:54:33.734701Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:54:33.734701Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Importance Sampling Approximation of Sequence Evolution Models with Site-Dependence","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"stat.CO","authors_text":"Joseph Mathews, Scott C. Schmidler","submitted_at":"2025-08-15T13:21:06Z","abstract_excerpt":"We consider models for molecular sequence evolution in which the transition rates at each site depend on the local sequence context, giving rise to a time-inhomogeneous Markov process in which sites evolve under a complex dependency structure. We introduce a randomized approximation algorithm for the marginal sequence likelihood under these models using importance sampling, and provide matching order upper and lower bounds on the finite sample approximation error. Given two sequences of length $n$ with $r$ observed mutations, we show that for practical regimes of $r/n$, the complexity of the i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2508.11461","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2508.11461/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2508.11461","created_at":"2026-07-05T11:54:33.734757+00:00"},{"alias_kind":"arxiv_version","alias_value":"2508.11461v1","created_at":"2026-07-05T11:54:33.734757+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2508.11461","created_at":"2026-07-05T11:54:33.734757+00:00"},{"alias_kind":"pith_short_12","alias_value":"X3SODZEE663R","created_at":"2026-07-05T11:54:33.734757+00:00"},{"alias_kind":"pith_short_16","alias_value":"X3SODZEE663R4VQL","created_at":"2026-07-05T11:54:33.734757+00:00"},{"alias_kind":"pith_short_8","alias_value":"X3SODZEE","created_at":"2026-07-05T11:54:33.734757+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2606.29529","citing_title":"Modeling Protein Evolution with Generative Models: from Extant Sequence Data to Evolutionary Dynamics","ref_index":153,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/X3SODZEE663R4VQLERV6Z6OINM","json":"https://pith.science/pith/X3SODZEE663R4VQLERV6Z6OINM.json","graph_json":"https://pith.science/api/pith-number/X3SODZEE663R4VQLERV6Z6OINM/graph.json","events_json":"https://pith.science/api/pith-number/X3SODZEE663R4VQLERV6Z6OINM/events.json","paper":"https://pith.science/paper/X3SODZEE"},"agent_actions":{"view_html":"https://pith.science/pith/X3SODZEE663R4VQLERV6Z6OINM","download_json":"https://pith.science/pith/X3SODZEE663R4VQLERV6Z6OINM.json","view_paper":"https://pith.science/paper/X3SODZEE","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2508.11461&json=true","fetch_graph":"https://pith.science/api/pith-number/X3SODZEE663R4VQLERV6Z6OINM/graph.json","fetch_events":"https://pith.science/api/pith-number/X3SODZEE663R4VQLERV6Z6OINM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/X3SODZEE663R4VQLERV6Z6OINM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/X3SODZEE663R4VQLERV6Z6OINM/action/storage_attestation","attest_author":"https://pith.science/pith/X3SODZEE663R4VQLERV6Z6OINM/action/author_attestation","sign_citation":"https://pith.science/pith/X3SODZEE663R4VQLERV6Z6OINM/action/citation_signature","submit_replication":"https://pith.science/pith/X3SODZEE663R4VQLERV6Z6OINM/action/replication_record"}},"created_at":"2026-07-05T11:54:33.734757+00:00","updated_at":"2026-07-05T11:54:33.734757+00:00"}