Looks interesting: Anjishnu Bunerjee, David D. Dunson, Surya Tokdar: Efficient Gaussian process regression for large datasets.

To be read later.

(Biometrika 2013) DOI: 10.1093/biomet/ass068.