Sketches Sketches are randomized approximate algorithms that typically work in a sublinear space. The sketches provide strong guarantee that result within certain accuracy, and with a given probability.