Follow
Marek Eliáš
Marek Eliáš
Assistant professor at Bocconi University
No verified email - Homepage
Title
Cited by
Cited by
Year
Online metric algorithms with untrusted predictions
A Antoniadis, C Coester, M Eliáš, A Polak, B Simon
ACM Transactions on Algorithms 19 (2), 1-34, 2023
1422023
Improved approximation for vector bin packing
N Bansal, M Eliáš, A Khan
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016
652016
Nested convex bodies are chaseable
N Bansal, M Böhm, M Eliáš, G Koumoutsos, SW Umboh
Algorithmica, 1-14, 2019
372019
Higher-order Erdős–Szekeres theorems
M Eliáš, J Matoušek
Advances in Mathematics 244, 1-15, 2013
342013
Differentially Private Release of Synthetic Graphs
M Eliáš, M Kapralov, J Kulkarni, YT Lee
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
332020
Differentially private correlation clustering
M Bun, M Elias, J Kulkarni
International Conference on Machine Learning, 1136-1146, 2021
212021
Competitive Algorithms for Generalized k-Server in Uniform Metrics
N Bansal, M Eliáš, G Koumoutsos, J Nederlof
ACM Transactions on Algorithms 19 (1), 1-15, 2023
20*2023
Weighted k-server bounds via combinatorial dichotomies
N Bansal, M Eliáš, G Koumoutsos
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
202017
The (h, k)-server problem on bounded depth trees
N Bansal, M Eliáš, Ł Jeż, G Koumoutsos
ACM Transactions on Algorithms (TALG) 15 (2), 1-26, 2019
162019
Learning-augmented dynamic power management with multiple states via new ski rental bounds
A Antoniadis, C Coester, M Eliás, A Polak, B Simon
Advances in Neural Information Processing Systems 34, 16714-16726, 2021
142021
Tight bounds for double coverage against weak adversaries
N Bansal, M Eliáš, Ł Jeż, G Koumoutsos, K Pruhs
Theory of Computing Systems 62 (2), 349-365, 2018
122018
Lower bounds on geometric Ramsey functions
M Eliás, J Matousek, E Roldán-Pensado, Z Safernová
SIAM Journal on Discrete Mathematics 28 (4), 1960-1970, 2014
122014
Paging with succinct predictions
A Antoniadis, J Boyar, M Eliás, LM Favrholdt, R Hoeksma, KS Larsen, ...
International Conference on Machine Learning, 952-968, 2023
102023
Mixing predictions for online metric algorithms
A Antoniadis, C Coester, M Elias, A Polak, B Simon
International Conference on Machine Learning, 969-983, 2023
82023
Learning-Augmented Algorithms with Explicit Predictors
M Elias, H Kaplan, Y Mansour, S Moran
arXiv preprint arXiv:2403.07413, 2024
12024
Algorithms for Caching and MTS with reduced number of predictions
KA Sadek, M Elias
arXiv preprint arXiv:2404.06280, 2024
2024
The system can't perform the operation now. Try again later.
Articles 1–16