More Mapreduce
Slowly, academic papers are emerging on the MapReduce model: here is a list of recent papers from bio to GPUs, decision trees and beyond, and a system-sy bib. We are still far from developing a theory of algorithms for it, but some good examples are emerging. In WWW 2010, Flavio Chierichetti, Ravi Kumar and Andrew Tomkins had this paper Max-Cover in Map-Reduce which is a quintessential algorithms paper in MapReduce model, enjoy! For a puzzle, consider solving the prefix sums problem. How many rounds do you need in MapReduce?
Labels: aggregator
posted by metoo at 1:58 AM
2 Comments:
Nice post. Incidental question: does your rendering of 'Ravi Kumar' as 'Ravikumar' contain a teachable insight about Indian/south Asian naming systems, or is it a nickname or typo?
Sorry, typo. Fixed.
Due to personal experience, I tend to be flexible and accept people morphing their names (south indian or eastern europian or certain african...) :)
-- Metoo
Post a Comment
<< Home