Optimal Compression of Unit Norm Vectors in the High Distortion Regime