Minimax experimental design: Bridging the gap between statistical and worst-case approaches to least squares regression.

Michal Derezinski, Kenneth L. Clarkson, Michael W. Mahoney, Manfred K. Warmuth

Browse the full COLT paper archive.