تعمیم نتایج اقلیدسی به متریک‌های دوبرابر شونده

http://www.cs.cmu.edu/~anupamg/adfocs/Gupta-lec3.pdf

local doubling dimension

http://cccg.ca/proceedings/2015/03.pdf

Shuffles and Circuits (On Lower Bounds for Modern Parallel Computation)

http://theory.stanford.edu/~sergei/papers/spaa16-mrshuffle.pdf

ارائه‌های داده‌های حجیم

http://ictic.sharif.edu/?page_id=2186
فقط اینکه هر وقت زنگ بزنید می‌گویند ظرفیت تکمیل است (مثل عمره دانشجویی می‌ماند که بعد از تکمیل ظرفیت تازه اعلام می‌کنند).

MapReduce Algorithmics

http://www.aparat.com/v/fyP24

Randomized Composable Core-sets for Submodular Maximiza

http://www.aparat.com/v/bCKcT/Randomized_Composable_Core-sets_for_Submodular_Maximiza

Graph Sketches: Sparsification, Spanners, and Subgraphs (mapreduce)

https://people.cs.umass.edu/~mcgregor/papers/12-pods1.pdf

Large-scale Graph Mining @ Google NY (Mirrokni)

http://dimacs.rutgers.edu/Workshops/ParallelAlgorithms/Slides/vahab-dimacs-talk.pdf

درهم‌سازی حسای به محل (LSH)

https://users.soe.ucsc.edu/~niejiazhong/slides/kumar.pdf
http://infolab.stanford.edu/~ullman/mining/2006/lectureslides/cs345-lsh.pdf
http://people.csail.mit.edu/indyk/mmds.pdf

Method of Four Russians

https://en.wikipedia.org/wiki/Method_of_Four_Russians
این در واقع یک الگوریتم بیوانفورماتیک است ولی به نظر من خیلی برای map-reduce هم خوب است.