Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Karim Abdel Sadek

dblp:375/1932 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Approximation and online algorithms › online algorithms › caching
learning-augmented caching
0.812024
Algorithms for Caching and MTS with reduced number of predictions · ICLR 2024
Approximation and online algorithms › online algorithms
metrical task systems
0.812024
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.812024
Algorithms for Caching and MTS with reduced number of predictions · ICLR 2024
Approximation and online algorithms › online algorithms
competitive analysis
0.212024
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
YearPublicationVenuePosition
2024 Algorithms for Caching and MTS with reduced number of predictions
abstract
ML-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
ICLR1