“…Many computational problems, such as graph problems [2,7,8,9,10,11,13,14,15,20,21,27,30,32,41,44,40,49,51,59,63], clustering [16,18,36,43,65] and submodular function optimization [33,37,48,56], have been studied in this model, with an emphasis on developing algorithms that minimize the number of communication rounds. For example, recently, [46] showed that massively parallel computation can simulate dynamic programming algorithms admitting two properties, i.e.…”