Weighted sampling without replacement has proved to be a very important tool in designing new algorithms. Efraimidis and Spirakis (IPL 2006) presented an algorithm for weighted sampling without replacement from data streams. Their algorithm works under the assumption of precise computations over the interval [0, 1]. Cohen and Kaplan (VLDB 2008) used similar methods for their bottom-k sketches. ...

AVERAGE WORLDWIDE HUMAN life expectancy reached 66 years in the first quinquennium of the twenty-first century, with extremes at the country level ranging from 39 years in Zambia to 82 years in Japan (United Nations 2007). Average life expectancy has increased linearly at almost three months per year over the past 160 years, with improvements in sanitation, nutrition, and public health accounti...

To appreciate this article fully, it is essential to understand the historical context into which it fits, and which it has to some extent created. Although formally published for the first time here, it is already an extremely influential and classic piece of work. Finite-state machines, in one form or another, have been used for the description of natural language since the early 1950s, with ...