ยง
Multiplicative weights algorithm (TODO)