Estimating Size of the Union of Sets in Streaming Model

Kuldeep S. Meel, N. V. Vinodchandran, Sourav Chakraborty

We study estimating the size of the union of sets $S_1,\dots ,S_M$, where each $S_i\subseteq \Omega$ is presented implicitly and arrives in a stream. We introduce Delphic sets, a class of…