Skip to main content

p-Norms, Precision and search time

The Reasonable and Foreseeable Effectivness Of the L2 Norm
Created on November 29|Last edited on November 29

Wall Time and Accuracy - 2 is the way 2 go


1e-12e-13e-11e+02e+03e+01e+12e+13e+11e+2p0.0120.0140.0160.018search_time/max
1e-12e-13e-11e+02e+03e+01e+12e+13e+11e+2p0.010.0120.0140.016search_time/mean


Counting Comparisons: L2 is still the best

There is no neat trend and everything other than L2 works well might be spurious.



Using numpy's L1, time seems to vary a bit less

But not super strong evidence either