paper-with-me

Papers

Ada-RS: Adaptive Rejection Sampling for Selective Thinking

2026-02-23 · Yirou Ge, Yixi Li, Alec Chiu, Shivani Shekhar, Zijie Pan, Avinash Thangali, Yun-Shiuan Chuang, Chaitanya Kulkarni, Uma Kona, Linsey Pang, Prakhar Mehrotra arxiv

Large language models (LLMs) are increasingly being deployed in cost and latency-sensitive settings. While chain-of-thought improves reasoning, it can waste tokens on simple requests. We study selective thinking for tool-using LLMs and introduce Adaptive Rejection Sampling (Ada-RS), an algorithm-agnostic sample filtering framework for learning selective and efficient reasoning. For each given context, Ada-RS scores multiple sampled completions with an adaptive length-penalized reward then applies stochastic rejection sampling to retain only high-reward candidates (or preference pairs) for downstream optimization. We demonstrate how Ada-RS plugs into both preference pair (e.g. DPO) or grouped policy optimization strategies (e.g. DAPO). Using Qwen3-8B with LoRA on a synthetic tool call-oriented e-commerce benchmark, Ada-RS improves the accuracy-efficiency frontier over standard algorithms by reducing average output tokens by up to 80% and reducing thinking rate by up to 95% while maintaining or improving tool call accuracy. These results highlight that training-signal selection is a powerful lever for efficient reasoning in latency-sensitive deployments.

📄 PDF Abstract BibTeX arXiv:2602.19519

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Pliable rejection sampling

2026-04-24 · Akram Erraqabi, Michal Valko, Alexandra Carpentier, Odalric-Ambrym Maillard arxiv

Rejection sampling is a technique for sampling from difficult distributions. However, its use is limited due to a high rejection rate. Common adaptive rejection sampling methods either work only for very specific distrib…

Stratified Adversarial Robustness with Rejection

2023-05-02 · Jiefeng Chen, Jayaram Raghuram, Jihye Choi, Xi Wu 외

Recently, there is an emerging interest in adversarially training a classifier with a rejection option (also known as a selective classifier) for boosting adversarial robustness. While rejection can incur a cost in many …

Adversarial RobustnessRobust classification

A minimax near-optimal algorithm for adaptive rejection sampling

2018-10-22 · Juliette Achdou, Joseph C. Lam, Alexandra Carpentier, Gilles Blanchard

Rejection Sampling is a fundamental Monte-Carlo method. It is used to sample from distributions admitting a probability density function which can be evaluated exactly at any given point, albeit at a high computational c…

Constrained Adaptive Rejection Sampling

2025-10-02 · Paweł Parys, Sairam Vaidya, Taylor Berg-Kirkpatrick, Loris D'Antoni arxiv

Language Models (LMs) are increasingly used in applications where generated outputs must satisfy strict semantic or syntactic constraints. Existing approaches to constrained generation fall along a spectrum: greedy const…

ReQuest: Rethinking-based Question-Aware Frame Selection for Long-Form Video QA

2026-07-02 · Minkuk Kim, Suyong Yun, Young Tae Kim, Jinyoung Moon 외 arxiv

Recent multimodal large language models (MLLMs) have substantially advanced video understanding, yet long-form video QA remains challenging under fixed input token budgets, where uniform sampling can be inefficient for e…