Conference Brief Announcement: Almost Universally Optimal Distributed Laplacian Solver 2022 • Proceedings of the Annual ACM Symposium on Principles of Distributed Computing • 372-374 Anagnostides I, Lenzen C, Haeupler B, Zuzic G, Gouleakis T
Conference Circuits resilient to short-circuit errors 2022 • Annual ACM Symposium on Theory of Computing • 582-594 Efremenko K, Haeupler B, Kalai YT, Kamath P, Kol G, Resch N, Saxena RR
Journal Article Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates 2022 1-10 Bezdrighin M, Elkin M, Ghaffari M, Grunau C, Haeupler B, Ilchi S, Rozhoň V
Conference Hop-constrained expander decompositions, oblivious routing, and distributed universal optimality 2022 • Annual ACM Symposium on Theory of Computing • 1325-1338 Haeupler B, Räcke H, Ghaffari M
Journal Article Undirected ( 1+ε)-Shortest Paths via Minor-Aggregates: Near-Optimal Deterministic Parallel and Distributed Algorithms* 2022 • Annual ACM Symposium on Theory of Computing • 478-487 Rozhon V, Grunau C, Haeupler B, Zuzic G, Li J
Journal Article Universally-Optimal Distributed Shortest Paths and Transshipment via Graph-Based ℓ1-Oblivious Routing 2022 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 2022-January:2549-2579 Zuzic G, Goranci G, Ye M, Haeupler B, Sun X
Conference A time-optimal randomized parallel algorithm for MIS 2021 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 2892-2903 Ghaffari M, Haeupler B
Journal Article Deterministic Tree Embeddings with Copies for Algorithms Against Adaptive Adversaries 2021 Haeupler B, Hershkowitz DE, Zuzic G
Journal Article Efficient linear and affine codes for correcting insertions/deletions 2021 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1-20 Cheng K, Guruswami V, Haeupler B, Li X
Journal Article Hop-Constrained Oblivious Routing 2021 • Annual ACM Symposium on Theory of Computing • 1208-1220 Ghaffari M, Haeupler B, Zuzic G
Journal Article Low-Congestion Shortcuts for Graphs Excluding Dense Minors 2021 • Proceedings of the Annual ACM Symposium on Principles of Distributed Computing • 213-221 Ghaffari M, Haeupler B
Journal Article Low-Congestion shortcuts without embedding 2021 • Distributed Computing • 34(1):79-90 Haeupler B, Izumi T, Zuzic G
Journal Article Maximum Length-Constrained Flows and Disjoint Paths: Distributed, Deterministic and Fast 2021 Haeupler B, Hershkowitz DE, Saranurak T
Journal Article Near-optimal schedules for simultaneous multicasts 2021 • Leibniz International Proceedings in Informatics • 198: Haeupler B, Hershkowitz DE, Wajc D
Journal Article Optimally Resilient Codes for List-Decoding From Insertions and Deletions 2021 • IEEE Transactions on Information Theory • 67(12):7837-7856 Guruswami V, Haeupler B, Shahrasbi A
Journal Article Synchronization Strings and Codes for Insertions and Deletions-A Survey 2021 • IEEE Transactions on Information Theory • 67(6):3190-3206 Haeupler B, Shahrasbi A
Journal Article Synchronization Strings: Codes for Insertions and Deletions Approaching the Singleton Bound 2021 • Journal of the ACM • 68(5): Haeupler B, Shahrasbi A
Journal Article Tree Embeddings for Hop-Constrained Network Design 2021 • Annual ACM Symposium on Theory of Computing • 356-369 Haeupler B, Hershkowitz DE, Zuzic G
Journal Article Universally-Optimal Distributed Algorithms for Known Topologies 2021 • Annual ACM Symposium on Theory of Computing • 1166-1179 Haeupler B, Wajc D, Zuzic G
Journal Article Computation-aware data aggregation 2020 • Leibniz International Proceedings in Informatics • 151: Haeupler B, Ellis Hershkowitz D, Kahng A, Procaccia AD
Journal Article Network Coding Gaps for Completion Times of Multiple Unicasts 2020 • Annual Symposium on Foundations of Computer Science • 494-505 Haeupler B, Wajc D, Zuzic G
Journal Article Optimally Resilient Codes for List-Decoding from Insertions and Deletions 2020 • Annual ACM Symposium on Theory of Computing • 524-537 Guruswami V, Haeupler B, Shahrasbi A
Journal Article Rate-Distance Trade-offs for List-Decodable Insertion-Deletion Codes 2020 Haeupler B, Shahrasbi A
Conference Brief Announcement: Writeback-Aware Caching 2019 • SPAA'19: PROCEEDINGS OF THE 31ST ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURESS, 2019 • 345-347 Beckmann N, Gibbons PB, Haeupler B, McGuffey C
Journal Article Erasure correction for noisy radio networks 2019 • Leibniz International Proceedings in Informatics • 146: Censor-Hillel K, Haeupler B, Hershkowitz DE, Zuzic G
