Multi-scale Expert Algorithm to Tune Learning Rates

This time we consider an application of Online Mirror Descent (OMD) to the problem of prediction with multi-scale expert advice. In this setting, at each time step , an algorithm selects a probability distribution over a set of experts (or actions). After observing a loss vector , the algorithm incurs a loss of . The [ ]