Before revision:  In this paper we study the intrinsic tradeoff between the space complexity of the sketch and its estimation error in the Random Oracle model.
After revision:  In this paper we study the intrinsic tradeoff between the space complexity of the sketch and its estimation error in the random oracle model.