Before revision:  } We further give the first sublinear-time algorithm for the probabilistic embedding of edit distance to Hamming distance.
After revision:  } We further give the first sublinear-time probabilistic embedding of edit distance to Hamming distance.