Abstract: Multiplicative Weight Update (MWU) is an online learning meta-algorithm that has been widely used in sequential decision-making problems. The key idea of MWU is to maintain a distribution as ...