Handle sparse matrices and precomputed distance

[AlexandreAbraham]

So far I did not find a non-hacky way to deal with distance precomputation when dealing with sparse matrices. In particular, to reproduce zhdanov results, one wants to chain uncertainty sampling with submodularity.