Abstract: We prove strong lower bounds for the space complexity of (/spl epsi/, /spl delta/)-approximating the number of distinct elements F/sub 0/ in a data stream. Let m be the size of the universe ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results