Results 11 to 20 of about 4,199,032 (361)
If beam search is the answer, what was the question? [PDF]
Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP), 2020 Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP)
Meister, Clara +2 more
openaire +6 more sources
Beam Search: Faster and Monotonic [PDF]
Proceedings of the International Conference on Automated Planning and Scheduling, 2022 Beam search is a popular satisficing approach to heuristic search problems that allows one to trade increased computation time for lower solution cost by increasing the beam width parameter. We make two contributions to the study of beam search. First, we show how to make beam search monotonic; that is, we provide a new variant that guarantees ...
Lemons, Sofia +3 more
openaire +3 more sources
Hybridizing Beam Search with Tabu Search for the Irregular Packing Problem [PDF]
Mathematical Problems in Engineering, 2021 The irregular packing problem involves arranging all the irregular pieces on a plate with the objective of maximizing the use of material. In this article, the layout is formed by the ordered sequence of the irregular pieces which is obtained by a hybrid search algorithm and where the order is decoded by a proposed placement principle.
Yunqing Rao, Peng Wang, Qiang Luo
openaire +3 more sources
Beam Search for Feature Selection [PDF]
arXiv.org, 2022 In this paper, we present and prove some consistency results about the performance of classification models using a subset of features. In addition, we propose to use beam search to perform feature selection, which can be viewed as a generalization of forward selection.
Fraiman, Nicolas, Li, Zichao
openaire +3 more sources
Millimeter-Wave Beam Search With Iterative Deactivation and Beam Shifting [PDF]
IEEE Transactions on Wireless Communications, 2020 Millimeter Wave (mmWave) communications rely on highly directional beams to combat severe propagation loss. In this paper, an adaptive beam search algorithm based on spatial scanning, called Iterative Deactivation and Beam Shifting (IDBS), is proposed for mmWave beam alignment. IDBS does not require advance information such as the Signal-to-Noise Ratio
Chunshan Liu +5 more
openaire +5 more sources
Beam Search for Automated Design and Scoring of Novel ROR Ligands with Machine Intelligence*. [PDF]
Angew Chem Int Ed Engl, 2021 Chemical language models enable de novo drug design without the requirement for explicit molecular construction rules. While such models have been applied to generate novel compounds with desired bioactivity, the actual prioritization and selection of ...
Moret M +4 more
europepmc +2 more sources
Lexically Constrained Decoding for Sequence Generation Using Grid Beam Search [PDF]
Annual Meeting of the Association for Computational Linguistics, 2017 We present Grid Beam Search (GBS), an algorithm which extends beam search to allow the inclusion of pre-specified lexical constraints. The algorithm can be used with any model that generates a sequence $ \mathbf{\hat{y}} = \{y_{0}\ldots y_{T}\} $, by ...
Hokamp, Chris, Liu, Qun
core +2 more sources
Automatic Prompt Optimization with "Gradient Descent" and Beam Search [PDF]
Conference on Empirical Methods in Natural Language Processing, 2023 Large Language Models (LLMs) have shown impressive performance as general purpose agents, but their abilities remain highly dependent on prompts which are hand written with onerous trial-and-error effort. We propose a simple and nonparametric solution to
Reid Pryzant +5 more
semanticscholar +1 more source
Enhancing Speaker Diarization with Large Language Models: A Contextual Beam Search Approach [PDF]
IEEE International Conference on Acoustics, Speech, and Signal Processing, 2023 Large language models (LLMs) have shown great promise for capturing contextual information in natural language processing tasks. We propose a novel approach to speaker diarization that incorporates the prowess of LLMs to exploit contextual cues in human ...
T. Park +3 more
semanticscholar +1 more source
Conformal Autoregressive Generation: Beam Search with Coverage Guarantees [PDF]
AAAI Conference on Artificial Intelligence, 2023 We introduce two new extensions to the beam search algorithm based on conformal predictions (CP) to produce sets of sequences with theoretical coverage guarantees.
Nicolas Deutschmann +2 more
semanticscholar +1 more source