Tight Bounds for General Computation in Noisy Broadcast Networks

Klim Efremenko, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena. Tight Bounds for General Computation in Noisy Broadcast Networks. In 62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2021, Denver, CO, USA, February 7-10, 2022. pages 634-645, IEEE, 2021. [doi]

Abstract

Abstract is missing.