In this overview paper we motivate the need for and research issues arising from a new
model of data processing. In this model, data does not take the form of persistent relations …

Decentralized distributed systems such as peer-to-peer systems are particularly vulnerable
to sybil attacks, where a malicious user pretends to have multiple identities (called sybil …

Sensor networks promise viable solutions to many monitoring problems. However, the
practical deployment of sensor networks faces many challenges imposed by real-world …

We introduce a new approach to characterizing the unobserved portion of a distribution,
which provides sublinear--sample estimators achieving arbitrarily small additive constant …

We consider the problem of verifying the identity of a distribution: Given the description of a
distribution over a discrete finite or countably infinite support, p=(p_1,p_2,...), how many …

Previous approaches for computing duplicate-sensitive aggregates in wireless sensor
networks have used a tree topology, in order to conserve energy and to avoid double …

Given two distributions over an n element set, we wish to check whether these distributions
are statistically close by only sampling. We give a sublinear algorithm which uses O (n/sup …

We show that a class of statistical properties of distributions, which includes such practically
relevant properties as entropy, the number of distinct elements, and distance metrics …

Property testing is a new field in computational theory, that deals with the information that
can be deduced from the input where the number of allowable queries (reads from the input) …

Given samples from two distributions over an n-element set, we wish to test whether these
distributions are statistically close. We present an algorithm which uses sublinear in n …