gramoz.goranci@eth-its.ethz.ch

Office: CLV A3
ETH Zürich
Gramoz Goranci
ETH Inst. für Theoretische Studien Clausiusstrasse 47
8092 Zürich
Switzerland

Gramoz Goranci

About me:
I am an Advanced Fellow in the ETH Institute for Theoretical Studies (ETH-ITS), Zürich.

I was a Lecturer (Assistant Professor) in the School of Computing Science, University of Glasgow and a PostDoc at CS Theory Group, University of Toronto, working with Sushant Sachdeva. I completed a PhD in Computer Science at the University of Vienna in 2019, where I was fortunate to have Monika Henzinger as my adviser. Prior to that, I obtained my master's degree under the supervision of Harald Räcke at the Technical Universty of Munich.

From January until April 2018, I was a visiting researcher with Richard Peng at the Georgia Institute of Technology (supported by the Marshall Plan Foundation). (CV)

Research Interests:
I am broadly interested in algorithm design, and its connections to optimization, graph theory and machine learning. Much of my research has centered around the design of fast dynamic algorithms for classic and novel large-scale optimization problems with both theoretical guarantees and practical efficiency. My work brings together tools from many areas such as combinatorial data structures, algorithmic graph theory, numerical linear algebra and metric embeddings.

News:

Publications

In Proceedings of the 32nd ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022

In Proceedings of the 32nd ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022

In Proceedings of the 62nd Annual Symposium on Foundations of Computer Science (FOCS), 2021

In Proceedings of the 27th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD), 2021

In Proceedings of the 31st ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021

In Proceedings of the 31st ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021

In Proceedings of the 14th SIAM Symposium on Algorithm Engineering and Experimentation (ALENEX), 2021

In Proceedings of the 61st IEEE Symposium on Foundations of Computer Science (FOCS), 2020

In Proceedings of the 37th International Conference on Machine Learning (ICML), 2020

In Proceedings of the 51st ACM Symposium on the Theory of Computing (STOC), 2019

In Proceedings of the 51st ACM Symposium on the Theory of Computing (STOC), 2019

In Proceedings of the 26th European Symposium on Algorithms (ESA), 2018

In Proceedings of the 26th European Symposium on Algorithms (ESA), 2018

SIAM Journal on Discrete Mathematics (SIDMA), Volume 34 Issue 1, pp. 130-162, 2020

In Proceedings of the 25th European Symposium on Algorithms (ESA), 2017

In Proceedings of the 25th European Symposium on Algorithms (ESA), 2017

ACM Transaction on Algorithms (TALG), Volume 14 Issue 2, Article No. 17, 2018

In Proceedings of the 24th European Symposium on Algorithms (ESA), 2016.

In Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming (ICALP), 2016.

In Proceedings of the 14th Workshop on Approximation and Online Algorithms (WAOA), 2016.

Teaching