Abstract
We give an introduction to online algorithms with predictions, from an algorithms researcher’s perspective, concentrating on minimization problems.
Original language | English |
---|---|
Title of host publication | 48th International Symposium on Mathematical Foundations of Computer Science, MFCS 2023 |
Editors | Jerome Leroux, Sylvain Lombardy, David Peleg |
Number of pages | 2 |
Publisher | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing |
Publication date | Aug 2023 |
Article number | 2 |
ISBN (Electronic) | 9783959772921 |
DOIs | |
Publication status | Published - Aug 2023 |
Event | 48th International Symposium on Mathematical Foundations of Computer Science, MFCS 2023 - Bordeaux, France Duration: 28. Aug 2023 → 1. Sept 2023 |
Conference
Conference | 48th International Symposium on Mathematical Foundations of Computer Science, MFCS 2023 |
---|---|
Country/Territory | France |
City | Bordeaux |
Period | 28/08/2023 → 01/09/2023 |
Series | Leibniz International Proceedings in Informatics, LIPIcs |
---|---|
Volume | 272 |
ISSN | 1868-8969 |
Bibliographical note
Publisher Copyright:© Joan Boyar;
Keywords
- online algorithms with advice
- Online algorithms with predictions
- random order analysis