Carnegie Mellon University
Browse

Online Geometric Optimization in the Bandit Setting Against an Adaptive Adversary

Download (229.21 kB)
journal contribution
posted on 1972-01-01, 00:00 authored by H. Brendan McMahan, Avrim Blum
We give an algorithm for the bandit version of a very general online optimization problem considered by Kalai and Vempala [1], for the case of an adaptive adversary.

History

Publisher Statement

All Rights Reserved

Date

1972-01-01

Usage metrics

    Categories

    Keywords

    computer sciencesInformation and Computing Sciences not elsewhere classified

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC