Before revision:  This is within a O(\log(\varepsilon n)) factor of optimal  .
After revision:  This is within a O(\log(\varepsilon n)) factor of optimal . Moreover, our sketch is fully mergeable, which makes it suitable for a parallel or distributed environment .