Jeremy Kun personal blog
On the Computational Complexity of MapReduce
I recently wrapped up a fun paper with my coauthors Ben Fish, Adam Lelkes, Lev Reyzin, and Gyorgy Turan in which we analyzed the computational complexity of a model of the popular MapReduce framework. Check out the preprint on the arXiv. Update: this paper is now published in the proceedings of DISC2015. As usual I’ll…
- Points
- 116
- HN comments
- 7
- Submissions
- 1
- Cited by
- 0 commenters
Math & AlgorithmsSystems & Performance2014
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Oct 5, 2014 | On the Computational Complexity of MapReduce by panarky | 116 | 7 |
