Sketching for distance estimation is the problem where we need
to design a possibly randomized function $F$ from a metric space to
short strings, such that for any points $x,y$ from the metric
space, the "sketches" $F(x)$ and $F(y)$ are sufficient...