Grigorios Koumoutsos
I am a Senior Postdoctoral Researcher ("Collaborateur Scientifique") of FNRS, working within the Algorithms Research Group at the Université Libre de Bruxelles (ULB). From October 2018 until September 2020, I was a postdoctoral researcher at the same group, hosted by John Iacono.
I obtained my PhD from TU Eindhoven in 2018. My advisor was Nikhil Bansal and I was generously supported by his ERC Consolidator Grant.
Research
I am broadly interested in Algorithms, Optimization and Machine Learning. The main focus of my research is on Algorithms and Optimization under uncertainty (Online Algorithms, Dynamic Algorithms). I also have a strong interest in related areas like Online Learning, Data Structures and Computational Geometry.Selected Publications (full list, Google Scholar, DBLP):
The Online Min-Sum Set Cover Problem. D. Fotakis, L. Kavouras, G. Koumoutsos, S. Skoulakis, M. Vardas.
ICALP 2020.
Competitive Online Search Trees on Trees.
P. Bose, J. Cardinal, J. Iacono, G. Koumoutsos, S. Langerman.
SODA 2020.
Competitive Algorithms for Generalized k-Server in Uniform Metrics.
N. Bansal, M. Elias, G. Koumoutsos, J. Nederlof.
SODA 2018.
Nested Convex Bodies are Chaseable.
N. Bansal, M. Bohm, M. Elias, G. Koumoutsos, S. Umboh.
SODA 2018.
Weighted k-Server Bounds via Combinatorial Dichotomies.
N. Bansal, M. Elias, G. Koumoutsos.
FOCS 2017.
The (h,k)-Server Problem on Bounded Depth Trees.
N. Bansal, M. Elias, L. Jez, G. Koumoutsos.
SODA 2017.
Contact
e-mail: gkoumout[at]ulb.ac.be
Office: 2.O8.214
Address:
Département d' Informatique, ULB CP 212
Bvd. du Triomphe, 1050 Bruxelles