David P. Helmbold

Online Learning of Combinatorial Objects via Extended Formulation

2016 · arXiv (Cornell University)

The standard techniques for online learning of combinatorial objects perform multiplicative updates followed by projections into the convex hull of all the objects. However, this methodology can be expensive if the convex hull contains many …