Map-Reduce for Machine Learning on Multicore (pdf)
cs.stanford.edu
cs.stanford.edu
Doesn't that seem intuitively obvious? There sure are a whole lot of papers being spawned over this obvious thing. I'll go finish the paper now and see if it's simply about converting machine learning algorithms into "ask questions of a set of objects" form.
This paper was accepted to NIPS, so apparently some bigwigs thought it was important.