Teng Wang
Author directory2026
Towards Hierarchical Multi-Step Reward Models for Enhanced Reasoning in Large Language Models
Teng Wang | Jiang Zhangyi | Zhenqi He | Hailei Gong | Shenyang Tong | Wenhan Yang | Zeyu Li | Yanan Zheng | Zifan He | Zewen Ye | Shengjie Ma | Jianping Zhang
Findings of the Association for Computational Linguistics: ACL 2026
Teng Wang | Jiang Zhangyi | Zhenqi He | Hailei Gong | Shenyang Tong | Wenhan Yang | Zeyu Li | Yanan Zheng | Zifan He | Zewen Ye | Shengjie Ma | Jianping Zhang
Findings of the Association for Computational Linguistics: ACL 2026
Large Language Models (LLMs) have demonstrated strong mathematical reasoning abilities through supervised fine-tuning and reinforcement learning. However, existing Process Reward Models (PRMs) are vulnerable to reward hacking and require expensive, large-scale annotation of reasoning steps, limiting their reliability and scalability. To address the first problem, we propose a novel reward model approach, Hierarchical Reward Model (HRM), which evaluates both individual and consecutive reasoning steps from fine-grained and coarse-grained level. HRM excels at assessing multi-step mathematical reasoning coherence, particularly in cases where a flawed step is later corrected through self-reflection. Furthermore, to address the inefficiency of autonomously annotating PRM training data via Monte Carlo Tree Search (MCTS), we propose a lightweight data augmentation strategy, Hierarchical Node Compression (HNC), which merges consecutive reasoning steps within the tree structure. Applying HNC to MCTS-generated reasoning trajectories increases the diversity and robustness of HRM training data, while introducing controlled noise with minimal computational overhead. Empirical results on the PRM800K dataset demonstrate that HRM, in conjunction with HNC, achieves superior stability and reliability in evaluation compared to PRM. Furthermore, cross-domain evaluations on MATH500 and GSM8K dataset confirm HRM’s superior generalization and robustness across diverse mathematical reasoning tasks.
OSCAR: Optimization-Steered Agentic Planning for Composed Image Retrieval
Teng Wang | Rong Shan | Jianghao Lin | Junjie Wu | Tianyi Xu | Jianping Zhang | Wenteng Chen | Changwang Zhang | Zhaoxiang Wang | Xingyu Lou | Weinan Zhang | Jun Wang
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Teng Wang | Rong Shan | Jianghao Lin | Junjie Wu | Tianyi Xu | Jianping Zhang | Wenteng Chen | Changwang Zhang | Zhaoxiang Wang | Xingyu Lou | Weinan Zhang | Jun Wang
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Composed image retrieval (CIR) requires complex reasoning over heterogeneous visual and textual constraints. Existing approaches largely fall into two paradigms: unified embedding retrieval, which suffers from single-model myopia, and heuristic agentic retrieval, which is limited by suboptimal, trial-and-error orchestration. To this end, we propose OSCAR, an optimization-steered agentic planning framework for composed image retrieval. We are the first to reformulate agentic CIR from a heuristic search process into a principled trajectory optimization problem. Instead of relying on heuristic trial-and-error exploration, OSCAR employs a novel offline-online paradigm. In the offline phase, we model CIR via atomic retrieval selection and composition as a two-stage mixed-integer programming problem, mathematically deriving optimal trajectories that maximize ground-truth coverage for training samples via rigorous boolean set operations. These trajectories are then stored in a golden library to serve as in-context demonstrations for online steering of VLM planner at online inference time. Extensive experiments on three public benchmarks and a private industrial benchmark show that OSCAR consistently outperforms SOTA baselines. Notably, it achieves superior performance using only 10% of training data, demonstrating strong generalization of planning logic rather than dataset-specific memorization.
Proof-of-Use: Mitigating tool-call hacking in Deep Research Agents
Shengjie Ma | Chenlong Deng | Jiaxin Mao | Jiadeng Huang | Xuhui Jiang | Teng Wang | Junjie Wu | Changwang Zhang | Jun Wang
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Shengjie Ma | Chenlong Deng | Jiaxin Mao | Jiadeng Huang | Xuhui Jiang | Teng Wang | Junjie Wu | Changwang Zhang | Jun Wang
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Deep research agents rely on iterative tool calls to gather external evidence for multi-step reasoning. While reinforcement learning (RL) improves planning and retrieval behavior, we identify a critical failure mode: tool-call hacking, where agents exploit format- and outcome-level rewards by generating superficially valid tool-use traces without genuinely grounding their reasoning in retrieved evidence. Unlike execution-based tools (e.g., code or math), whose effects are directly observable, the weak observability of causal dependencies between retrieved evidence and reasoning under format- and outcome-level supervision enables agents to maximize surface-level reward signals without genuinely grounding their reasoning in the returned evidence. This results in tool overuse, mode collapse, and decorative or hallucinated tool calls.
We propose Proof-of-Use (PoU), an evidence-grounded RL framework that strengthens the dependency between retrieval, reasoning, and final answers. PoU requires agents to cite normalized evidence identifiers during reasoning and optimizes a multi-objective reward combining step-level citation validity, global Answer–Support Alignment, and adaptive reward mixing. Experiments show that PoU mitigates tool-call hacking, improves task performance, and induces robust tool-use behavior under domain and tool shifts, even without explicit optimization for routing adaptation.
We propose Proof-of-Use (PoU), an evidence-grounded RL framework that strengthens the dependency between retrieval, reasoning, and final answers. PoU requires agents to cite normalized evidence identifiers during reasoning and optimizes a multi-objective reward combining step-level citation validity, global Answer–Support Alignment, and adaptive reward mixing. Experiments show that PoU mitigates tool-call hacking, improves task performance, and induces robust tool-use behavior under domain and tool shifts, even without explicit optimization for routing adaptation.
Weaving Visual Narratives: Agentic Image Bundle Composition Beyond Atomic Visual Matching
Rong Shan | Tianyi Xu | Congmin Zheng | Wenteng Chen | Jiachen Zhu | Junjie Wu | Dun Zeng | Teng Wang | Weiwen Liu | Changwang Zhang | Weinan Zhang | Jun Wang | Jianghao Lin
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Rong Shan | Tianyi Xu | Congmin Zheng | Wenteng Chen | Jiachen Zhu | Junjie Wu | Dun Zeng | Teng Wang | Weiwen Liu | Changwang Zhang | Weinan Zhang | Jun Wang | Jianghao Lin
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Image retrieval has traditionally been formulated as a point-wise matching problem, where each candidate image is scored in isolation. However, this atomic paradigm fails to capture the complexity of human search intent within personal photo collections, where users often seek compact visual stories bound by structural relations rather than isolated snapshots. To address this limitation, we introduce **Image Bundle Composition (IBC)**, a novel paradigm that shifts the objective from ranking individual images to dynamically composing cohesive image bundles from a massive, unstructured photo pool. Since target bundles are not predefined, IBC presents a severe combinatorial explosion challenge and demands modeling non-decomposable joint relevance. To establish this paradigm, we construct **IBCBench**, the first IBC benchmark dataset containing 109,467 images and 667 verified queries, built via a semi-automated verification pipeline. Furthermore, we propose **BundleWeaver**, an agentic framework that reformulates IBC as query-conditioned incremental hyperedge discovery. By employing a Large Language Model to adaptively search for missing relational roles and utilizing a Vision-Language Model for whole-bundle verification, BundleWeaver effectively navigates the combinatorial space. Extensive experiments demonstrate that while state-of-the-art embedding models and static decompose-and-rerank paradigms suffer from relational blindness, BundleWeaver achieves substantial performance gains, highlighting the necessity of shifting from atomic scoring to dynamic relational composition. Our dataset and code are available.
ColorBrowserAgent: Complex Long-Horizon Browser Agent with Adaptive Knowledge Evolution
Jihong Wang | Jiamu Zhou | Weiming Zhang | Teng Wang | Weiwen Liu | Zhuosheng Zhang | Xingyu Lou | Weinan Zhang | Huarong Deng | Jun Wang
Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 6: Industry Track)
Jihong Wang | Jiamu Zhou | Weiming Zhang | Teng Wang | Weiwen Liu | Zhuosheng Zhang | Xingyu Lou | Weinan Zhang | Huarong Deng | Jun Wang
Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 6: Industry Track)
With the advancement of vision-language models, web automation has made significant progress. However, deploying autonomous agents in real-world settings remains challenging, primarily due to site heterogeneity, where generalist models lack domain-specific priors for diverse interfaces, and long-horizon instability, characterized by the accumulation of decision drift over extended interactions. To address these challenges, we introduce ColorBrowserAgent (Complex Long-Horizon Browser Agent), a knowledge-evolving agent for robust web automation. Our approach addresses these challenges through two synergistic mechanisms: human-in-the-loop knowledge adaptation that transforms sparse human feedback into reusable domain knowledge, and knowledge-aligned progressive summarization that stabilizes long interactions through memory compression. Extensive experiments on WebArena, WebChoreArena and industrial deployment show that ColorBrowserAgent consistently outperforms strong baselines. It achieves a state-of-the-art success rate of 71.2% on WebArena and maintains 47.4% performance under zero-shot transfer setting on WebChoreArena. In commercial deployment, it improves user satisfaction by 19.3% relatively, verifying its robustness in real-world scenarios.
2025
Seeing More, Saying More: Lightweight Language Experts are Dynamic Video Token Compressors
Xiangchen Wang | Jinrui Zhang | Teng Wang | Haigang Zhang | Feng Zheng
Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing
Xiangchen Wang | Jinrui Zhang | Teng Wang | Haigang Zhang | Feng Zheng
Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing
Recent advancements in large video-language models have revolutionized video understanding tasks. However, their efficiency is significantly constrained by processing high volumes of visual tokens. Existing token compression strategies apply a fixed compression ratio, ignoring the variability in semantic density among different video clips. Consequently, this lead to inadequate representation of information-rich clips due to insufficient tokens and unnecessary computation on static or content-poor ones. To address this, we propose LangDC, a Language-aware Dynamic Token Compressor. LangDC leverages a lightweight language model to describe video clips, converting them into soft caption tokens as visual representations. Trained with our proposed semantic density-aware supervision, LangDC aims to 1) cover key visual cues necessary for downstream task reasoning and 2) dynamically adjust compression ratios based on scene richness, reflected by descriptions length. Our design mimics how humans dynamically express what they see: complex scenes (seeing more) elicit more detailed language to convey nuances (saying more), whereas simpler scenes are described with fewer words. Experimental results show that our method reduces FLOPs by 49% compared to VideoGPT+ while maintaining competitive performance. Furthermore, qualitative results demonstrate our approach adaptively adjusts the token compression ratio based on video segment richness. Code will be released once acceptance.
Large Language Models are good multi-lingual learners : When LLMs meet cross-lingual prompts
Teng Wang | Zhenqi He | Wing-Yin Yu | Xiaojin Fu | Xiongwei Han
Proceedings of the 31st International Conference on Computational Linguistics
Teng Wang | Zhenqi He | Wing-Yin Yu | Xiaojin Fu | Xiongwei Han
Proceedings of the 31st International Conference on Computational Linguistics
With the advent of Large Language Models (LLMs), generating rule-based data for real-world applications has become more accessible. Due to the inherent ambiguity of natural language and the complexity of rule sets, especially in long contexts, LLMs often struggle to follow all specified rules, frequently omitting at least one. To enhance the reasoning and understanding of LLMs on long and complex contexts, we propose a novel prompting strategy Multi-Lingual Prompt, namely MLPrompt, which automatically translates the error-prone rule that an LLM struggles to follow into another language, thus drawing greater attention to it. Experimental results on public datasets across various tasks have shown MLPrompt can outperform state-of-the-art prompting methods such as Chain of Thought, Tree of Thought, and Self-Consistency. Additionally, we introduce a framework integrating MLPrompt with an auto-checking mechanism for structured data generation, with a specific case study in text-to-MIP instances. Further, we extend the proposed framework for text-to-SQL to demonstrate its generation ability towards structured data synthesis.
BPP-Search: Enhancing Tree of Thought Reasoning for Mathematical Modeling Problem Solving
Teng Wang | Wing Yin Yu | Zhenqi He | Zehua Liu | Hailei Gong | Han Wu | Xiongwei Han | Wei Shi | Ruifeng She | Fangzhou Zhu | Tao Zhong
Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)
Teng Wang | Wing Yin Yu | Zhenqi He | Zehua Liu | Hailei Gong | Han Wu | Xiongwei Han | Wei Shi | Ruifeng She | Fangzhou Zhu | Tao Zhong
Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)
LLMs exhibit advanced reasoning capabilities, offering the potential to transform natural language questions into mathematical models. However, existing open-source datasets in operations research domain lack detailed annotations of the modeling process, such as variable definitions, focusing solely on objective values, which hinders reinforcement learning applications. To address this, we release the StructuredOR dataset, annotated with comprehensive labels that capture the complete mathematical modeling process. We further propose BPP-Search, an algorithm that integrates reinforcement learning into a tree-of-thought structure using Beam search, a Process reward model, and a pairwise Preference algorithm. This approach enables efficient exploration of tree structures, avoiding exhaustive search while improving accuracy. Extensive experiments on StructuredOR, NL4OPT, and MAMO-ComplexLP datasets show that BPP-Search significantly outperforms state-of-the-art methods. In tree-based reasoning, BPP-Search excels in accuracy and efficiency, enabling faster retrieval of correct solutions. The StructuredOR dataset is available on Huggingface https://huggingface.co/datasets/LLM4OR/StructuredOR and GitHub https://github.com/LLM4OR/StructuredOR.
Search
Fix author
Co-authors
- Jun Wang 4
- Zhenqi He 3
- Junjie Wu 3
- Changwang Zhang 3
- Weinan Zhang 3
- Wenteng Chen 2
- Hailei Gong 2
- Xiongwei Han 2
- Jianghao Lin 2
- Weiwen Liu 2
- Xingyu Lou 2
- Shengjie Ma 2
- Rong Shan 2
- Tianyi Xu 2
- Wing Yin Yu 2
- Jianping Zhang 2
- Chenlong Deng 1
- Huarong Deng 1
- Xiaojin Fu 1
- Zifan He 1
- Jiadeng Huang 1
- Xuhui Jiang 1
- Zeyu Li 1
- Zehua Liu 1
- Jiaxin Mao 1
- Ruifeng She 1
- Wei Shi 1
- Shenyang Tong 1
- Jihong Wang 1
- Xiangchen Wang 1
- Zhaoxiang Wang 1
- Han Wu 1
- Wenhan Yang 1
- Zewen Ye 1
- Dun Zeng 1
- Haigang Zhang 1
- Jinrui Zhang 1
- Weiming Zhang 1
- Zhuosheng Zhang 1
- Jiang Zhangyi 1
- Congmin Zheng 1
- Feng Zheng 1
- Yanan Zheng 1
- Tao Zhong 1
- Jiamu Zhou 1
- Fangzhou Zhu 1
- Jiachen Zhu 1