Author

Yi-Jun Chang

h-index 4 View on Semantic Scholar

We have 2 of 14 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

#edge computing Preprint Sep 2026

Introvert Clustering for Distributed Graph Algorithms

We introduce a graph decomposition primitive called introvert clustering, which strengthens standard low-diameter clustering by guaranteeing that every clustered vertex keeps at least a $\left(\frac12-\varepsilon\right)$-fraction of its relevant neighbors in its own cluster. Repeatedly applying this primitive yields a...

Yi-Jun Chang, Nima Dolatabadi · 0 citations

Preprint Aug 2026

A Few Shared Random Bits Suffice for Constant-Round Almost Stable Matching

The main technical idea is a degree-guarded freezing rule that allows widely varying degrees to be handled by a single global charging argument, avoiding the $\Theta(\log n)$ successive degree thresholds used in previous work.

Yi-Jun Chang, Kushagra Chatterjee · 0 citations