Our paper on speeding up certain computation with Kernel PLS has been accepted at AISTATS. http://is.gd/eZ1T