Contract scheduling with predictions

DOI10.1613/JAIR.1.14117MaRDI QIDQ6488786zbMATH OpenFDO

Authors Spyros Angelopoulos, Shahin Kamali

Publication date 23 October 2023

Published in The Journal of Artificial Intelligence Research (JAIR) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1613/JAIR.1.14117

zbMATH Keywords

planningresource-bounded reasoningschedulinguncertainty

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Optimal scheduling of contract algorithms with soft deadlines
• Optimal scheduling of contract algorithms for anytime problem-solving
• Interruptible algorithms for multiproblem solving
• Scheduling with speed predictions

Cites work

• Algorithms with Predictions
• Competitive Caching with Machine Learned Advice
• Coping with errors in binary search procedures
• Deliberation scheduling for problem solving in time-constrained environments
• Fault-tolerant search algorithms. Reliable computation with unreliable information
• scientific article; zbMATH DE number 67465 (Why is no real title available?)
• scientific article; zbMATH DE number 7650400 (Why is no real title available?)
• Lower bounds for searching robots, some faulty
• Online Scheduling via Learned Weights
• Optimal composition of real-time systems
• Optimal scheduling of contract algorithms for anytime problem-solving
• Optimal sequencing of contract algorithms
• Scheduling with Predictions and the Price of Misprediction
• Searching games with errors -- fifty years of coping with liars

Cited in

(5)

• Online computation with untrusted advice
• Scheduling with speed predictions
• Online unit profit knapsack with predictions
• Online bin covering with frequency predictions
• Online interval scheduling with predictions

This page was built for publication: Contract scheduling with predictions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6488786)