2 papers
cs.DC2024
Fast Broadcast in Highly Connected Networks
Shashwat Chandra, Yi-Jun Chang, Michal Dory +2
We revisit the classic broadcast problem, wherein we have messages, each composed of bits, distributed arbitrarily across a network. The objective is to broadcast…
cs.DS2023
Universally Optimal Deterministic Broadcasting in the HYBRID Distributed Model
Yi-Jun Chang, Oren Hecht, Dean Leitersdorf
In theoretical computer science, it is a common practice to show existential lower bounds for problems, meaning there is a family of pathological inputs on which no algorithm can d…