Inverting random functions II: Explicit bounds for discrete maximum likelihood estimation, with applications

SIAM Journal on Discrete Mathematics

Volumn 15, Issue 4, 2002, Pages 562-575

  Steel, Michael A ^a   Székely, László A ^a  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

Kullback Leibler distance; Maximum likelihood estimation; Phylogeny reconstruction; Random function

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; FUNCTIONS; MAXIMUM LIKELIHOOD ESTIMATION; RANDOM PROCESSES; THEOREM PROVING;

RANDOM FUNCTIONS;

TREES (MATHEMATICS);

EID: 0036662360     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S089548010138790X     Document Type: Article

References (15)

1. N. Alon And J.H. Spencer, The Probabilistic Method, John Wiley and Sons, New York, 1992.
2. G. Casella And R.L. Berger, Statistical Inference, Duxbury Press, Belmont, CA, 1990.
3. J.T. Chang, Full reconstruction of Markov models on evolutionary trees: Identifiability and consistency, Math. Biosci., 137 (1996), pp. 51-73.
4. T.M. Cover And J.A. Thomas, Elements of Information Theory, John Wiley and Sons, New York, 1991.
5. P.L. Erdos, M.A. Steel, L.A. Székely, And T. Warnow, A few logs suffice to build (almost) all trees (I), Random Structures Algorithms, 14 (1999), pp. 153-184.
6. W. Evans, C. Kenyon, Y. Peres, And L.J. Schulman, Broadcasting on trees and the Ising model, Ann. Appl. Probab., 10 (2000), pp. 410-433.
7. B.S. Everitt, The Cambridge Dictionary of Statistics, Cambridge University Press, Cambridge, UK, 1998.
8. S. Guiasu, Information Theory with Applications, McGraw-Hill, New York, 1977.
9. L. Le Cam And G.L. Yang, Asymptotics in Statistics: Some Basic Concepts, Springer-Verlag, New York, 1990.
10. J. Neyman, Molecular studies of evolution: A source of novel statistical problems, in Statistical Decision Theory and Related Topics, S.S. Gupta and J. Yackel, eds., Academic Press, New York, 1971, pp. 1-27.
11. M. Steel And D. Penny, Parsimony, likelihood, and the role of models in molecular phylogenetics, Mol. Biol. Evol., 17 (2000), pp. 839-850.
12. M.A. Steel And L.A. Székely, Inverting random functions, Ann. Comb., 3 (1999), pp. 103-113.
13. M.A. Steel, L.A. Székely, And M.D. Hendy, Reconstructing trees when sequence sites evolve at variable rates, J. Comput. Biol., 1 (1994), pp. 153-163.
14. C. Tuffley And M. Steel, Modelling the covarion hypothesis of nucleotide substitution, Math. Biosci., 147 (1998), pp. 63-91.
15. A. Wald, Note on the consistency of the maximum likelihood estimate, Ann. Math. Statistics 20 (1949), pp. 595-600.