Skip to content
Preprint

Truncate Bad, Upweight Good: BoN-Style Distillation via Rank-Based Classification

Aug 2026 · 0 citations · 45 references
Computer Science

TL;DR

This work proposes TUP: a Truncate-bad, Upweight-good Policy that removes low-ranked completions from the support and reweights only the retained upper tail with a tunable sharpness, and shows that TUP is competitive with strong offline alignment baselines.

Abstract

Inference-time selection methods, such as Best-of-N, improve generation by sampling a pool of candidates and selecting the top-ranked completion according to a reward model. Distillation seeks to amortize this procedure into a single policy by replacing raw rewards with in-pool ranks and learning a policy that upweights higher-ranked completions. However, existing rank-based policies typically use smooth full-support reweighting, so low-ranked completions receive less mass but remain in the target support. Although a sharper reweighting reduces lower-tail mass, it also increases reliance on brittle ranking at the top made by a single reward model. We propose TUP: a Truncate-bad, Upweight-good Policy that removes low-ranked completions from the support and reweights only the retained upper tail with a tunable sharpness. TUP admits a closed-form, prompt-independent normalization and can be trained fully offline via binary cross-entropy, using shifted-truncated win-rates as soft labels and distilled-to-reference log-likelihood ratios as logits. Theoretically, under certain assumptions, we show that for any unknown oracle reward, the best monotone rank-reweighting can be matched by a lower-tail truncation rule, providing formal support for removing the lower tail rather than merely downweighting it. Empirically, we show that TUP is competitive with strong offline alignment baselines.

View source

Similar papers

#artificial intelligence Preprint Sep 2026

RankBuffer: Efficient Ranking-Based Rewards for Open-Ended Generation

RankBuffer is introduced, which maintains an ordered, query-specific buffer of previously judged responses as a reusable quality scale that achieves nearly on-par performance with the strongest ranking-based reward baseline while substantially reducing judging cost.

Zi-Xuan Yang, Yi-Qun Chen, Qi Liu et al. · 0 citations
#machine learning Preprint Oct 2026

Metropolis-Hastings Dominates Importance Resampling for Policy Composition

Post-training a large language model (LLM) often requires exploring trade-offs between multiple rewards, but retraining for each trade-off is expensive. Decoding-time policy composition allows these trade-offs to be adjusted by combining reward-specific policies at inference time. This composition targets a weighted pr...

A. Kurennoy, R. Yarullin, Fergal Reid · 0 citations
#machine learning Preprint Sep 2026

Efficient Offline Learning of Ranking Policies via Top-$k$ Policy Decomposition

Many recommender systems such as for e-commerce and news platforms aim to provide users with rankings they are likely to interact with. Off-Policy Learning (OPL) of ranking policies enables us to learn new ranking policies using only historical logged data. However, ranking settings make OPL remarkably challenging beca...

Ren Kishimoto, Koichi Tanaka, Haruka Kiyohara et al. · 0 citations
#machine learning Preprint Oct 2026

Reward-Aligned Distillation

Reinforcement learning with verifiable rewards improves the reasoning capabilities of large language models, but remains computationally expensive and sample inefficient. On-policy distillation (OPD) provides dense token-level supervision from a stronger teacher, yet standard OPD distills every token regardless of whet...

Yilan Chen, Zian Su, Manish Prajapat et al. · 0 citations
#artificial intelligence Preprint Sep 2026

On-Policy Distillation Meets Off-Policy GRPO: Training Compact Instruction-Following Rerankers

Control comparisons against offline pairwise RankNet KD and on-policy GKD show that neither changing the offline distillation objective nor moving teacher-distribution matching on-policy reproduces the performance of reward-based on-policy distillation over student-sampled rankings.

Vignesh Prabhakar, Jiagi Pan, Anil Babu Ankisettipalli · 0 citations
#artificial intelligence Preprint Oct 2026

Follow the Winners: Conservative Policy Improvement with the Cross-Entropy Method for Critic-Free RFT

Critic-free reinforcement fine-tuning (RFT) for agentic large language models is often done through GRPO-style methods, which compute a group baseline over repeated rollouts to reduce target variance. However, this setup is ill-suited to agents acting in stateful environments such as live services or security sandboxes...

Joery A. de Vries, Neil D. Lawrence, Zhen-Wen Dai · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.