Randomized Algorithms for Preconditioner Selection with Applications to Kernel Regression