2 papers
cs.LG2017
Online Dynamic Programming
Holakou Rahmanian, Manfred K. Warmuth, S. V. N. Vishwanathan
We propose a general method for combinatorial online learning problems whose offline optimization problem can be solved efficiently via a dynamic programming algorithm defined by a…
cs.LG2016
Online Learning of Combinatorial Objects via Extended Formulation
Holakou Rahmanian, David P. Helmbold, S. V. N. Vishwanathan
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 m…