3 citations · 3 across the 2 of their papers we have counts for
2 papers
cs.DS2020
On the Hardness of Massively Parallel Computation
Kai-Min Chung, Kuan-Yi Ho, Xiaorui Sun
We investigate whether there are inherent limits of parallelization in the (randomized) massively parallel computation (MPC) model by comparing it with the (sequential) RAM model.…
cs.DS2018★ 3 cited
Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs
Sepehr Assadi, Xiaorui Sun, Omri Weinstein
A fundamental question that shrouds the emergence of massively parallel computing (MPC) platforms is how can the additional power of the MPC paradigm be leveraged to achieve faster…