Reliable Communication over Highly Connected Noisy Networks-Reference-Cited by-同舟云学术

Reliable Communication over Highly Connected Noisy Networks

Published:2016-07-25 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing
language:
Short-container-title:

Author:

Alon Noga¹,Braverman Mark²,Efremenko Klim³,Gelles Ran²,Haeupler Bernhard⁴

Affiliation:

1. Tel Aviv University & Institute for Advanced Study, Tel Aviv, Israel

2. Princeton University, Princeton, NJ, USA

3. Tel Aviv University, Tel Aviv, Israel

4. Carnegie Mellon University, Pittsburgh, PA, USA

Funder

I-CORE program

National Science Foundation

Oswald Veblen

United States-Israel Binational Science Foundation

Israel Science Foundation

Turing Centenary Fellowship

Simons Foundation

Packard Fellowship in Science and Engineering

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/2933057.2933085

Reference44 articles.

1. Adaptive protocols for interactive communication

2. The linear arboricity of graphs

3. A parallel algorithmic version of the local lemma

4. N. Alon and J. H. Spencer. The Probabilistic Method. Wiley-Interscience Series in Discrete Mathematics and Optimization. John Wiley & Sons Inc. Hoboken NJ third edition 2008. With an appendix on the life and work of Paul Erdős. N. Alon and J. H. Spencer. The Probabilistic Method. Wiley-Interscience Series in Discrete Mathematics and Optimization. John Wiley & Sons Inc. Hoboken NJ third edition 2008. With an appendix on the life and work of Paul Erdős.

Cited by 16 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Tight Bounds for General Computation in Noisy Broadcast Networks;2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS);2022-02

2. Noisy Beeps;Proceedings of the 39th Symposium on Principles of Distributed Computing;2020-07-31

3. A Scalable Algorithm for Multiparty Interactive Communication with Private Channels;Proceedings of the 21st International Conference on Distributed Computing and Networking;2020-01-04

4. Multiparty Interactive Communication with Private Channels;Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing;2019-07-16

5. Efficient Multiparty Interactive Coding for Insertions, Deletions, and Substitutions;Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing;2019-07-16