Monday, October 24, 2022

[DMANET] [Scheduling seminar] Clifford Stein (Columbia Uni) | October 26 | Scheduling with Speed Predictions

Dear scheduling researcher,

We are delighted to announce the talk given by Clifford Stein (Columbia

The title is "Scheduling with Speed Predictions".

The seminar will take place on Zoom on Wednesday, October 26 at 13:00 UTC.

Join Zoom Meeting

Meeting ID: 915 8132 9122
Passcode: 596335

You can follow the seminar online or offline on our Youtube channel as well:

The abstract follows.

Algorithms with predictions is a recent framework that has been used to
overcome pessimistic worst-case bounds in incomplete information
settings. In the context of scheduling, very recent work has leveraged
machine-learned predictions to design algorithms that achieve improved
approximation ratios in settings where the processing times of the jobs
are initially unknown. We study the speed-robust scheduling problem
where the speeds of the machines, instead of the processing times of the
jobs, are unknown and augment this problem with predictions. In this
talk, we give an algorithm that simultaneously achieves, for any x < 1,
a 1 + x approximation when the predictions are accurate and a 2+ 2/x
approximation when the predictions are not accurate. We also study
special cases and evaluate our algorithms performance as a function of
the error.
Joint work with Eric Balanski, TingTing Ou and Hao-Ting Wei, all at

The next talk in our series will be:

Alessandro Agnetis (University of Siena) | November 9 | Scheduling
machines subject to unrecoverable failures and other related stochastic
sequencing problems.

For more details, please visit

With kind regards

Zdenek, Mike and Guohua

Zdenek Hanzalek
Industrial Informatics Department,
Czech Institute of Informatics, Robotics and Cybernetics,
Czech Technical University in Prague,
Jugoslavskych partyzanu 1580/3, 160 00 Prague 6, Czech Republic

* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.