Similar Items: On the LSH Distortion of Ulam and Cayley Similarities