Manu K. Gupta

Computing an Efficient Exploration Basis for Learning with Univariate Polynomial Features

Barycentric spanners have been used as an efficient exploration basis in online linear optimization problems in a bandit framework. We characterise the barycentric spanner for decision problems in which the cost (or reward) is a polynomial in a single decision variable. Our characterisation of the b…