Sparse matrices are not handled right now. I planned to raise an exception like in `pairwise_distances`, but I might have forgotten.

Increasing the size of arrays will increase the test duration. Is it fine?

I'll add a random state.