Fast & Loose Sketching