Background

We have several public functions paired_*_distances which exist primarily as specialized implementations for the public paired_distances function. This function is thus either a wrapper around the specialized paired_*_distances or a simple iteration over the input data. During the drafting meeting, we discussed the deprecation of these functions. This discussion continued on a recent PR (start here). I wanted to open this to see if we could come to a quick consensus on our intent for the paired_* functions.

Personally, I definitely want to see paired_*_distances deprecated. I have no idea how widely used paired_distances is in practice. I believe @thomasjpfan has a better sense of this after some github searches. If it is not too widely used, I am also in favor of deprecating it as a whole.

As @adrinjalali mentioned (cf. comment) the paired_distances function is a really light function that most users ought to be able to write themselves. It doesn't really make sense for us to provide it for them...

cc: @scikit-learn/core-devs

Edit: Consensus is to deprecate both paired_*_distances and paired_distances