arXiv Computation and Language

LIFT: Scoped Constraints for Evaluating and Training Instruction Following

LIFT introduces Lift-Bench, a new instruction‑following benchmark that asks language models to draft a document based on a topic and a structured outline, with constraints scoped to specific sections for finer control. The benchmark includes both verifiable and judged constraints and a training counterpart, Lift‑Train, designed to reduce reward hacking by providing both main‑task and instruction‑following constraints. Experiments show that state‑of‑the‑art models struggle with the harder subsets, and training on Lift‑Train is less prone to reward hacking than traditional IF training.

Hugging Face Trending Papers
Jul 30

IFHierBench: Hierarchical Instruction Following for Large Language Models

Instruction-following ability is critical for deploying large language models in real-world applications, where downstream components depend on the output satisfying specific constraints. Modern deployments increasingly handle the full task in a single LLM call, with one prompt specifying a layered output whose overall artifact, structural sections, and nested fields must each satisfy concrete constraints.

arXiv Machine Learning
Jun 9

TinyJudge: Unverifiable Constraint Alignment via Lightweight Specialist Ensembles

arXiv:2606. 07520v1 Announce Type: cross Abstract: Instruction Following (IF) is a core capability of LLMs, requiring strict adherence to diverse constraints, ranging from verifiable ones (e.

By Yirong Zeng, Yufei Liu, Xiao Ding, Yutai Hou, Yuxian Wang, Wu Ning, Haonan Song, Dandan Tu, Qixun Zhang, Yuxiang He, Bibo Cai, Ting Liu
arXiv Computation and Language
Oct 8

Constraint Tree Exploration for Learning from Language Feedback

The paper introduces TRACE, an algorithm that learns from natural‑language feedback by treating user intent as latent constraints and exploring feasible action regions organized in a tree. TRACE tests candidate constraints by generating compliant actions and only commits to a refinement when repeated feedback does not contradict it, offering two modes: falsification and identification. The authors provide theoretical coverage guarantees and demonstrate that TRACE‑Identification outperforms prompting baselines on six language‑feedback tasks, achieving higher success rates and robustness to identity corruption.

By Shaoang Li, Daniel R. Jiang, Jian Li
arXiv AI
Sep 18

MATCH: Model-Aware Tool Learning with Curriculum Scheduling and Hierarchically Gated Rewards

MATCH is a closed‑loop framework for model‑aware tool learning that combines curriculum scheduling with hierarchically gated rewards. It introduces Model‑Aware Curriculum Learning (MACL), which dynamically adjusts sample difficulty based on reward signals, and Hierarchical Tool‑call Gated Reward (HTGR), which allocates credit at the tool name, argument key, and argument value levels only when prerequisites are met. Experiments on API‑Bank and BFCL V3 show MATCH achieving 72.19% and 62.87% overall accuracy, outperforming both supervised and RL‑based baselines across multiple backbone models.

By Shihao Liu, Hao Yin, Lijun Liu, Zhengzong Chen, Yuanyuan Zhao, Fei Huang
arXiv AI
Oct 5

Goldilocks RL: Tuning Task Difficulty to Escape Sparse Rewards for Reasoning

Goldilocks RL proposes an adaptive data‑selection strategy for reinforcement learning in language models, using a Selector network to predict reward variability and prioritize questions that are neither too easy nor too hard. By continuously adapting to the model’s evolving abilities, Goldilocks improves training efficiency on large‑scale reasoning datasets, achieving up to 78% fewer optimization steps compared to standard GRPO. The approach addresses the sample‑inefficiency problem of sparse rewards in reasoning tasks.

By Ilia Mahrooghi, Aryo Lotfi, Emmanuel Abbe