Goran Zuzic

About me

Research Interests

I am broadly interested in theoretical computer science, with an focus on the principles of distributed computing. My goal is to design distributed algorithms that perfectly (and provably so) adapt to the underlying communication network. This includes exploring the fundamental features of networks that prevent ultra-fast distributed algorithm from existing, as well as creating user-friendly tools that aid in designing such algorithms when they are achievable.

This pursuit has led to uncovering new connections between distributed computing and many seemingly unrelated fields of theoretical computer science. Notably, these connections have proven to be mutually benefitial and have already led to important breakthroughs not only in distributed computing, but also in the theory of metric embedding, information theory, and optimal oblivious packet routing.

Short Biography

I am a postdoc at ETH Zurich, in the research group of Prof. Mohsen Ghaffari. I received my Ph.D. from the School of Computer Science at Carnegie Mellon University under the advisorship of Prof. Bernhard Haeupler with the thesis titled Towards Universal Optimality in Distributed Optimization. Earlier, I obtained my B.Sc. and M.Sc. from University of Zagreb under the advisorship of Prof. Mile Šikić. I like competitive programming and playing volleyball.

I am extremely honored to have received the 2021 ACM-EATCS Principles of Distributed Computing Doctoral Dissertation Award (see here and here). Earlier, I was also awarded the 2018 DFINITY Scholarship.

Links:

my CV	my fledgling blog
Pan-African Math Circle	Principles of Distributed Computing

Publications (authors are typically in alphabetical order, ⓡ = author order randomized)

• Ioannis Anagnostides ⓡ Christoph Lenzen ⓡ Bernhard Haeupler ⓡ Goran Zuzic ⓡ Themis Gouleakis. Almost Universally Optimal Distributed Laplacian Solvers via Low-Congestion Shortcuts. Regular paper at the International Symposium on Distributed Computing. (DISC 2022) Brief Announcement at the ACM Symposium on Principles of Distributed Computing. (PODC 2022) (PDF)
• Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic. Adaptive-Adversary-Robust Algorithms via Small Copy Tree Embeddings The European Symposium on Algorithms. (ESA 2022) (PDF)
• Mohsen Ghaffari, Goran Zuzic. Universally-Optimal Distributed Exact Min-Cut. ACM Symposium on Principles of Distributed Computing. (PODC 2022) (PDF)
• Goran Zuzic, Di Wang, Aranyak Mehta, D. Sivakumar. Learning Robust Algorithms for Online Allocation Problems Using Adversarial Training. ICLR 2022 Workshop on Gamification and Multiagent Solutions. (PDF)
• Václav Rozhoň ⓡ Christoph Grunau ⓡ Bernhard Haeupler ⓡ Goran Zuzic ⓡ Jason Li. Undirected (1+epsilon)-Shortest Paths via Minor-Aggregates: Near-Optimal Deterministic Parallel & Distributed Algorithms. ACM Symposium on Theory of Computing (STOC 2022). (PDF)
• Goran Zuzic. A Simple Boosting Framework for Transshipment. Manuscript. (PDF) (Slides)
• Goran Zuzic ⓡ Goramoz Goranci ⓡ Mingquan Ye ⓡ Bernhard Haeupler ⓡ Xiaorui Sun. Universally-Optimal Distributed Shortest Paths and Transshipment via Graph-Based L1-Oblivious Routing. ACM-SIAM Symposium on Discrete Algorithms. (SODA 2022) (PDF) (Slides)
• Bernhard Haeupler, David Wajc, Goran Zuzic. Universally-Optimal Distributed Algorithms for Known Topologies. ACM Symposium on Theory of Computing (STOC 2021). (PDF) (Slides) (Poster) (Video)
• Mohsen Ghaffari, Bernhard Haeupler, Goran Zuzic. Hop-Constrained Oblivious Routing. ACM Symposium on Theory of Computing (STOC 2021). (PDF)
• Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic. Tree Embeddings for Hop-Constrained Network Design. ACM Symposium on Theory of Computing. (STOC 2021) (PDF)
• Bernhard Haepler, David Wajc, Goran Zuzic. Network Coding Gaps for Completion Times of Multiple Unicasts. IEEE Symposium on Foundations of Computer Science. (FOCS 2020) (PDF) (Video)
• Domagoj Bradac, Anupam Gupta, Sahil Singla, Goran Zuzic. Robust Algorithms for the Secretary Problem. Innovations in Theoretical Computer Science. (ITCS 2020) (PDF) (Video)
• Domagoj Bradac, Sahil Singla, Goran Zuzic. Optimal Adaptivity Gaps for Constrained Stochastic Probing. International Conference on Randomization and Computation. (RANDOM 2019) (PDF) (Slides)
• Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic. Erasure Correction for Noisy Radio Networks. International Symposium on Distributed Computing. (DISC 2019) (PDF) (Video)
• Bernhard Haeupler, Jason Li, Goran Zuzic. Minor Excluded Network Families Admit Fast Distributed Algorithms. ACM Symposium on Principles of Distributed Computing. (PODC 2018) (PDF)
• Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic. Broadcasting in Noisy Radio Networks. ACM Symposium on Principles of Distributed Computing. (PODC 2017) (PDF) (Video)
• Haeupler, Bernhard, Taisuke Izumi, and Goran Zuzic. Near-Optimal Low-Congestion Shortcuts on Bounded Parameter Graphs. International Symposium on Distributed Computing. (DISC 2016)
• Haeupler, Bernhard, Taisuke Izumi, and Goran Zuzic. Low-congestion shortcuts without embedding.
  Conference version: ACM Symposium on Principles of Distributed Computing. ACM, 2016 (PODC).
  Journal version: Distributed Computing (DIST 2020) (PDF) (Video) (Slides)

Contact