3 papers
cs.DC2026
Byzantine Consensus in Directed Graphs with Message Authentication
Nitin H. Vaidya, Lewis Tseng
We consider the problem of reaching consensus in communication networks that are modeled by directed graphs. We assume the existence of a message authentication mechanism (such as…
cs.DC2024
The Power of Abstract MAC Layer: A Fault-tolerance Perspective
Qinzi Zhang, Lewis Tseng
This paper studies the power of the "abstract MAC layer" model in a single-hop asynchronous network. The model captures primitive properties of modern wireless MAC protocols. In th…
cs.DC2024
Fault-tolerant Consensus in Anonymous Dynamic Network
Qinzi Zhang, Lewis Tseng
This paper studies the feasibility of reaching consensus in an anonymous dynamic network. In our model, anonymous nodes proceed in synchronous rounds. We adopt a hybrid fault m…