Date:    Monday Feb 22, 4:30pm
Speaker: Dilum Ranatunga

Title: Optimal Randomized Algorithm for 2-Machine Online Job Allocation

Abstract: I will be discussing a randomized algorithm by Bartal, Y.,
Fiat, A., Karloff, H., Vohra, R.  The algorithm introduces a policy
for job allocation between two machines with 4/3-competitve
performance.