Various new nonembeddability results (mainly into L 1 ) are proved via Fourier analysis. In particular, it is shown that the Edit Distance on {0,. We also give new lower bounds on the L 1 distortion of flat tori, quotients of the discrete hypercube under group actions, and the transportation cost (Earthmover) metric.