EDBT 2026 Demo / reviewers in the wild / expert
Karim Abdel Sadek
dblp:375/1932
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2024
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Approximation and online algorithms · 100% |
Topics — the 4 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Approximation and online algorithms › online algorithms › caching
learning-augmented caching |
0.8 | 1 | 2024 | Algorithms for Caching and MTS with reduced number of predictions · ICLR 2024 |
Approximation and online algorithms › online algorithms
metrical task systems |
0.8 | 1 | 2024 | Algorithms for Caching and MTS with reduced number of predictions · ICLR 2024 |
Approximation and online algorithms › online algorithms › online algorithms with side information
online algorithms with predictions |
0.8 | 1 | 2024 | Algorithms for Caching and MTS with reduced number of predictions · ICLR 2024 |
Approximation and online algorithms › online algorithms
competitive analysis |
0.2 | 1 | 2024 | Algorithms for Caching and MTS with reduced number of predictions · ICLR 2024 |
Methods — techniques the papers use, named apart from their topics
parsimonious predictions · 0.8consistency-smoothness analysis · 0.8
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Algorithms for Caching and MTS with reduced number of predictionsabstractML-augmented algorithms utilize predictions to achieve performance beyond their worst-case bounds. Producing these predictions might be a costly operation – this motivated Im et al. [2022] to introduce the study of algorithms which use predictions parsimoniously. We design parsimonious algorithms for caching and MTS with action predictions, proposed by Antoniadis et al. [2023], focusing on the parameters of consistency (performance with perfect predictions) and smoothness (dependence of their performance on prediction error). Our algorithm for caching is 1-consistent, robust, and its smoothness deteriorates with decreasing number of available predictions. We propose an algorithm for general MTS whose consistency and smoothness both scale linearly with the decreasing number of predictions. Without restriction on the number of available predictions, both algorithms match the earlier guarantees achieved by Antoniadis et al. [2023]. Karim Abdel Sadek, Marek Eliás 0001 |
ICLR | 1 |