Date of Original Version
J. Shawe-Taylor and Y. Singer (Eds.): COLT 2004, LNAI 3120, pp. 109–123, 2004.
Abstract or Description
We give an algorithm for the bandit version of a very general online optimization problem considered by Kalai and Vempala , for the case of an adaptive adversary.