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. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Ali Shahheidar

dblp:423/6506 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2026
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 1 · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 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 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Approximation and online algorithms › learning-augmented algorithms
consistency and robustness
1.012026
A Switching Framework for Online Interval Scheduling with Predictions · AAAI 2026
Approximation and online algorithms
learning-augmented algorithms
1.012026
A Switching Framework for Online Interval Scheduling with Predictions · AAAI 2026
Approximation and online algorithms › online algorithms
randomized online algorithms
0.312026
A Switching Framework for Online Interval Scheduling with Predictions · AAAI 2026

Methods — techniques the papers use, named apart from their topics

machine-learned predictions · 1.0lower bound · 1.0
YearPublicationVenuePosition
2026 A Switching Framework for Online Interval Scheduling with Predictions
abstract
We study online interval scheduling in the irrevocable setting, where each interval must be immediately accepted or rejected upon arrival. The objective is to maximize the total length of accepted intervals while ensuring that no two accepted intervals overlap. We consider this problem in a learning-augmented setting, where the algorithm has access to (machine-learned) predictions. The goal is to design algorithms that leverage these predictions to improve performance while maintaining robust guarantees in the presence of prediction errors. Our main contribution is the SemiTrust-and-Switch framework, which provides a unified approach for combining prediction-based and classical interval scheduling algorithms. This framework applies to both deterministic and randomized algorithms and captures the trade-off between consistency (performance under accurate predictions) and robustness (performance under adversarial inputs). Moreover, we provide lower bounds, proving the tightness of this framework in particular settings. We further design a randomized algorithm that smoothly interpolates between prediction-based and robust algorithms. This algorithm achieves both robustness and smoothness-its performance degrades gracefully with the quality of the prediction.
Antonios Antoniadis 0001, Ali Shahheidar, Golnoosh Shahkarami, Abolfazl Soltani
AAAI2