Fast binary embeddings with Gaussian circulant matrices: improved bounds

Sjoerd Dirksen, Alexander Stollenwerk

We consider the problem of encoding a finite set of vectors into a small number of bits while approximately retaining information on the angular distances between the vectors. By d…