paper-with-me

Papers

Policy Gradient as a Proxy for Dynamic Oracles in Constituency Parsing

2018-06-08 · ACL 2018 7 · Daniel Fried, Dan Klein

Dynamic oracles provide strong supervision for training constituency parsers with exploration, but must be custom defined for a given parser's transition system. We explore using a policy gradient method as a parser-agnostic alternative. In addition to directly optimizing for a tree-level metric such as F1, policy gradient has the potential to reduce exposure bias by allowing exploration during training; moreover, it does not require a dynamic oracle for supervision. On four constituency parsers in three languages, the method substantially outperforms static oracle likelihood training in almost all settings. For parsers where a dynamic oracle is available (including a novel oracle which we define for the transition system of Dyer et al. 2016), policy gradient typically recaptures a substantial fraction of the performance gain afforded by the dynamic oracle.

📄 PDF Abstract BibTeX arXiv:1806.03290

Code (0)

등록된 구현이 없습니다.

Tasks

Constituency Parsing

Similar Papers 제목 키워드 기반

Span-Based Constituency Parsing with a Structure-Label System and Provably Optimal Dynamic Oracles

2016-12-20 · EMNLP 2016 11 · James Cross, Liang Huang

Parsing accuracy using efficient greedy transition systems has improved dramatically in recent years thanks to neural networks. Despite striking results in dependency parsing, however, neural models have not surpassed st…

Constituency ParsingDependency ParsingRerankingSentence

Breaking the Computational Barrier: Provably Efficient Actor-Critic for Low-Rank MDPs

2026-05-02 · Ruiquan Huang, Donghao Li, Yingbin Liang, Jing Yang arxiv

Reinforcement learning (RL) is a fundamental framework for sequential decision-making, in which an agent learns an optimal policy through interactions with an unknown environment. In settings with function approximation,…

Reinforcement Learning

Policy Improvement via Imitation of Multiple Oracles

2020-07-01 · NeurIPS 2020 12 · Ching-An Cheng, Andrey Kolobov, Alekh Agarwal

Despite its promise, reinforcement learning's real-world adoption has been hampered by the need for costly exploration to learn a good policy. Imitation learning (IL) mitigates this shortcoming by using an oracle policy …

Imitation LearningMamba

Neural Discontinuous Constituency Parsing

2017-09-01 · EMNLP 2017 9 · Milo{\v{s}} Stanojevi{\'c}, Raquel G. Alhama

One of the most pressing issues in discontinuous constituency transition-based parsing is that the relevant information for parsing decisions could be located in any part of the stack or the buffer. In this paper, we pro…

Constituency Parsing

Blending Imitation and Reinforcement Learning for Robust Policy Improvement

2023-10-03 · Xuefeng Liu, Takuma Yoneda, Rick L. Stevens, Matthew R. Walter 외

While reinforcement learning (RL) has shown promising performance, its sample complexity continues to be a substantial hurdle, restricting its broader application across a variety of domains. Imitation learning (IL) util…

Imitation Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)