mlsanityData to 14 Oct 2026

EIFBENCH: Extremely Complex Instruction Following Benchmark for Large Language Models

arXiv 2506.08375 ↗First posted 10 Jun 2025cs.CLcited by 9

Not on the map. Why?

Abstract (arXiv)

With the development and widespread application of large language models (LLMs), the new paradigm of "Model as Product" is rapidly evolving, and demands higher capabilities to address complex user needs, often requiring precise workflow execution which involves the accurate understanding of multiple tasks. However, existing benchmarks focusing on single-task environments with limited constraints lack the complexity required to fully reflect real-world scenarios. To bridge this gap, we present the Extremely Complex Instruction Following Benchmark (EIFBENCH), meticulously crafted to facilitate a more realistic and robust evaluation of LLMs. EIFBENCH not only includes multi-task scenarios that enable comprehensive assessment across diverse task types concurrently, but also integrates a variety of constraints, replicating complex operational environments. Furthermore, we propose the Segment Policy Optimization (SegPO) algorithm to enhance the LLM's ability to accurately fulfill multi-task workflow. Evaluations on EIFBENCH have unveiled considerable performance discrepancies in existing LLMs when challenged with these extremely complex instructions. This finding underscores the necessity for ongoing optimization to navigate the intricate challenges posed by LLM applications.

Key facts. Cited by 9 papers in the map (data through 14 Oct 2026). Builds on 33 of its 55 references that are in the map. First posted on arXiv 10 Jun 2025.

Builds on

33 of 55 references.

References · 33

  1. 2017Proximal Policy Optimization Algorithmscited by 15,215
  2. 2024The Llama 3 Herd of Modelscited by 14,715
  3. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  4. 2025Qwen3 Technical Reportcited by 8,820
  5. 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,626
  6. 2024Gemini 1.5: Unlocking multimodal understanding across millions of tokens of contextcited by 3,224
  7. 2022Self-Instruct: Aligning Language Models with Self-Generated Instructionscited by 2,724
  8. 2023WizardLM: Empowering large pre-trained language models to follow complex instructionscited by 1,125
  9. 2023Large Language Models are not Fair Evaluatorscited by 1,085
  10. 2023AlpacaFarm: A Simulation Framework for Methods that Learn from Human Feedbackcited by 748
  11. 2023AGIEval: A Human-Centric Benchmark for Evaluating Foundation Modelscited by 716
  12. 2021Cross-Task Generalization via Natural Language Crowdsourcing Instructionscited by 699
21 more
  1. 2023Trustworthy LLMs: a Survey and Guideline for Evaluating Large Language Models' Alignmentcited by 401
  2. 2023Evaluating Large Language Models at Evaluating Instruction Followingcited by 302
  3. 2023OpenAGI: When LLM Meets Domain Expertscited by 197
  4. 2024Benchmarking Complex Instruction-Following with Multiple Constraints Compositioncited by 152
  5. 2024InfiAgent-DABench: Evaluating Agents on Data Analysis Taskscited by 140
  6. 2021Adapting Language Models for Zero-shot Learning by Meta-tuning on Dataset and Prompt Collectionscited by 128
  7. 2023Wider and Deeper LLM Networks are Fairer LLM Evaluatorscited by 94
  8. 2025Process Reward Models for LLM Agents: Practical Framework and Directionscited by 85
  9. 2024FOFO: A Benchmark to Evaluate LLMs' Format-Following Capabilitycited by 80
  10. 2020Learning from Task Descriptionscited by 78
  11. 2023Can Large Language Models Understand Real-World Complex Instructions?cited by 69
  12. 2024CFBench: A Comprehensive Constraints-Following Benchmark for LLMscited by 67
  13. 2024A Taxonomy for Human-LLM Interaction Modes: An Initial Explorationcited by 38
  14. 2024IOPO: Empowering LLMs with Complex Instruction Following via Input-Output Preference Optimizationcited by 31
  15. 2021Learning to Generate Task-Specific Adapters from Task Descriptioncited by 28
  16. 2025Thinking Longer, Not Larger: Enhancing Software Engineering Agents via Scaling Test-Time Computecited by 26
  17. 2024The SIFo Benchmark: Investigating the Sequential Instruction Following Ability of Large Language Modelscited by 18
  18. 2023Struc-Bench: Are Large Language Models Really Good at Generating Complex Structured Data?cited by 16
  19. 2024The Imperative of Conversation Analysis in the Era of LLMs: A Survey of Tasks, Techniques, and Trendscited by 11
  20. 2025Memento No More: Coaching AI Agents to Master Multiple Tasks via Hints Internalizationcited by 8
  21. 2024DEMO: Reframing Dialogue Interaction with Fine-grained Element Modelingcited by 6

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 3; 2026: 6.

9 papers.