Evolutionary Trees can be Learned in Polynomial Time in the Two-State General Markov Model.

Mary Cryan, Leslie Ann Goldberg, Paul W. Goldberg

Browse the full FOCS paper archive.