Adaptive sketching with chew