paper-with-me

홈 › Papers

Pay for Hints, Not Answers: LLM Shepherding for Cost-Efficient Inference

2026-01-29 · Ziming Dong, Hardik Sharma, Evan O'Toole, Jaya Prakash Champati, Kui Wu arxiv

Large Language Models (LLMs) deliver state-of-the-art performance on complex reasoning tasks, but their inference costs limit deployment at scale. Small Language Models (SLMs) offer dramatic cost savings yet lag substantially in accuracy. Existing approaches - routing and cascading - treat the LLM as an all-or-nothing resource: either the query bypasses the LLM entirely, or the LLM generates a complete response at full cost. We introduce LLM Shepherding, a framework that requests only a short prefix (a hint) from the LLM and provides it to SLM. This simple mechanism is surprisingly effective for math and coding tasks: even hints comprising 10-30% of the full LLM response improve SLM accuracy significantly. Shepherding generalizes both routing and cascading, and it achieves lower cost under oracle decision-making. We develop a two-stage predictor that jointly determines whether a hint is needed and how many tokens to request. On the widely-used mathematical reasoning (GSM8K, CNK12) and code generation (HumanEval, MBPP) benchmarks, Shepherding reduces costs by 42-94% relative to LLM-only inference. Compared to state-of-the-art routing and cascading baselines, shepherding delivers up to 2.8x cost reduction while matching accuracy. To our knowledge, this is the first work to exploit token-level budget control for SLM-LLM collaboration.

📄 PDF Abstract BibTeX arXiv:2601.22132

Code (0)

등록된 구현이 없습니다.

Tasks

Mathematical ReasoningCode Generation

Similar Papers 제목 키워드 기반

Communication-Free Shepherding Navigation with Multiple Steering Agents

2022-05-17 · Aiyi Li, Masaki Ogura, Naoki Wakamiya

Swarm guidance addresses a challenging problem considering the navigation and control of a group of passive agents. To solve this problem, shepherding offers a bio-inspired technique of navigating such group of agents by…

TriviaHG: A Dataset for Automatic Hint Generation from Factoid Questions

2024-03-27 · Jamshid Mozafari, Anubhav Jangra, Adam Jatowt

Nowadays, individuals tend to engage in dialogues with Large Language Models, seeking answers to their questions. In times when such answers are readily accessible to anyone, the stimulation and preservation of human's c…

Hint GenerationInformation RetrievalLarge Language ModelQuestion Answering

Planning-Assisted Context-Sensitive Autonomous Shepherding of Dispersed Robotic Swarms in Obstacle-Cluttered Environments

2023-01-25 · Jing Liu, Hemant Singh, Saber Elsayed, Robert Hunjet 외

Robotic shepherding is a bio-inspired approach to autonomously guiding a swarm of agents towards a desired location. The research area has earned increasing research interest recently due to the efficacy of controlling a…

Collision Avoidance

Path Planning for Shepherding a Swarm in a Cluttered Environment using Differential Evolution

2020-08-28 · Saber Elsayed, Hemant Singh, Essam Debie, Anthony Perry 외

Shepherding involves herding a swarm of agents (\emph{sheep}) by another a control agent (\emph{sheepdog}) towards a goal. Multiple approaches have been documented in the literature to model this behaviour. In this paper…

Exploring Hint Generation Approaches in Open-Domain Question Answering

2024-09-24 · Jamshid Mozafari, Abdelrahman Abdallah, Bhawna Piryani, Adam Jatowt

Automatic Question Answering (QA) systems rely on contextual information to provide accurate answers. Commonly, contexts are prepared through either retrieval-based or generation-based methods. The former involves retrie…

Hint GenerationOpen-Domain Question AnsweringQuestion AnsweringRetrieval+1