Improving sketch reconstruction accuracy using linear least squares method

Abstract Sketch is a sublinear space data structure that allows oneto approximately reconstruct the value associated with an