On the Amortized Communication Complexity of Byzantine Broadcast.

Jun Wan Atsuki Momose Ling Ren Elaine Shi Zhuolun Xiang

Published in: PODC (2023)

Keyphrases

worst case
fault tolerant
space complexity
computational complexity
resource constrained
neural network
search algorithm
upper bound
np complete
decision problems
communication networks
communication overhead
communication patterns