![[topimage]](TopBanner800.jpg)
 |
The project Online Algorithms with Machine Learning Predictors is funded by the DKK 770,400 from the Independent Research Fund Denmark, Natural Sciences, running from January 1, 2021 through June 30, 2024. |
 |
The project is carried out at the Department of Mathematics and Computer Science (IMADA) at the University of Southern Denmark. |
Participants
Environment
The project is carried out at the Department of Mathematics and Computer Science (IMADA) at the University of Southern Denmark. The participants are member of the Online Algorithms group and the Algorithms group, and are all associated with the Research Training Program in Computer Science as Ph.D. advisors.Activities
Almost all activities on this grant are research related traveling to conferences, meetings by invitation, research collaboration, and hosting guests.Publications
Here we will list project publications when the project starts. Slightly older publications can be found on the page for our previous project. Complete lists for each participant can be found via our individual home pages or via dblp, the standard search engine for Computer Science publications. We link to the official site for published papers using the doi (digital object identifier) of the papers. For open access versions, we refer to each author's own home page.
Acknowledgement:
We are grateful to dblp
(2023-08-17)
for providing data for the publication list.
Peer-Reviewed International Journal Articles
- Improved Bounds for Open Online Dial-a-Ride on the Line.
- Alexander Birx, Yann Disser, Kevin Schewior.
Algorithmica 85(5): 1372-1414, 2023.
- Online Throughput Maximization on Unrelated Machines: Commitment is No Burden.
- Franziska Eberle, Nicole Megow, Kevin Schewior.
ACM Trans. Algorithms 19(1): 10:1-10:25, 2023.
- Relaxing the Irrevocability Requirement for Online Graph Algorithms.
- Joan Boyar, Lene M. Favrholdt, Michal Kotrbcík, Kim S. Larsen.
Algorithmica 84(7): 1916-1951, 2022.
- Relative Worst-order Analysis: A Survey.
- Joan Boyar, Lene M. Favrholdt, Kim S. Larsen.
ACM Comput. Surv. 54(1): 8:1-8:21, 2022.
- Online Bin Covering with Advice.
- Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen.
Algorithmica 83(3): 795-821, 2021.
Peer-Reviewed International Conference Articles
- Paging with Succinct Predictions.
- Antonios Antoniadis, Joan Boyar, Marek Eliás, Lene Monrad Favrholdt, Ruben Hoeksma, Kim S. Larsen, Adam Polak, Bertrand Simon.
ICML, Proceedings of Machine Learning Research 202: 952-968, PMLR, 2023.
[International Conference on Machine Learning, ICML 2023, 23-29 July 2023, Honolulu, Hawaii, USA..]
- Online Minimum Spanning Trees with Weight Predictions.
- Magnus Berg, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen.
WADS, Lecture Notes in Computer Science 14079: 136-148, Springer, 2023.
[Algorithms and Data Structures - 18th International Symposium, WADS 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings.]
- Online Interval Scheduling with Predictions.
- Joan Boyar, Lene M. Favrholdt, Shahin Kamali, Kim S. Larsen.
WADS, Lecture Notes in Computer Science 14079: 193-207, Springer, 2023.
[Algorithms and Data Structures - 18th International Symposium, WADS 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings.]
- Trading Prophets.
- José R. Correa, Andrés Cristi, Paul Duetting, MohammadTaghi Hajiaghayi, Jan Olkowski, Kevin Schewior.
EC: 490-510, ACM, 2023.
[Proceedings of the 24th ACM Conference on Economics and Computation, EC 2023, London, United Kingdom, July 9-12, 2023.]
- Incremental Maximization via Continuization.
- Yann Disser, Max Klimm, Kevin Schewior, David Weckbecker.
ICALP, LIPIcs 261: 47:1-47:17, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023.
[50th International Colloquium on Automata, Languages, and Programming, ICALP 2023, July 10-14, 2023, Paderborn, Germany.]
- Knapsack Secretary Through Boosting.
- Andreas Abels, Leon Ladewig, Kevin Schewior, Moritz Stinzendörfer.
WAOA, Lecture Notes in Computer Science 13538: 61-81, Springer, 2022.
[Approximation and Online Algorithms - 20th International Workshop, WAOA 2022, Potsdam, Germany, September 8-9, 2022, Proceedings.]
- Online Unit Profit Knapsack with Untrusted Predictions.
- Joan Boyar, Lene M. Favrholdt, Kim S. Larsen.
SWAT, LIPIcs 227: 20:1-20:17, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022.
[18th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2022, June 27-29, 2022, Tórshavn, Faroe Islands..]