MapReduce Algorithms

http://madalgo.au.dk/fileadmin/madalgo/PDF/MapReduce_Algorithms_1.pdf

http://madalgo.au.dk/fileadmin/madalgo/PDF/MapReduce_Algorithms_2.pdf

http://madalgo.au.dk/fileadmin/madalgo/PDF/MapReduce_Algorithms_3.pdf

Dynamic Graph Connectivity in polylogarithmic worst case time

http://webhome.cs.uvic.ca/~val/Publications/SODA13slides.pdf

Communication Complexity: Applications and New Directions Fall, 2014

https://www.cs.toronto.edu/~toni/Courses/CommComplexity2014/CS2429.html

مدل ورودی-خروجی در مقایسه با نگاشت-کاهش

http://www.dis.uniroma1.it/~demetres/didattica/ae/upload/lectures/slideMapReduceTalkDIAG.pdf
در ضمن مدل‌های مختلف نگاشت-کاهش را هم تا حدی مقایسه کرده است.

تمرین سری ۱

http://people.seas.harvard.edu/~minilek/cs229r/fall13/psets/pset1.pdf

dynamic programming in streaming

http://people.seas.harvard.edu/~minilek/cs229r/fall13/lec/lec7.pdf

sorting in map reduce

http://dimacs.rutgers.edu/Workshops/Parallel/slides/goodrich.pptx

CS 598: Algorithms for Big Data

https://courses.engr.illinois.edu/cs598csc/fa2014/

Linear Sketches with Applications to Data Streams

http://people.cs.umass.edu/~mcgregor/stocworkshop/mcgregor.pdf

Tight Lower Bounds for Multi-Pass Stream Computation via Pass Elimination

http://www.cis.upenn.edu/~sudipto/mypapers/finalv.pdf