Leveraged volume sampling for linear regression

Michal Derezinski, Manfred K. K. Warmuth, Daniel J. Hsu

Neural Information Processing Systems 

Surprisingly we show that volume sampling can have poor behavior when we require a very accurate approximation - indeed worse than some i.i.d.