Greedy and Local Ratio Algorithms in the MapReduce Model

Nicholas J. A. Harvey, Christopher Liaw, Paul Liu

MapReduce has become the de facto standard model for designing distributed algorithms to process big data on a cluster. There has been considerable research on designing efficient…