Online Learning of Combinatorial Objects via Extended Formulation
ALT, pp. 702-724, 2018.
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 facets. For example, the convex hull of $n$-symbol Huffman trees is known to have exponentially man...More
PPT (Upload PPT)