We present deterministic sub-linear space algorithms for problems over update data streams, including, estimating frequencies of items and ranges, finding approximate frequent items and approximate φ-quantiles, estimating inner-products, constructing near-optimal B-bucket histograms and estimating entropy. We also present improved lower bound results for several problems over update data streams.

To survive in a world where knowledge is limited, time is pressing, and deep thought is often an unattainable luxury, decision-makers must use bounded rationality. In this precis of Simple heuristics that make us smart, we explore fast and frugal heuristics—simple rules for making decisions with realistic mental resources. These heuristics enable smart choices to be made quickly and with a mini...

Precis; This article, which is a first attempt to analyse Irish earnings data at the level of the individual, is based on a human capital approach. It shows that about half the variance in individuals' earnings can be accounted for by their age, education, occupation, urban/ rural residence, trade union membership, marital status and state of health. It also demonstrates the divergence between ...

Precis: This paper deals with the relationship in Ireland between money and prices during the period since 1960. It is shown that the causal relationship is from money to prices very much more than the other way about. Chain of causality is verified by analysing each half of the whole period 1960-1979. Based on data for the later half it is found that an annual rise of one per cent in money wil...

The papers at this Convention have been selected on the basis of a submitted abstract and extended precis that have been peer reviewed by at least two qualified anonymous reviewers. This convention paper has been reproduced from the author’s advance manuscript, without editing, corrections, or consideration by the Review Board. The AES takes no responsibility for the contents. Additional papers...