Before revision: 5}(\varepsilon n)/\varepsilon) (ignoring \text{poly(\log\log n, \log(1/\varepsilon)) factors) } that achieves a 1\pm\varepsilon multiplicative error guarantee, without prior knowledge of the stream length or dependence on the size of the data universe.
After revision: 5}(\varepsilon n)/\varepsilon) (\log\log n, \log(1/\varepsilon)) factors) } that achieves a 1\pm\varepsilon multiplicative error guarantee, without prior knowledge of the stream length or dependence on the size of the data universe.