paper-with-me

홈 › Papers

Efficient Contextual LLM Cascades through Budget-Constrained Policy Learning

2024-04-17 · Xuechen Zhang, Zijian Huang, Ege Onur Taga, Carlee Joe-Wong, Samet Oymak, Jiasi Chen

Recent successes in natural language processing have led to the proliferation of large language models (LLMs) by multiple providers. Each LLM offering has different inference accuracy, monetary cost, and latency, and their accuracy further depends on the exact wording of the question (i.e., the specific prompt). At the same time, users often have a limit on monetary budget and latency to answer all their questions, and they do not know which LLMs to choose for each question to meet their accuracy and long term budget requirements. To navigate this rich design space, we propose TREACLE ($\underline{T}$hrifty $\underline{Rea}$soning via $\underline{C}$ontext-Aware $\underline{L}$LM and Prompt S$\underline{e}$lection), a reinforcement learning policy that jointly selects the model and prompting scheme while respecting the user's monetary cost and latency constraints. TREACLE uses the problem context, including question text embeddings (reflecting the type or difficulty of a query) and the response history (reflecting the consistency of previous responses) to make smart decisions. Our evaluations on standard reasoning datasets (GSM8K, CSQA, and LLC) with various LLMs and prompts show that TREACLE enables cost savings of up to 85% compared to baselines, while maintaining high accuracy. Importantly, it provides the user with the ability to gracefully trade off accuracy for cost.

📄 PDF Abstract BibTeX arXiv:2404.13082

Code (0)

등록된 구현이 없습니다.

Tasks

GSM8KNavigate

Similar Papers 제목 키워드 기반

Is Escalation Worth It? A Decision-Theoretic Characterization of LLM Cascades

2026-05-07 · Dylan Bouchard arxiv

Model cascades, in which a cheap LLM defers to an expensive one on low-confidence queries, are widely used to navigate the cost-quality tradeoff at deployment. Existing approaches largely treat the deferral threshold as …

Off-Policy Learning with Limited Supply

2026-03-19 · Koichi Tanaka, Ren Kishimoto, Bushun Kawagishi, Yusuke Narita 외 arxiv

We study off-policy learning (OPL) in contextual bandits, which plays a key role in a wide range of real-world applications such as recommendation systems and online advertising. Typical OPL in contextual bandits assumes…

Recommendation Systems

Time-Constrained Recommendations: Reinforcement Learning Strategies for E-Commerce

2025-12-13 · Sayak Chakrabarty, Souradip Pal arxiv

Unlike traditional recommendation tasks, finite user time budgets introduce a critical resource constraint, requiring the recommender system to balance item relevance and evaluation cost. For example, in a mobile shoppin…

Reinforcement Learning

Budgeted Recommendation with Delayed Feedback

2024-05-19 · Kweiguu Liu, Setareh Maghsudi

In a conventional contextual multi-armed bandit problem, the feedback (or reward) is immediately observable after an action. Nevertheless, delayed feedback arises in numerous real-life situations and is particularly cruc…

Decision MakingMulti-Armed Bandits

Adversarial Constrained Policy Optimization: Improving Constrained Reinforcement Learning by Adapting Budgets

2024-10-28 · Jianmina Ma, Jingtian Ji, Yue Gao

Constrained reinforcement learning has achieved promising progress in safety-critical fields where both rewards and constraints are considered. However, constrained reinforcement learning methods face challenges in strik…

reinforcement-learningReinforcement Learning