Journal Article Rank-Balanced Trees 2015 • ACM Transactions on Algorithms (TALG) • 11(4): Haeupler B, Sen S, Tarjan RE
Journal Article Self-adjusting grid networks to minimize expected path length 2015 • Theoretical Computer Science • 584:91-102 Avin C, Borokhovich M, Haeupler B, Lotker Z
Journal Article Simple, Fast and Deterministic Gossip and Rumor Spreading 2015 • Journal of the ACM • 62(6): Haeupler B
Conference Tight Bounds on Vertex Connectivity Under Vertex Sampling 2015 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 2006-2018 Censor-Hillel K, Ghaffari M, Giakkoupis G, Haeupler B, Kuhn F
Conference Breathe before Speaking: Efficient Information Dissemination Despite Noisy, Limited and Anonymous Communication 2014 • Proceedings of the Annual ACM Symposium on Principles of Distributed Computing • 114-123 Feinerman O, Haeupler B, Korman A
Conference Broadcast Throughput in Radio Networks: Routing vs. Network Coding 2014 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1831-1843 Alon N, Ghaffari M, Haeupler B, Khabbazian M
Journal Article Consistent Weighted Sampling Made Fast, Small, and Easy 2014 Haeupler B, Manasse M, Talwar K
Conference Interactive Channel Capacity Revisited 2014 • Annual Symposium on Foundations of Computer Science • 226-235 Haeupler B
Conference Optimal Error Rates for Interactive Coding I: Adaptivity and Other Settings 2014 • Annual ACM Symposium on Theory of Computing • 794-803 Ghaffari M, Haeupler B, Sudan M
Conference Optimal Error Rates for Interactive Coding II: Efficiency and List Decoding 2014 • Annual Symposium on Foundations of Computer Science • 394-403 Ghaffari M, Haeupler B
Conference Optimal Gossip with Direct Addressing 2014 • Proceedings of the Annual ACM Symposium on Principles of Distributed Computing • 176-185 Haeupler B, Malkhi D
Conference Repeated Deletion Channels 2014 • 2014 IEEE INFORMATION THEORY WORKSHOP (ITW) • 152-156 Haeupler B, Mitzenmacher M
Journal Article A Bound on the Throughput of Radio Networks 2013 Ghaffari M, Haeupler B, Khabbazian M
Journal Article Beeping a maximal independent set 2013 • Distributed Computing • 26(4):195-208 Afek Y, Alon N, Bar-Joseph Z, Cornejo A, Haeupler B, Kuhn F
Journal Article DETERMINISTIC ALGORITHMS FOR THE LOVASZ LOCAL LEMMA 2013 • SIAM journal on computing (Print) • 42(6):2132-2155 Chandrasekaran K, Goyal N, Haeupler B
Journal Article Fast Structuring of Radio Networks Large for Multi-message Communications 2013 • Lecture Notes in Computer Science • 8205:492-506 Ghaffari M, Haeupler B
Conference Locally Self-Adjusting Tree Networks 2013 • Proceedings of the International Parallel and Distributed Processing Symposium, IPDPS • 395-406 Avin C, Haeupler B, Lotker Z, Scheideler C, Schmid S
Journal Article Near Optimal Leader Election in Multi-Hop Radio Networks 2013 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 748-766 Ghaffari M, Haeupler B
Conference Randomized broadcast in radio networks with collision detection 2013 • Proceedings of the Annual ACM Symposium on Principles of Distributed Computing • 325-334 Ghaffari M, Haeupler B, Khabbazian M
Conference Self-adjusting Grid Networks to Minimize Expected Path Length 2013 • Lecture Notes in Computer Science • 8179:36-54 Avin C, Borokhovich M, Haeupler B, Lotker Z
Journal Article Simple, Fast and Deterministic Gossip and Rumor Spreading 2013 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 705-716 Haeupler B
Journal Article Bounded-Contention Coding for Wireless Networks in the High SNR Regime 2012 • Lecture Notes in Computer Science • 7611:91-105 Censor-Hillel K, Haeupler B, Lynch N, Medard M
Journal Article Bounds on Contention Management in Radio Networks 2012 • Lecture Notes in Computer Science • 7611:223-237 Ghaffari M, Haeupler B, Lynch N, Newport C
Conference Brief Announcement: SplayNets Towards Self-Adjusting Distributed Data Structures 2012 • Lecture Notes in Computer Science • 7611:439-+ Schmid S, Avin C, Scheideler C, Haeupler B, Lotker Z
Conference Discovery through gossip 2012 140-149 Haeupler B, Pandurangan G, Peleg D, Rajaraman R, Sun Z
