{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:3H3EJMWBQI6JCY4JSJSCYTSM2W","short_pith_number":"pith:3H3EJMWB","canonical_record":{"source":{"id":"1908.08623","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"q-bio.QM","submitted_at":"2019-08-22T23:50:31Z","cross_cats_sorted":["cs.DS","cs.LG"],"title_canon_sha256":"62ab589076ace1bd4bfadc25d443eb5bf2e65bcc33eb1e8ed402fc786a2f6ae0","abstract_canon_sha256":"84e335411a710b9c44b4c353af7bdc849237385c81edf83e6dca6f01b58cd95c"},"schema_version":"1.0"},"canonical_sha256":"d9f644b2c1823c91638992642c4e4cd5a0a17508dbcb4fed7739ff7724da1f97","source":{"kind":"arxiv","id":"1908.08623","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.08623","created_at":"2026-07-04T23:59:16Z"},{"alias_kind":"arxiv_version","alias_value":"1908.08623v1","created_at":"2026-07-04T23:59:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.08623","created_at":"2026-07-04T23:59:16Z"},{"alias_kind":"pith_short_12","alias_value":"3H3EJMWBQI6J","created_at":"2026-07-04T23:59:16Z"},{"alias_kind":"pith_short_16","alias_value":"3H3EJMWBQI6JCY4J","created_at":"2026-07-04T23:59:16Z"},{"alias_kind":"pith_short_8","alias_value":"3H3EJMWB","created_at":"2026-07-04T23:59:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:3H3EJMWBQI6JCY4JSJSCYTSM2W","target":"record","payload":{"canonical_record":{"source":{"id":"1908.08623","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"q-bio.QM","submitted_at":"2019-08-22T23:50:31Z","cross_cats_sorted":["cs.DS","cs.LG"],"title_canon_sha256":"62ab589076ace1bd4bfadc25d443eb5bf2e65bcc33eb1e8ed402fc786a2f6ae0","abstract_canon_sha256":"84e335411a710b9c44b4c353af7bdc849237385c81edf83e6dca6f01b58cd95c"},"schema_version":"1.0"},"canonical_sha256":"d9f644b2c1823c91638992642c4e4cd5a0a17508dbcb4fed7739ff7724da1f97","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T23:59:16.181008Z","signature_b64":"xMQpp4b8vRabB7LcdNPqSffm9aaDG22kR2EzaTBApGqCZuMGlXvNX00rmbZGlm18f6Uqam7kwg3LLklw49R1BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d9f644b2c1823c91638992642c4e4cd5a0a17508dbcb4fed7739ff7724da1f97","last_reissued_at":"2026-07-04T23:59:16.180595Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T23:59:16.180595Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1908.08623","source_version":1,"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-07-04T23:59:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1GCyNYRhwYQOc/gvIfwoXtajNAfbqtqQWJUFlW1TVeE7UfA0E/Ynm894LowWQA72pqUN0Sanoa3L91CK8Rh4Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T13:06:13.244620Z"},"content_sha256":"93a5178ef22872d7fc9a5ae51991aecac708892af6659d86bab21aa2ab9b365f","schema_version":"1.0","event_id":"sha256:93a5178ef22872d7fc9a5ae51991aecac708892af6659d86bab21aa2ab9b365f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:3H3EJMWBQI6JCY4JSJSCYTSM2W","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exact inference under the perfect phylogeny model","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.DS","cs.LG"],"primary_cat":"q-bio.QM","authors_text":"Bei Jia, Jason Rosch, Jos\\'e Bento, Ralph Isberg, Sam Safavi, Surjyendu Ray, Tim van Opijnen","submitted_at":"2019-08-22T23:50:31Z","abstract_excerpt":"Motivation: Many inference tools use the Perfect Phylogeny Model (PPM) to learn trees from noisy variant allele frequency (VAF) data. Learning in this setting is hard, and existing tools use approximate or heuristic algorithms. An algorithmic improvement is important to help disentangle the limitations of the PPM's assumptions from the limitations in our capacity to learn under it. Results: We make such improvement in the scenario, where the mutations that are relevant for evolution can be clustered into a small number of groups, and the trees to be reconstructed have a small number of nodes. "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.08623","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/1908.08623/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"},"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-07-04T23:59:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fevBRP/ufxfrlAc57QA2qQH+hK5DovN3sAWNWA5zOt8/vY3uBiRKqme6o2ae0n5jm4UG/aNuPS6AFBveY2WHAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T13:06:13.245208Z"},"content_sha256":"a2298748c5d05790bafcab72e7a497c84cc7645afd972764c21807979a6178cc","schema_version":"1.0","event_id":"sha256:a2298748c5d05790bafcab72e7a497c84cc7645afd972764c21807979a6178cc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3H3EJMWBQI6JCY4JSJSCYTSM2W/bundle.json","state_url":"https://pith.science/pith/3H3EJMWBQI6JCY4JSJSCYTSM2W/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3H3EJMWBQI6JCY4JSJSCYTSM2W/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-08-16T13:06:13Z","links":{"resolver":"https://pith.science/pith/3H3EJMWBQI6JCY4JSJSCYTSM2W","bundle":"https://pith.science/pith/3H3EJMWBQI6JCY4JSJSCYTSM2W/bundle.json","state":"https://pith.science/pith/3H3EJMWBQI6JCY4JSJSCYTSM2W/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3H3EJMWBQI6JCY4JSJSCYTSM2W/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:3H3EJMWBQI6JCY4JSJSCYTSM2W","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":"84e335411a710b9c44b4c353af7bdc849237385c81edf83e6dca6f01b58cd95c","cross_cats_sorted":["cs.DS","cs.LG"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"q-bio.QM","submitted_at":"2019-08-22T23:50:31Z","title_canon_sha256":"62ab589076ace1bd4bfadc25d443eb5bf2e65bcc33eb1e8ed402fc786a2f6ae0"},"schema_version":"1.0","source":{"id":"1908.08623","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.08623","created_at":"2026-07-04T23:59:16Z"},{"alias_kind":"arxiv_version","alias_value":"1908.08623v1","created_at":"2026-07-04T23:59:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.08623","created_at":"2026-07-04T23:59:16Z"},{"alias_kind":"pith_short_12","alias_value":"3H3EJMWBQI6J","created_at":"2026-07-04T23:59:16Z"},{"alias_kind":"pith_short_16","alias_value":"3H3EJMWBQI6JCY4J","created_at":"2026-07-04T23:59:16Z"},{"alias_kind":"pith_short_8","alias_value":"3H3EJMWB","created_at":"2026-07-04T23:59:16Z"}],"graph_snapshots":[{"event_id":"sha256:a2298748c5d05790bafcab72e7a497c84cc7645afd972764c21807979a6178cc","target":"graph","created_at":"2026-07-04T23:59:16Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1908.08623/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Motivation: Many inference tools use the Perfect Phylogeny Model (PPM) to learn trees from noisy variant allele frequency (VAF) data. Learning in this setting is hard, and existing tools use approximate or heuristic algorithms. An algorithmic improvement is important to help disentangle the limitations of the PPM's assumptions from the limitations in our capacity to learn under it. Results: We make such improvement in the scenario, where the mutations that are relevant for evolution can be clustered into a small number of groups, and the trees to be reconstructed have a small number of nodes. ","authors_text":"Bei Jia, Jason Rosch, Jos\\'e Bento, Ralph Isberg, Sam Safavi, Surjyendu Ray, Tim van Opijnen","cross_cats":["cs.DS","cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"q-bio.QM","submitted_at":"2019-08-22T23:50:31Z","title":"Exact inference under the perfect phylogeny model"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.08623","kind":"arxiv","version":1},"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:93a5178ef22872d7fc9a5ae51991aecac708892af6659d86bab21aa2ab9b365f","target":"record","created_at":"2026-07-04T23:59:16Z","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":"84e335411a710b9c44b4c353af7bdc849237385c81edf83e6dca6f01b58cd95c","cross_cats_sorted":["cs.DS","cs.LG"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"q-bio.QM","submitted_at":"2019-08-22T23:50:31Z","title_canon_sha256":"62ab589076ace1bd4bfadc25d443eb5bf2e65bcc33eb1e8ed402fc786a2f6ae0"},"schema_version":"1.0","source":{"id":"1908.08623","kind":"arxiv","version":1}},"canonical_sha256":"d9f644b2c1823c91638992642c4e4cd5a0a17508dbcb4fed7739ff7724da1f97","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d9f644b2c1823c91638992642c4e4cd5a0a17508dbcb4fed7739ff7724da1f97","first_computed_at":"2026-07-04T23:59:16.180595Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T23:59:16.180595Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xMQpp4b8vRabB7LcdNPqSffm9aaDG22kR2EzaTBApGqCZuMGlXvNX00rmbZGlm18f6Uqam7kwg3LLklw49R1BQ==","signature_status":"signed_v1","signed_at":"2026-07-04T23:59:16.181008Z","signed_message":"canonical_sha256_bytes"},"source_id":"1908.08623","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:93a5178ef22872d7fc9a5ae51991aecac708892af6659d86bab21aa2ab9b365f","sha256:a2298748c5d05790bafcab72e7a497c84cc7645afd972764c21807979a6178cc"],"state_sha256":"196a607072b661f23ce4041b28887226a36574c8f8044b433ad832997b528e3f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mFQvO7AbC3qsfdsww1LjmumrP7m5ovaJNmwe9mtFmcAIuXVlmTY8KeMgAKTMODok8N2Wu5uZKdZGueT569iZDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T13:06:13.249425Z","bundle_sha256":"7388daaf387c7d9c29de55fa75d15099df987af81c61ca45da22e2a538712cf5"}}