Marek Eliás

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 29

Top Topics

Differentially Private

Top Venues

ACM Trans. Algorithms

Publications

Marek Eliás, Haim Kaplan, Yishay Mansour, Shay Moran
Learning-Augmented Algorithms with Explicit Predictors. CoRR (2024)
Karim Abdel Sadek, Marek Eliás
Algorithms for Caching and MTS with reduced number of predictions. CoRR (2024)
Karim Abdel Sadek, Marek Eliás
Algorithms for Caching and MTS with reduced number of predictions. ICLR (2024)
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
Online Metric Algorithms with Untrusted Predictions. ACM Trans. Algorithms 19 (2) (2023)
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
Mixing predictions for online metric algorithms. CoRR (2023)
Antonios Antoniadis, Joan Boyar, Marek Eliás, Lene Monrad Favrholdt, Ruben Hoeksma, Kim S. Larsen, Adam Polak, Bertrand Simon
Paging with Succinct Predictions. ICML (2023)
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
Mixing Predictions for Online Metric Algorithms. ICML (2023)
Nikhil Bansal, Marek Eliás, Grigorios Koumoutsos, Jesper Nederlof
-Server in Uniform Metrics. ACM Trans. Algorithms 19 (1) (2023)
Antonios Antoniadis, Joan Boyar, Marek Eliás, Lene M. Favrholdt, Ruben Hoeksma, Kim S. Larsen, Adam Polak, Bertrand Simon
Paging with Succinct Predictions. CoRR (2022)
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds. NeurIPS (2021)
Mark Bun, Marek Eliás, Janardhan Kulkarni
Differentially Private Correlation Clustering. CoRR (2021)
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds. CoRR (2021)
Mark Bun, Marek Eliás, Janardhan Kulkarni
Differentially Private Correlation Clustering. ICML (2021)
Nikhil Bansal, Martin Böhm, Marek Eliás, Grigorios Koumoutsos, Seeun William Umboh
Nested Convex Bodies are Chaseable. Algorithmica 82 (6) (2020)
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
Online metric algorithms with untrusted predictions. CoRR (2020)
Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon
Online metric algorithms with untrusted predictions. ICML (2020)
Marek Eliás, Michael Kapralov, Janardhan Kulkarni, Yin Tat Lee
Differentially Private Release of Synthetic Graphs. SODA (2020)
Nikhil Bansal, Marek Eliás, Lukasz Jez, Grigorios Koumoutsos
)-Server Problem on Bounded Depth Trees. ACM Trans. Algorithms 15 (2) (2019)
Nikhil Bansal, Marek Eliás, Grigorios Koumoutsos, Jesper Nederlof
-Server in Uniform Metrics. SODA (2018)
Nikhil Bansal, Marek Eliás, Lukasz Jez, Grigorios Koumoutsos, Kirk Pruhs
Tight Bounds for Double Coverage Against Weak Adversaries. Theory Comput. Syst. 62 (2) (2018)
Nikhil Bansal, Martin Böhm, Marek Eliás, Grigorios Koumoutsos, Seeun William Umboh
Nested Convex Bodies are Chaseable. SODA (2018)
Nikhil Bansal, Marek Eliás, Grigorios Koumoutsos
Weighted k-Server Bounds via Combinatorial Dichotomies. FOCS (2017)
Nikhil Bansal, Marek Eliás, Lukasz Jez, Grigorios Koumoutsos
)-Server Problem on Bounded Depth Trees. SODA (2017)
Nikhil Bansal, Marek Eliás, Grigorios Koumoutsos, Jesper Nederlof
Competitive Algorithms for Generalized k-Server in Uniform Metrics. CoRR (2017)
Nikhil Bansal, Marek Eliás, Grigorios Koumoutsos
Weighted k-Server Bounds via Combinatorial Dichotomies. CoRR (2017)
Nikhil Bansal, Martin Böhm, Marek Eliás, Grigorios Koumoutsos, Seeun William Umboh
Nested Convex Bodies are Chaseable. CoRR (2017)
Nikhil Bansal, Marek Eliás, Arindam Khan
Improved Approximation for Vector Bin Packing. SODA (2016)
Nikhil Bansal, Marek Eliás, Lukasz Jez, Grigorios Koumoutsos
New Bounds for the $(h, k)$-Server Problem. CoRR (2016)
Nikhil Bansal, Marek Eliás, Lukasz Jez, Grigorios Koumoutsos, Kirk Pruhs
Tight Bounds for Double Coverage Against Weak Adversaries. WAOA (2015)
Marek Eliás, Jirí Matousek, Edgardo Roldán-Pensado, Zuzana Safernová
Lower bounds on geometric Ramsey functions. SoCG (2014)
Marek Eliás, Jirí Matousek, Edgardo Roldán-Pensado, Zuzana Safernová
Lower Bounds on Geometric Ramsey Functions. SIAM J. Discret. Math. 28 (4) (2014)
Marek Eliás, Jirí Matousek
Higher-order Erdos-Szekeres theorems. SCG (2012)
Marek Eliás, Jirí Matousek
Higher-order Erdos-Szekeres theorems CoRR (2011)