{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:H3LCR6IB3DXA74QHF3LNH77V2K","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":"73031c587b9a579b29042da6e8afb8c0c27f6d0ca68e266498b0f57031f20c98","cross_cats_sorted":["cs.LG","math.ST","q-bio.PE","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-04-21T03:39:05Z","title_canon_sha256":"0d9f9a5cad2bc105481cefe87b723614580644d195d3fc6ecbec42846752785e"},"schema_version":"1.0","source":{"id":"1504.05289","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.05289","created_at":"2026-05-18T00:39:53Z"},{"alias_kind":"arxiv_version","alias_value":"1504.05289v2","created_at":"2026-05-18T00:39:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.05289","created_at":"2026-05-18T00:39:53Z"},{"alias_kind":"pith_short_12","alias_value":"H3LCR6IB3DXA","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_16","alias_value":"H3LCR6IB3DXA74QH","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_8","alias_value":"H3LCR6IB","created_at":"2026-05-18T12:29:22Z"}],"graph_snapshots":[{"event_id":"sha256:0b5d25cb6107c59ef3954ddc09129fc1a8b924c38c7e89f85078f404b87b76b8","target":"graph","created_at":"2026-05-18T00:39:53Z","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":"We consider the reconstruction of a phylogeny from multiple genes under the multispecies coalescent. We establish a connection with the sparse signal detection problem, where one seeks to distinguish between a distribution and a mixture of the distribution and a sparse signal. Using this connection, we derive an information-theoretic trade-off between the number of genes, $m$, needed for an accurate reconstruction and the sequence length, $k$, of the genes. Specifically, we show that to detect a branch of length $f$, one needs $m = \\Theta(1/[f^{2} \\sqrt{k}])$.","authors_text":"Elchanan Mossel, Sebastien Roch","cross_cats":["cs.LG","math.ST","q-bio.PE","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-04-21T03:39:05Z","title":"Distance-based species tree estimation: information-theoretic trade-off between number of loci and sequence length under the coalescent"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.05289","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:ce3fa39ffb25b5a964db2d2236114997d639db23318c18f352a5b650a6e1772c","target":"record","created_at":"2026-05-18T00:39:53Z","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":"73031c587b9a579b29042da6e8afb8c0c27f6d0ca68e266498b0f57031f20c98","cross_cats_sorted":["cs.LG","math.ST","q-bio.PE","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-04-21T03:39:05Z","title_canon_sha256":"0d9f9a5cad2bc105481cefe87b723614580644d195d3fc6ecbec42846752785e"},"schema_version":"1.0","source":{"id":"1504.05289","kind":"arxiv","version":2}},"canonical_sha256":"3ed628f901d8ee0ff2072ed6d3fff5d2b30f3a88f40f17ec6a1f3f0d1868f62e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3ed628f901d8ee0ff2072ed6d3fff5d2b30f3a88f40f17ec6a1f3f0d1868f62e","first_computed_at":"2026-05-18T00:39:53.154803Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:39:53.154803Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ApCnn1RAj1EXK91u3IgxKYRw4s2NlfvSRd5eonvhR8LnrGccwKGLrUKWkzZDPJRmlEkksZysS+yXSG4O/klKBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:39:53.155557Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.05289","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ce3fa39ffb25b5a964db2d2236114997d639db23318c18f352a5b650a6e1772c","sha256:0b5d25cb6107c59ef3954ddc09129fc1a8b924c38c7e89f85078f404b87b76b8"],"state_sha256":"06c251383b073366b0cd563b826af0fef96e47dc73139d0bd941532f997589c6"}