論文のメモ

論文の要約リンク

• a model of computation of mapreduce
• histgram sort with sampling
• location sensitive string problems in MPC

MPCにおけるquery evaluationの調査結果

• single round algorithm