Prefer a chat interface with context about you and your work?
Network Size Estimation in Small-World Networks Under Byzantine Faults
We study the fundamental problem of counting the number of nodes in a sparse network (of unknown size) under the presence of a large number of Byzantine nodes. We assume the full information model where the Byzantine nodes have complete knowledge about the entire state of the network at every …