Online Learning of Combinatorial Objects via Extended Formulation

ALT, pp. 702-724, 2018.

Cited by: 2|Views42
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments