We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computation and Language

Title: What Do You Get When You Cross Beam Search with Nucleus Sampling?

Abstract: We combine beam search with the probabilistic pruning technique of nucleus sampling to create two deterministic nucleus search algorithms for natural language generation. The first algorithm, p-exact search, locally prunes the next-token distribution and performs an exact search over the remaining space. The second algorithm, dynamic beam search, shrinks and expands the beam size according to the entropy of the candidate's probability distribution. Despite the probabilistic intuition behind nucleus search, experiments on machine translation and summarization benchmarks show that both algorithms reach the same performance levels as standard beam search.
Comments: The Third Workshop on Insights from Negative Results in NLP
Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
Cite as: arXiv:2107.09729 [cs.CL]
  (or arXiv:2107.09729v3 [cs.CL] for this version)

Submission history

From: Uri Shaham [view email]
[v1] Tue, 20 Jul 2021 18:59:14 GMT (5574kb,D)
[v2] Fri, 23 Jul 2021 11:49:36 GMT (5573kb,D)
[v3] Mon, 2 May 2022 15:45:05 GMT (5574kb,D)

Link back to: arXiv, form interface, contact.