Before revision:  Finally, we give an improved lower bound of \Omega \frac{1{\varepsilon^2}\cdot n^{1-2/p}} for one-pass insertion-only streams.
After revision:  Finally, we give an improved lower bound of \Omega {\varepsilon^2}\cdot n^{1-2/p}} for one-pass insertion-only streams.