Sketch cached approximator