paper-with-me

홈 › Papers

Conformal Constrained Policy Optimization for Cost-Effective LLM Agents

2025-11-14 · Wenwen Si, Sooyong Jang, Insup Lee, Osbert Bastani arxiv

While large language models (LLMs) have recently made tremendous progress towards solving challenging AI problems, they have done so at increasingly steep computational and API costs. We propose a novel strategy where we combine multiple LLM models with varying cost/accuracy tradeoffs in an agentic manner, where models and tools are run in sequence as determined by an orchestration model to minimize cost subject to a user-specified level of reliability; this constraint is formalized using conformal prediction to provide guarantees. To solve this problem, we propose Conformal Constrained Policy Optimization (CCPO), a training paradigm that integrates constrained policy optimization with off-policy reinforcement learning and recent advances in online conformal prediction. CCPO jointly optimizes a cost-aware policy (score function) and an adaptive threshold. Across two multi-hop question answering benchmarks, CCPO achieves up to a 30% cost reduction compared to other cost-aware baselines and LLM-guided methods without compromising reliability. Our approach provides a principled and practical framework for deploying LLM agents that are significantly more cost-effective while maintaining reliability.

📄 PDF Abstract BibTeX arXiv:2511.11828

Code (0)

등록된 구현이 없습니다.

Tasks

Multi-hop Question AnsweringReinforcement Learning

Similar Papers 제목 키워드 기반

Multi-Variable Conformal Prediction: Optimizing Prediction Sets without Data Splitting

2026-05-12 · Laura Lützow, Simone Garatti, Marco C. Campi, Lars Lindemann 외 arxiv

Conformal prediction constructs prediction sets with finite-sample coverage guarantees, but its calibration stage is structurally constrained to a scalar score function and a single threshold variable - forcing shapes of…

Conformal Predictive Programming for Chance Constrained Optimization

2024-02-12 · Yiqi Zhao, Xinyi Yu, Matteo Sesia, Jyotirmoy V. Deshmukh 외

We propose conformal predictive programming (CPP), a framework to solve chance constrained optimization problems, i.e., optimization problems with constraints that are functions of random variables. CPP utilizes samples …

Bilevel OptimizationConformal PredictionLEMMA

Surface Registration by Optimization in Constrained Diffeomorphism Space

2014-06-01 · CVPR 2014 6 · Wei Zeng, Lok Ming Lui, Xianfeng GU

This work proposes a novel framework for optimization in the constrained diffeomorphism space for deformable surface registration. First the diffeomorphism space is modeled as a special complex functional space on the so…

ConstrainedZero: Chance-Constrained POMDP Planning using Learned Probabilistic Failure Surrogates and Adaptive Safety Constraints

2024-05-01 · Robert J. Moss, Arec Jamgochian, Johannes Fischer, Anthony Corso 외

To plan safely in uncertain environments, agents must balance utility with safety constraints. Safe planning problems can be modeled as a chance-constrained partially observable Markov decision process (CC-POMDP) and sol…

Collision Avoidance

Singleton-Optimized Conformal Prediction

2025-09-28 · Tao Wang, Yan Sun, Edgar Dobriban arxiv

Conformal prediction can be used to construct prediction sets that cover the true outcome with a desired probability, but can sometimes lead to large prediction sets that are costly in practice. The most useful outcome i…

Image Classification