Sketching Gets You Farther Than You Think