For supervised metric learners, we can give a random seed in fit, that will be used for sampling random pairs/quadruplets from the X and y. I think this seed is not data-dependent, so it should be put in the init. Doing that would also make it easier to have deterministic tests (we would just set the random state of the estimator once and for all)