MAREK ELIAS
Courses a.y. 2023/2024
20591
COMPUTER PROGRAMMING AND DATABASE SYSTEMS
30553 ADVANCED PROGRAMMING AND OPTIMIZATION ALGORITHMS
30553 ADVANCED PROGRAMMING AND OPTIMIZATION ALGORITHMS
Courses previous a.y.
Biographical note
I received my PhD from TU Eindhoven. Before coming to Bocconi, I was a postdoctoral researcher at EPFL in Lausanne and at CWI in Amsterdam.
Research interests
I study algorithms for optimization problems with uncertainty. This includes online optimization problems with uncertainty about the future as well as problems in differential privacy with intentionally added uncertainty protecting sensitive data
Working papers
Antonios Antoniadis, Christian Coester, Adam Polak, and Bertrand Simon
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds
NeurIPS 2021
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds
NeurIPS 2021
Selected Publications
Bansal N.; Elias M.; Khan A.
Improved approximation for vector bin packing
Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 2016
Improved approximation for vector bin packing
Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 2016
Bansal N.; Elias M.; Koumoutsos G.
Weighted k-server bounds via combinatorial dichotomies
Annual Symposium on Foundations of Computer Science - Proceedings, 2017
Weighted k-server bounds via combinatorial dichotomies
Annual Symposium on Foundations of Computer Science - Proceedings, 2017
Bansal, Nikhil; Eliáš, Marek; Jeż, łukasz; Koumoutsos, Grigorios
The (h,k)-server problem on bounded depth trees
ACM TRANSACTIONS ON ALGORITHMS, 2019
The (h,k)-server problem on bounded depth trees
ACM TRANSACTIONS ON ALGORITHMS, 2019
Bansal, Nikhil; Eliáš, Marek; Jeż, łukasz; Koumoutsos, Grigorios; Pruhs, Kirk
Tight bounds for Double Coverage against weak adversaries
THEORY OF COMPUTING SYSTEMS, 2018
Tight bounds for Double Coverage against weak adversaries
THEORY OF COMPUTING SYSTEMS, 2018
Bun, Marc; Elias, Marek; Kulkarni, Janardhan
Differentially private correlation clustering
Differentially Private Correlation Clustering, 2021
Differentially private correlation clustering
Differentially Private Correlation Clustering, 2021
Antoniadis, Antonios; Coester, Christian; Elias, Marek; Polak, Adam; Simon, Bertrand
Learning-augmented dynamic power management with multiple states via new ski rental bounds
Advances in Neural Information Processing Systems 34, 2021
Learning-augmented dynamic power management with multiple states via new ski rental bounds
Advances in Neural Information Processing Systems 34, 2021
Bansal, Nikhil; Bohm, Martin; Elias, Marek; Koumoutsos, Grigorios; Umboh, Seeun William
Nested Convex Bodies are chaseable
ALGORITHMICA, 2020
Nested Convex Bodies are chaseable
ALGORITHMICA, 2020
Bansa, Nikhil; Eliáš, Marek; Koumoutsos, Grigorios; Nederlof, Jesper
Competitive algorithms for generalized k-server in uniform metrics
Proceedings of the 2018 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2018
Competitive algorithms for generalized k-server in uniform metrics
Proceedings of the 2018 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2018
Elias, Marek; Matousek, Jiri; Roldan-Pensado, Edgardo; Safernova Zuzana
Lower bounds on geometric Ramsey functions
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014
Lower bounds on geometric Ramsey functions
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014