When processing a data-stream in small space, how important is the order in which the data arrives? Are there problems that are unsolvable when the ordering is worst-case, that can typically be solved in practice? Does the role of ordering become less significant when we permit algorithms to make multiple passes over the data-stream if the stream is not re-ordered between each pass? If we consi...

We study the problem of comparing ageing patterns lifetimes k-out-of-n systems with i.i.d. components. Mathematically, this reduces to being able decide about a stochastic ordering relationship between different order statistics. discuss such relationships respect second-order dominance, obtaining characterizations through verification relative convexity suitably chosen reference distribution f...

in this paper, the geometric distribution is considered. the means, variances, and covariances of its order statistics are derived. the fisher information in any set of order statistics in any distribution can be represented as a sum of fisher information in at most two order statistics. it is shown that, for the geometric distribution, it can be further simplified to a sum of fisher informatio...