Yi-Jun Chang

collaborators

3 papers

cs.DC2026

Energy-Efficient Aggregation and Minimum-Degree Spanning Trees in Radio Networks

Yi-Jun Chang, Yang Ze Guan

We study the aggregation problem in synchronous multi-hop radio networks with $O (lo g n)$ -bit messages and no collision detection. Each node initially holds a value, and the goal i…

cs.DC2026

Efficient Counting and Simulation in Content-Oblivious Rings

JÃ©rÃ©mie Chalopin, Yi-Jun Chang, Giuseppe Antonio Di Luna +1

In the content-oblivious (CO) model (proposed by Censor-Hillel et al.), processes inhabit an asynchronous network and communicate only by exchanging pulses. A series of works has c…

math.LO2025

Deterministic Distributed Algorithms and Measurable Combinatorics on $I^$ -Regular Forests

Sebastian Brandt, Yi-Jun Chang, Jan GrebÃk +3

We investigate the connections between the fields of distributed computing and measurable combinatorics by considering complexity classes of locally checkable labeling problems on…

Energy-Efficient Aggregation and Minimum-Degree Spanning Trees in Radio Networks

Efficient Counting and Simulation in Content-Oblivious Rings

Deterministic Distributed Algorithms and Measurable Combinatorics on I^-Regular Forests

Deterministic Distributed Algorithms and Measurable Combinatorics on $I^$ -Regular Forests