An Efficient Bandit Algorithm for Realtime Multivariate Optimization