Monday, August 02, 2010

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:

3 Comments:

Anonymous Anonymous said...

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?

9:02 AM  
Anonymous Anonymous said...

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

9:30 AM  
Blogger Lindasy Rosenwald said...

Nice blogging, My review is very good example.
Lindsay Rosenwald http://www.lindsay-rosenwald.net/ Dr. Lindsay Rosenwald is one of the re-known venture capitalists and the hedge fund managers in the world.

7:34 AM  

Post a Comment

<< Home