Junhao Gan

collaborators

2 papers

cs.DS2025

$O (1)$ -Round MPC Algorithms for Multi-dimensional Grid Graph Connectivity, EMST and DBSCAN

Junhao Gan, Anthony Wirth, Zhuo Zhang

In this paper, we investigate three fundamental problems in the Massively Parallel Computation (MPC) model: (i) grid graph connectivity, (ii) approximate Euclidean Minimum Spanning…

cs.DS2024

Optimal Dynamic Parameterized Subset Sampling

Junhao Gan, Seeun William Umboh, Hanzhi Wang +2

In this paper, we study the Dynamic Parameterized Subset Sampling (DPSS) problem in the Word RAM model. In DPSS, the input is a set,~ $S$ , of~ $n$ items, where each item,~ $x$ , has a…

O(1)-Round MPC Algorithms for Multi-dimensional Grid Graph Connectivity, EMST and DBSCAN

Optimal Dynamic Parameterized Subset Sampling

$O (1)$ -Round MPC Algorithms for Multi-dimensional Grid Graph Connectivity, EMST and DBSCAN