Discover Community Create You

Loading publication...

Noodle always counts identifier-free feature events for service operation. With your permission, Google Analytics can also estimate audience and engagement. Search text, publication identifiers, cookies, IP addresses and browser fingerprints are never included in Noodle's first-party event counters.

Privacy details

Article

How Many Subpopulations Is Too Many? Exponential Lower Bounds for Inferring Population Histories.

Journal of computational biology : a journal of computational molecular cell biology - 1 Apr 2020

Kim Younhun, Koehler Frederic, Moitra Ankur, Mossel Elchanan, Ramnarayan Govind

Abstract excerpt

Reconstruction of population histories is a central problem in population genetics. Existing coalescent-based methods, such as the seminal work of Li and Durbin, attempt to solve this problem using sequence data but have no rigorous guarantees. Determining the amount of data needed to correctly reconstruct population histories is a major challenge. Using a variety of tools from information theory, the theory of...

Read the complete abstract on PubMed

Topics

Share this publication in a Topic to start or enrich a Post.

Share to Algorithms
Share to Computational Biology

Methodology Data sources Editorial policy Privacy About Contact Helena Bioinformatics

Share to Computer Simulation

Share to Genetics, Population

Share to Information Theory

Share to Models, Genetic

Share to Polymorphism, Single Nucleotide

Source

Identifiers

PMID: 31794679
DOI: 10.1089/cmb.2019.0318

Provenance

PubMed metadata and Literature Corpus relationships. Corpus snapshot updated 7 Sept 2026. Manifest publication-graph-cohort-2026-09-07.1.

Source receipt: pubmed, retrieved 7 Sept 2026.

Related research

Semantic proximity does not establish scientific evidence.

Research trail→

Click a neighbor to travelStep 1 · 12 closest

How Many Subpopulations Is Too Many? Exponential Lower Bounds for Inferring Population Histories.PMID 31794679Read ↗

On the decidability of population size histories from finite allele frequency spectra.Semantic proximity Read ↗

Minimal-assumption inference from population-genomic dataSemantic proximity Read ↗

Efficient inference of population size histories and locus-specific mutation rates from large-sample genomic variation dataSemantic proximity Read ↗

Coalescent-based method for learning parameters of admixture events from large-scale genetic variation data.Semantic proximity Read ↗

Efficient inference of population size histories and locus-specific mutation rates from large-sample genomic variation data.Semantic proximity Read ↗

PHRAPL: Phylogeographic Inference Using Approximate Likelihoods.Semantic proximity Read ↗

Inferring past effective population size from distributions of coalescent-timesSemantic proximity Read ↗

Counting all possible ancestral configurations of sample sequences in population genetics.Semantic proximity Read ↗

Algorithms for MDC-based multi-locus phylogeny inference: beyond rooted binary gene trees on single alleles.Semantic proximity Read ↗

Inferring population history from genealogical trees.Semantic proximity Read ↗

Can genomic analysis actually estimate past population size?Semantic proximity Read ↗

Evaluation of methods for estimating coalescence times using ancestral recombination graphs.Semantic proximity Read ↗

⌁Select a neighboring publication to make it the new centre.