Weighted Least-Squares Approximation with Determinantal Point Processes and Generalized Volume Sampling

Weighted least-squares approximation using determinantal point processes and volume sampling achieves quasi-optimality in expectation.