About me

Research Interests

My current focus in on the principles of distributed computing: I want to understand the fundamental properties of networks that limit how efficiently we can solve various distributed tasks (e.g., solving optimization problems such as the minimum spanning tree on a network). My other interests include approximation algorithms and leveraging continuous optimization for discrete problems.

Short Biography

I am a postdoc at ETH Zurich, in the research group of Prof. Mohsen Ghaffari. Previously, I was a Ph.D. student in the School of Computer Science at Carnegie Mellon University under the advisorship of Prof. Bernhard Haeupler. Even earlier, I obtained my B.Sc. and M.Sc. from University of Zagreb under the advisorship of Prof. Mile Šikić. Here is a link to my CV. Check out my fledgling blog.

I am happy to announce that I was awarded the DFINITY Scholarship for 2018.

Publications

  • Goran Zuzic, Di Wang, Aranyak Mehta, D. Sivakumar. Learning Robust Algorithms for Online Allocation Problems Using Adversarial Training. In submission. (PDF)
  • Bernhard Haepler, David Wajc, Goran Zuzic. Network Coding Gaps for Completion Times of Multiple Unicasts. IEEE Symposium on Foundations of Computer Science, 2020 (FOCS) (PDF)
  • Domagoj Bradac, Anupam Gupta, Sahil Singla, Goran Zuzic. Robust Algorithms for the Secretary Problem. Innovations in Theoretical Computer Science, 2020 (ITCS) (PDF) (Video)
  • Domagoj Bradac, Sahil Singla, Goran Zuzic. Optimal Adaptivity Gaps for Constrained Stochastic Probing. International Conference on Randomization and Computation, 2019 (RANDOM) (PDF) (Slides)
  • Keren Censor-Hillel, Bernhard Haeupler, Ellis D. Hershkowitz, Goran Zuzic. Erasure Correction for Noisy Radio Networks. International Symposium on Distributed Computing, 2019 (DISC) (PDF) (Video)
  • Bernhard Haeupler, Jason Li, Goran Zuzic. Minor Excluded Network Families Admit Fast Distributed Algorithms ACM Symposium on Principles of Distributed Computing. ACM, 2018 (PODC) (PDF)
  • Keren Censor-Hillel, Bernhard Haeupler, D. Ellis Hershkowitz, Goran Zuzic. Broadcasting in Noisy Radio Networks ACM Symposium on Principles of Distributed Computing. ACM, 2017 (PODC) (PDF) (Video)
  • Haeupler, Bernhard, Taisuke Izumi, and Goran Zuzic. Near-Optimal Low-Congestion Shortcuts on Bounded Parameter Graphs. International Symposium on Distributed Computing, 2016 (DISC)
  • 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, 2020 (DIST) (PDF) (Video) (Slides)

Contact

Office: CAB G31.2, Universitatstrasse 6, 8092 Zurich.
Email: (my first name).zuzic@inf.ethz.ch