A Training Data Recipe to Accelerate A* Search with Language Models

Devaansh Gupta, Boyang Li

Combining Large Language Models (LLMs) with heuristic search algorithms like A* holds the promise of enhanced LLM reasoning and scalable inference. To accelerate training and reduc…