paper-with-me

홈 › Papers

Bandit Structured Prediction for Neural Sequence-to-Sequence Learning

2017-04-21 · ACL 2017 7 · Julia Kreutzer, Artem Sokolov, Stefan Riezler

Bandit structured prediction describes a stochastic optimization framework where learning is performed from partial feedback. This feedback is received in the form of a task loss evaluation to a predicted output structure, without having access to gold standard structures. We advance this framework by lifting linear bandit learning to neural sequence-to-sequence learning problems using attention-based recurrent neural networks. Furthermore, we show how to incorporate control variates into our learning algorithms for variance reduction and improved generalization. We present an evaluation on a neural machine translation task that shows improvements of up to 5.89 BLEU points for domain adaptation from simulated bandit feedback.

📄 PDF Abstract BibTeX arXiv:1704.06497

Code (1)

juliakreutzer/bandit-neuralmonkey tf

Tasks

Domain AdaptationMachine TranslationStochastic OptimizationStructured PredictionTranslation

Similar Papers 제목 키워드 기반

Structured Prediction via Learning to Search under Bandit Feedback

2017-09-01 · WS 2017 9 · Amr Sharaf, Hal Daum{\'e} III

We present an algorithm for structured prediction under online bandit feedback. The learner repeatedly predicts a sequence of actions, generating a structured output. It then observes feedback for that output and no othe…

Active LearningDependency ParsingPredictionStructured Prediction

Stochastic Structured Prediction under Bandit Feedback

2016-06-02 · NeurIPS 2016 12 · Artem Sokolov, Julia Kreutzer, Christopher Lo, Stefan Riezler

Stochastic structured prediction under bandit feedback follows a learning protocol where on each of a sequence of iterations, the learner receives an input, predicts an output structure, and receives partial feedback in …

PredictionStructured Prediction

Data Dependent Regret Guarantees Against General Comparators for Full or Bandit Feedback

2023-03-12 · Kaan Gokcesu, Hakan Gokcesu

We study the adversarial online learning problem and create a completely online algorithmic framework that has data dependent regret guarantees in both full expert feedback and bandit feedback settings. We study the expe…

Multi-Armed Bandits

Second Order Regret Bounds Against Generalized Expert Sequences under Partial Bandit Feedback

2022-04-13 · Kaan Gokcesu, Hakan Gokcesu

We study the problem of expert advice under partial bandit feedback setting and create a sequential minimax optimal algorithm. Our algorithm works with a more general partial monitoring setting, where, in contrast to the…

Generalized Translation and Scale Invariant Online Algorithm for Adversarial Multi-Armed Bandits

2021-09-19 · Kaan Gokcesu, Hakan Gokcesu

We study the adversarial multi-armed bandit problem and create a completely online algorithmic framework that is invariant under arbitrary translations and scales of the arm losses. We study the expected performance of o…

Multi-Armed BanditsTranslation