{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:F2OS4EO65OYTYHL6AGUFWKQ47W","short_pith_number":"pith:F2OS4EO6","canonical_record":{"source":{"id":"1003.5964","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2010-03-31T03:03:34Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"3408749bbf563c3fcab53409baa610d55644cbd3aae5fc932372a78c253a0290","abstract_canon_sha256":"a6d9305daea9cb055a0e283fb63a7ee09e8f81aead1a6de9e857f3fed8bd72b5"},"schema_version":"1.0"},"canonical_sha256":"2e9d2e11deebb13c1d7e01a85b2a1cfd9866f4a49ef37c52bec8b30f7146e8e5","source":{"kind":"arxiv","id":"1003.5964","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1003.5964","created_at":"2026-05-18T02:24:25Z"},{"alias_kind":"arxiv_version","alias_value":"1003.5964v2","created_at":"2026-05-18T02:24:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1003.5964","created_at":"2026-05-18T02:24:25Z"},{"alias_kind":"pith_short_12","alias_value":"F2OS4EO65OYT","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_16","alias_value":"F2OS4EO65OYTYHL6","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_8","alias_value":"F2OS4EO6","created_at":"2026-05-18T12:26:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:F2OS4EO65OYTYHL6AGUFWKQ47W","target":"record","payload":{"canonical_record":{"source":{"id":"1003.5964","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2010-03-31T03:03:34Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"3408749bbf563c3fcab53409baa610d55644cbd3aae5fc932372a78c253a0290","abstract_canon_sha256":"a6d9305daea9cb055a0e283fb63a7ee09e8f81aead1a6de9e857f3fed8bd72b5"},"schema_version":"1.0"},"canonical_sha256":"2e9d2e11deebb13c1d7e01a85b2a1cfd9866f4a49ef37c52bec8b30f7146e8e5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:24:25.806088Z","signature_b64":"Q1ycmjiOSL4eO6bSh4o3wQdkgZJEyHsr50SxFz2+snGbXv/eU9PeFYa72FlNGMnTv4vQhwhf0Lu0uwLg6L6nBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2e9d2e11deebb13c1d7e01a85b2a1cfd9866f4a49ef37c52bec8b30f7146e8e5","last_reissued_at":"2026-05-18T02:24:25.805440Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:24:25.805440Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1003.5964","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-18T02:24:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LG2qcmQAT1C3kMm1X4C9ALlcAyTLWYbTLJvlXZDBFZRxUl8N0bNNVDfmFNWOB4P0Scu8hf3HroMWwgtu8Bt+DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T03:43:50.666499Z"},"content_sha256":"f5f0609d485bb8461630fb53771fd756ee0ca3febdc9bde2ce499d8955791ec0","schema_version":"1.0","event_id":"sha256:f5f0609d485bb8461630fb53771fd756ee0ca3febdc9bde2ce499d8955791ec0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:F2OS4EO65OYTYHL6AGUFWKQ47W","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Convergence of MCMC Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"q-bio.PE","authors_text":"Daniel Stefankovic, Eric Vigoda","submitted_at":"2010-03-31T03:03:34Z","abstract_excerpt":"This paper studies a Markov chain for phylogenetic reconstruction which uses a popular transition between tree topologies known as subtree pruning-and-regrafting (SPR). We analyze the Markov chain in the simpler setting that the generating tree consists of very short edge lengths, short enough so that each sample from the generating tree (or character in phylogenetic terminology) is likely to have only one mutation, and that there enough samples so that the data looks like the generating distribution. We prove in this setting that the Markov chain is rapidly mixing, i.e., it quickly converges "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1003.5964","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-18T02:24:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7IVfN7NKXv1MQ209YFP2rm+buL/sGJkeTJhm1TlpxbdWGE/3SG2j9cmo99rFICkArKkTtPfue/MzH4UoMmctDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T03:43:50.666849Z"},"content_sha256":"869cb1ffaf54060c7afacde5c2560a7d673c77309c055ff40d17b06c000f41a3","schema_version":"1.0","event_id":"sha256:869cb1ffaf54060c7afacde5c2560a7d673c77309c055ff40d17b06c000f41a3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/F2OS4EO65OYTYHL6AGUFWKQ47W/bundle.json","state_url":"https://pith.science/pith/F2OS4EO65OYTYHL6AGUFWKQ47W/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/F2OS4EO65OYTYHL6AGUFWKQ47W/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-20T03:43:50Z","links":{"resolver":"https://pith.science/pith/F2OS4EO65OYTYHL6AGUFWKQ47W","bundle":"https://pith.science/pith/F2OS4EO65OYTYHL6AGUFWKQ47W/bundle.json","state":"https://pith.science/pith/F2OS4EO65OYTYHL6AGUFWKQ47W/state.json","well_known_bundle":"https://pith.science/.well-known/pith/F2OS4EO65OYTYHL6AGUFWKQ47W/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:F2OS4EO65OYTYHL6AGUFWKQ47W","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":"a6d9305daea9cb055a0e283fb63a7ee09e8f81aead1a6de9e857f3fed8bd72b5","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2010-03-31T03:03:34Z","title_canon_sha256":"3408749bbf563c3fcab53409baa610d55644cbd3aae5fc932372a78c253a0290"},"schema_version":"1.0","source":{"id":"1003.5964","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1003.5964","created_at":"2026-05-18T02:24:25Z"},{"alias_kind":"arxiv_version","alias_value":"1003.5964v2","created_at":"2026-05-18T02:24:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1003.5964","created_at":"2026-05-18T02:24:25Z"},{"alias_kind":"pith_short_12","alias_value":"F2OS4EO65OYT","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_16","alias_value":"F2OS4EO65OYTYHL6","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_8","alias_value":"F2OS4EO6","created_at":"2026-05-18T12:26:06Z"}],"graph_snapshots":[{"event_id":"sha256:869cb1ffaf54060c7afacde5c2560a7d673c77309c055ff40d17b06c000f41a3","target":"graph","created_at":"2026-05-18T02:24:25Z","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":"This paper studies a Markov chain for phylogenetic reconstruction which uses a popular transition between tree topologies known as subtree pruning-and-regrafting (SPR). We analyze the Markov chain in the simpler setting that the generating tree consists of very short edge lengths, short enough so that each sample from the generating tree (or character in phylogenetic terminology) is likely to have only one mutation, and that there enough samples so that the data looks like the generating distribution. We prove in this setting that the Markov chain is rapidly mixing, i.e., it quickly converges ","authors_text":"Daniel Stefankovic, Eric Vigoda","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2010-03-31T03:03:34Z","title":"Fast Convergence of MCMC Algorithms for Phylogenetic Reconstruction with Homogeneous Data on Closely Related Species"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1003.5964","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:f5f0609d485bb8461630fb53771fd756ee0ca3febdc9bde2ce499d8955791ec0","target":"record","created_at":"2026-05-18T02:24:25Z","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":"a6d9305daea9cb055a0e283fb63a7ee09e8f81aead1a6de9e857f3fed8bd72b5","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-bio.PE","submitted_at":"2010-03-31T03:03:34Z","title_canon_sha256":"3408749bbf563c3fcab53409baa610d55644cbd3aae5fc932372a78c253a0290"},"schema_version":"1.0","source":{"id":"1003.5964","kind":"arxiv","version":2}},"canonical_sha256":"2e9d2e11deebb13c1d7e01a85b2a1cfd9866f4a49ef37c52bec8b30f7146e8e5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2e9d2e11deebb13c1d7e01a85b2a1cfd9866f4a49ef37c52bec8b30f7146e8e5","first_computed_at":"2026-05-18T02:24:25.805440Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:24:25.805440Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Q1ycmjiOSL4eO6bSh4o3wQdkgZJEyHsr50SxFz2+snGbXv/eU9PeFYa72FlNGMnTv4vQhwhf0Lu0uwLg6L6nBw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:24:25.806088Z","signed_message":"canonical_sha256_bytes"},"source_id":"1003.5964","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f5f0609d485bb8461630fb53771fd756ee0ca3febdc9bde2ce499d8955791ec0","sha256:869cb1ffaf54060c7afacde5c2560a7d673c77309c055ff40d17b06c000f41a3"],"state_sha256":"5c56d449244ef9c95f1ef0e36202f389a164d785a477c05133cc9775e2d594a4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Qen5eKi2+ez6Xewvw5omEMJ8QFLL9qrDXcTN9XwGAYO7easc3hynvWYs398lhaFZN9lWXcje/ihy5PhIKldICg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T03:43:50.668875Z","bundle_sha256":"d258af90b68acb9cf84169c8b4e1d0af199a84d364c17fd89781360910df77a2"}}