Online Algorithms with Predictions

Joan Boyar*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

15 Downloads (Pure)

Abstract

We give an introduction to online algorithms with predictions, from an algorithms researcher’s perspective, concentrating on minimization problems.

Original languageEnglish
Title of host publication48th International Symposium on Mathematical Foundations of Computer Science, MFCS 2023
EditorsJerome Leroux, Sylvain Lombardy, David Peleg
Number of pages2
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Publication dateAug 2023
Article number2
ISBN (Electronic)9783959772921
DOIs
Publication statusPublished - Aug 2023
Event48th International Symposium on Mathematical Foundations of Computer Science, MFCS 2023 - Bordeaux, France
Duration: 28. Aug 20231. Sept 2023

Conference

Conference48th International Symposium on Mathematical Foundations of Computer Science, MFCS 2023
Country/TerritoryFrance
CityBordeaux
Period28/08/202301/09/2023
SeriesLeibniz International Proceedings in Informatics, LIPIcs
Volume272
ISSN1868-8969

Bibliographical note

Publisher Copyright:
© Joan Boyar;

Keywords

  • online algorithms with advice
  • Online algorithms with predictions
  • random order analysis

Cite this