Error correcting codes, locally decodable codes, and a new resilient routing primitive allow O(1)-round simulation of Congested Clique rounds under per-node bounded-degree edge corruption.
Byzantine connectivity testing in the congested clique
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2025 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
All-to-All Communication with Mobile Edge Adversary: Almost Linearly More Faults, For Free
Error correcting codes, locally decodable codes, and a new resilient routing primitive allow O(1)-round simulation of Congested Clique rounds under per-node bounded-degree edge corruption.