This is a preview. Log in through your library . The Annals of Statistics publishes research papers of the highest quality reflecting the many facets of contemporary statistics. Primary emphasis is ...

A class of linear combinations of order statistics (LCOSs) based on a random sample drawn from an arbitrary distribution is represented as a sum of independent and identically distributed random ...

Discrete combinatorial optimization has a central role in many scientific disciplines, however, for hard problems we lack linear time algorithms that would allow us to solve very large instances.