Volgen
Marek Eliáš
Marek Eliáš
Assistant professor at Bocconi University
Geen geverifieerd e-mailadres - Homepage
Titel
Geciteerd door
Geciteerd door
Jaar
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
1652023
Improved approximation for vector bin packing
N Bansal, M Eliáš, A Khan
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016
682016
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
402020
Nested convex bodies are chaseable
N Bansal, M Böhm, M Eliáš, G Koumoutsos, SW Umboh
Algorithmica, 1-14, 2019
402019
Higher-order Erdős–Szekeres theorems
M Eliáš, J Matoušek
Advances in Mathematics 244, 1-15, 2013
352013
Differentially private correlation clustering
M Bun, M Elias, J Kulkarni
International Conference on Machine Learning, 1136-1146, 2021
242021
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
232017
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
22*2023
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
182021
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
172023
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
172019
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
Mixing predictions for online metric algorithms
A Antoniadis, C Coester, M Elias, A Polak, B Simon
International Conference on Machine Learning, 969-983, 2023
102023
Algorithms for Caching and MTS with reduced number of predictions
KA Sadek, M Elias
arXiv preprint arXiv:2404.06280, 2024
12024
Learning-Augmented Algorithms with Explicit Predictors
M Elias, H Kaplan, Y Mansour, S Moran
arXiv preprint arXiv:2403.07413, 2024
12024
Stronger adversaries grow cheaper forests: online node-weighted Steiner problems
S Borst, M Eliáš, M Venzin
arXiv preprint arXiv:2410.18542, 2024
2024
Bandits with Knapsacks and Predictions
D Drago, A Celli, M Elias
The 40th Conference on Uncertainty in Artificial Intelligence, 0
Het systeem kan de bewerking nu niet uitvoeren. Probeer het later opnieuw.
Artikelen 1–18