Tentative program. It might be adjusted during the week. You can find a program including a booklet of abstracts here.
Also note the ALPS@IJCAI Workshop on Saturday, August 15, directly following our workshop.
Day 1
Monday 10
12:00 - 13:00 Registration & Lunch
13:00 - 13:30 Welcome & Round of Introductions
13:30 - 14:30 Survey Talk: Alexander Lindermayr
Learning-Augmented Algorithms: Current Challenges and New Directions
14:30 - 15:00 Contributed Talk: tba
tba
15:00 - 15:30 Coffee Break
15:30 - 17:30 Presentation of Open Problems
17:30 - 19:00 Reception
Day 2
Tuesday 11
09:00 - 10:00 Survey Talk: Ulrike Schmidt-Kraepelin
Proportional Representation in Budget Allocation
10:00 - 10:30 Contributed Talk: Mads Anker Nielsen
Combinatorial Perpetual Scheduling
10:30 - 11:00 Coffee Break
11:00 - 12:30 Presentation of Open Problems
12:30 - 13:30 Lunch
13:30 - 15:30 Collaborative Work
15:30 - 16:00 Coffee Break
16:00 - 16:30 Contributed Talk: Koen Ligthart
Value Functions of Separable Convex Integer Programs are Periodically Convex
16:30 - 17:00 Contributed Talk: Dana Pizarro
Residual Prophet Inequalities
17:00 - 17:30 Contributed Talk: Jasper van Doornmalen
Tight $L_\ infty$ Sample Complexity for Low-Degree and Sparse Boolean Polynomials
Day 3
Wednesday 12
09:00 - 10:00 Survey Talk: Andrés Cristi
Sample-Based Prophet Inequalities
10:00 - 10:30 Contributed Talk: Klaus Jansen
A Tight Double-Exponential Lower Bound for High-Multiplicity Bin Packing
10:30 - 11:00 Coffee Break
11:00 - 12:30 Collaborative Work
12:30 - 13:30 Lunch
13:30 - 14:00 Contributed Talks: Golnoosh Shahkarami
Fair Division Meets Scheduling: Approximately Envy-Free Interval Scheduling
14:00 - 14:30 Contributed Talk: Morteza Alimi
Bakers, Millers, and Beyond: Entropy Potentials for Strategic Composition Games
14:30 - 15:00 Contributed Talk: Dimitris Avramidis
Thiele Rules and Core-Stable Committees in Structured Domains
15:00 - 15:30 Working-Group Check-In
15:30 - 16:00 Coffee Break
16:00 - 18:00 Collaborative Work
18:30 Workshop Dinner
Day 4
Thursday 13
09:00 - 09:30 Contributed Talk: Kristóf Bérczi
Measurable Matroids: Axioms and Examples
09:30 - 10:00 Contributed Talk: András Imolay
Measurable Matroids: Intersection and Applications
10:00 - 10:30 Coffee Break
10:30 - 12:30 Collaborative Work
12:30 - 13:30 Lunch
13:30 - 14:00 Contributed Talks: Lis Pirotton
The Support of Bin Packing is Exponential
14:00 - 14:30 Contributed Talk: Felipe Garrido-Lucero
Prophet Inequalities with Delayed and Uncertain Acceptance
14:30 - 15:00 Contributed Talk: Sebastian Bruchhold
Online Demand Strip Packing
15:00 - 15:30 Coffee Break
15:30 - 17:30 Collaborative Work
Day 5
Friday 14
09:00 - 10:30 Contributed Talk: Elias Pitschmann
New Results on the Canadian Traveller Problem
09:30 - 10:00 Contributed Talk: Bart Zondervan
Tight Bounds for Non-Clairvoyant Scheduling on Unrelated Machines
10:00 - 10:30 Contributed talk: tba
10:30 - 11:00 Coffee Break
11:00 - 12:30 Reports & Workshop Wrap-Up
12:30 - 13:30 Lunch
13:30 - Optional Collaborative Work