leverage score sampling provides an appealing way to perform approximate
computations for large matrices. Indeed, it allows to derive faithful
approximations with a complexity adapted to the problem at hand. Yet,
performing leverage scores sampling is a challenge in its own right requi