 } We further give the first sublinear-time algorithm for the probabilistic embedding of edit distance to Hamming distance.
<clarity>  } We further give the first sublinear-time algorithm for the probabilistic embedding of edit distance to Hamming distance.
 } We further give the first sublinear-time probabilistic embedding of edit distance to Hamming distance.