Conference Parallel algorithms and concentration bounds for the Lovasz Local Lemma via witness-DAGs 2017 • PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS • 1170-1187 Haeupler B, Harris DG
Journal Article RUMOR SPREADING WITH NO DEPENDENCE ON CONDUCTANCE 2017 • SIAM journal on computing (Print) • 46(1):58-79 Censor-Hillel K, Haeupler B, Kelner J, Maymounkov P
Journal Article Synchronization Strings: Codes for Insertions and Deletions Approaching the Singleton Bound 2017 • Annual ACM Symposium on Theory of Computing • 33-46 Haeupler B, Shahrasbi A
Journal Article Tight Bounds on Vertex Connectivity Under Sampling 2017 • ACM Transactions on Algorithms (TALG) • 13(2): Censor-Hillel K, Ghaffari M, Giakkoupis G, Haeupler B, Kuhn F
Conference A Faster Distributed Radio Broadcast Primitive 2016 • Proceedings of the Annual ACM Symposium on Principles of Distributed Computing • 361-370 Haeupler B, Wajc D
Journal Article Analyzing Network Coding (Gossip) Made Easy 2016 • Journal of the ACM • 63(3): Haeupler B
Conference Constant-Rate Coding for Multiparty Interactive Communication Is Impossible 2016 • Annual ACM Symposium on Theory of Computing • 999-1010 Braverman M, Efremenko K, Gelles R, Haeupler B
Journal Article Discovery Through Gossip 2016 • Random structures & algorithms (Print) • 48(3):565-587 Haeupler B, Pandurangan G, Peleg D, Rajaraman R, Sun Z
Conference Distributed Algorithms for Planar Networks I: Planar Embedding 2016 • Proceedings of the Annual ACM Symposium on Principles of Distributed Computing • 29-38 Ghaffari M, Haeupler B
Conference Distributed Algorithms for Planar Networks II: Low-Congestion Shortcuts, MST, and Min-Cut 2016 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 202-219 Ghaffari M, Haeupler B
Journal Article Low-Congestion Shortcuts without Embedding 2016 • Proceedings of the Annual ACM Symposium on Principles of Distributed Computing • 451-460 Haeupler B, Izumi T, Zuzic G
Journal Article Maximal Noise in Interactive Communication Over Erasure Channels and Channels With Feedback 2016 • IEEE Transactions on Information Theory • 62(8):4575-4588 Efremenko K, Gelles R, Haeupler B
Journal Article Near-Optimal BFS-Tree Construction in Radio Networks 2016 • IEEE Communications Letters • 20(6):1172-1174 Ghaffari M, Haeupler B
Conference Near-Optimal Low-Congestion Shortcuts on Bounded Parameter Graphs 2016 • Lecture Notes in Computer Science • 9888:158-172 Haeupler B, Izumi T, Zuzic G
Conference Reliable Communication over Highly Connected Noisy Networks 2016 • Proceedings of the Annual ACM Symposium on Principles of Distributed Computing • 165-173 Alon N, Braverman M, Efremenko K, Gelles R, Haeupler B
Conference SplayNet: Towards Locally Self-Adjusting Networks 2016 • IEEE/ACM Transactions on Networking • 24(3):1421-1433 Schmid S, Avin C, Scheideler C, Borokhovich M, Haeupler B, Lotker Z
Conference Towards Optimal Deterministic Coding for Interactive Communication 2016 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1922-1936 Gelles R, Haeupler B, Kol G, Ron-Zewi N, Wigderson A
Journal Article Bounded-Contention Coding for the additive network model 2015 • Distributed Computing • 28(5):297-308 Censor-Hillel K, Haeupler B, Lynch N, Medard M
Conference Capacity of Interactive Communication over Erasure Channels and Channels with Feedback 2015 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1296-1311 Gelles R, Haeupler B
Conference Communication with partial noiseless feedback 2015 • Leibniz International Proceedings in Informatics • 40:881-897 Haeupler B, Kamath P, Velingker A
Conference Distributed Resource Discovery in Sub-Logarithmic Time 2015 • Proceedings of the Annual ACM Symposium on Principles of Distributed Computing • 413-419 Haeupler B, Malkhi D
Conference Distributed Resource Discovery in Sub-Logarithmic Time 2015 • PODC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING • 413-419 Haeupler B, Malkhi D
Conference Maximal Noise in Interactive Communication over Erasure Channels and Channels with Feedback 2015 • PROCEEDINGS OF THE 6TH INNOVATIONS IN THEORETICAL COMPUTER SCIENCE (ITCS'15) • 11-20 Efremenko K, Gelles R, Haeupler B
Journal Article Network Coding Based Information Spreading in Dynamic Networks With Correlated Data 2015 • IEEE Journal on Selected Areas in Communications • 33(2):213-224 Cohen A, Haeupler B, Avin C, Medard M
Journal Article Randomized broadcast in radio networks with collision detection 2015 • Distributed Computing • 28(6):407-422 Ghaffari M, Haeupler B, Khabbazian M
