Directed greybox fuzzing is a popular technique for targeted software testing that seeks to
find inputs that reach a set of target sites in a program. Most existing directed greybox …

Big data processing systems often employ batched updates and data sketches to estimate
certain properties of large data. For example, a CountMin sketch approximates the …

This chapter should have really been written by Philippe Flajolet (1948–2011), who could
not make it this time. He coined the name analytic combinatorics. The present author knew …

Approximate counting is an algorithm that provides a count of a huge number of objects
within an error tolerance. The first detailed analysis of this algorithm was given by Flajolet. In …

We consider selected aspects of distributed data aggregation in wireless sensor networks
(WSNs), including random sampling, averaging, and the construction of histograms. We …

The classical algorithm approximate counting has been recently modified by Cichoń and
Macyna: instead of one counter, m counters are used, and the assignment of an incoming …

We propose a new algorithm for the classical averaging problem for distributed wireless
sensors networks. This subject has been studied extensively and there are many clever …

This article is a historical introduction to data streaming algorithms that was written as a
companion piece to the talk" How Philippe Flipped Coins to Count Data", given on …

Words with letters being natural numbers equipped with geometric probabilities are counted
using a novel idea of Cichon and Macyna's, namely by sending the letters at random to one …

Probabilistic counters are well-known tools often used for space-efficient set cardinality
estimation. In this paper, we investigate probabilistic counters from the perspective of …