Time for codebook update as a function of dataset size with up to\(10^7\)vectors. 6.2Stochastic Relaxations To evaluate our second contribution, we report recall@1, which represents the empirical probability, computed over the query set, that the actual nearest neighbour of the query is returne...