Following the Perturbed Leader for Online Structured Learning
Published on Sep 27, 20151271 Views
We investigate a new Follow the Perturbed Leader (FTPL) algorithm for online structured prediction problems. We show a regret bound which is comparable to the state of the art of FTPL algorithms and i