Even though there exist efficient algorithms for DPP sampling, we chose
to use approximate ridge leverage score sampling as a cheaper proxy for DPP
sampling, as suggested in a recent line of work
[1]}, [2]}. The real data experiments were
performed with sampling according to the \(\frac{1}{2}\) -approximate
ridge leverage scores [3]}. We always report the mean value of 10 reruns of the experiment with the given parameters.
