Uniform Approximations for Randomized Hadamard Transforms with Applications