Before revision:  We also obtain an adversarially robust algorithm for the L_2-heavy hitters problem using \frac{\log n{\epsilon^2}} bits of space.
After revision:  We also obtain an adversarially robust algorithm for the L_2-heavy hitters problem using {\epsilon^2}} bits of space.