Beyond Repeated Sampling: Learning Search Policies for LLM Reasoning

Ismail Labiad, Matthieu Kowalski, Marc Schoenauer +2

Large language models increasingly tackle hard reasoning problems by spending more test-time compute, yet the dominant strategy remains naive repeated sampling: draw many independe…