Fast computation by block permanents of cumulative distribution functions of order statistics from several populations

Autor:	Glueck, Deborah H., Karimpour-Fard, Anis, Mandel, Jan, Hunter, Larry, Muller, Keith E.
Rok vydání:	2007
Předmět:	Mathematics - Statistics Theory Mathematics - Probability Statistics - Computation 65C50
Zdroj:	Communications in Statistics - Theory and Methods 37 (18): 2815-2824 2008
Druh dokumentu:	Working Paper
DOI:	10.1080/03610920802001896
Popis:	The joint cumulative distribution function for order statistics arising from several different populations is given in terms of the distribution function of the populations. The computational cost of the formula in the case of two populations is still exponential in the worst case, but it is a dramatic improvement compared to the general formula by Bapat and Beg. In the case when only the joint distribution function of a subset of the order statistics of fixed size is needed, the complexity is polynomial, for the case of two populations. Comment: 21 pages, 3 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0705.3851 Zobrazit plný text záznamu View this record from Arxiv