Before revision: 5}(\varepsilon n)/\varepsilon) that achieves a 1 \varepsilon multiplicative error guarantee, without prior knowledge of the stream length or dependence on the size of the data universe. This is within a O(\log(\varepsilon n)) factor of optimal.
After revision: 5}(\varepsilon n)/\varepsilon) that achieves a 1 items, which is within an O(\log(\varepsilon n)) factor of optimal.