Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Adaptive Correlated Monte Carlo for Contextual Categorical Sequence Generation
(Submitted on 31 Dec 2019 (v1), last revised 17 Jun 2020 (this version, v2))
Abstract: Sequence generation models are commonly refined with reinforcement learning over user-defined metrics. However, high gradient variance hinders the practical use of this method. To stabilize this method, we adapt to contextual generation of categorical sequences a policy gradient estimator, which evaluates a set of correlated Monte Carlo (MC) rollouts for variance control. Due to the correlation, the number of unique rollouts is random and adaptive to model uncertainty; those rollouts naturally become baselines for each other, and hence are combined to effectively reduce gradient variance. We also demonstrate the use of correlated MC rollouts for binary-tree softmax models, which reduce the high generation cost in large vocabulary scenarios by decomposing each categorical action into a sequence of binary actions. We evaluate our methods on both neural program synthesis and image captioning. The proposed methods yield lower gradient variance and consistent improvement over related baselines.
Submission history
From: Mingyuan Zhou [view email][v1] Tue, 31 Dec 2019 03:01:55 GMT (8350kb,D)
[v2] Wed, 17 Jun 2020 16:32:42 GMT (8350kb,D)
Link back to: arXiv, form interface, contact.