mlsanityData to 7 Oct 2026

Are We Evaluating Knowledge or Phrasing? Mitigating MCQA Sensitivity with ParaEval

arXiv 2606.10657 ↗First posted 9 Jun 2026cs.CLcited by 0

Not on the map. Why?

Abstract (arXiv)

Multiple-choice (MCQA) benchmarks are the standard for evaluating pretrained large language models, but their reliance on log-likelihood scoring makes them unreliable. Specifically, standard scores are highly sensitive to the exact phrasing (surface form) of the answers, conflating a model's familiarity with a specific phrase with its actual capability. We demonstrate this flaw using a controlled testbed of 1B-8B models trained on the same knowledge. Despite having identical knowledge, standard metrics falsely report a performance gap of over 2 points. To solve this, we propose ParaEval, an evaluation framework that queries models using multiple paraphrases per answer option. By scoring each model based on its most favorable phrasing, ParaEval successfully reduces the false performance gap to below 1 point. We confirm that these evaluation artifacts, and the improvements from ParaEval, persist in frontier 70B and 120B open-source models. Ultimately, ParaEval provides a robust and efficient way to evaluate true underlying capability rather than surface-form familiarity.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 31 of its 38 references that are in the map. First posted on arXiv 9 Jun 2026.

Builds on

31 of 38 references.

References · 31

  1. 2020Language Models are Few-Shot Learnerscited by 32,199
  2. 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,393
  3. 2018Think you have Solved Question Answering? Try ARC, the AI2 Reasoning Challengecited by 4,710
  4. 2019HellaSwag: Can a Machine Really Finish Your Sentence?cited by 4,018
  5. 2017TriviaQA: A Large Scale Distantly Supervised Challenge Dataset for Reading Comprehensioncited by 2,895
  6. 2021Calibrate Before Use: Improving Few-Shot Performance of Language Modelscited by 1,371
  7. 2020BLEURT: Learning Robust Metrics for Text Generationcited by 1,196
  8. 2021Fantastically Ordered Prompts and Where to Find Them: Overcoming Few-Shot Prompt Order Sensitivitycited by 1,122
  9. 2023Large Language Models are not Fair Evaluatorscited by 1,050
  10. 2019How Can We Know What Language Models Know?cited by 953
  11. 2023Quantifying Language Models' Sensitivity to Spurious Features in Prompt Design or: How I learned to start worrying about prompt formattingcited by 778
  12. 2023Large Language Models Are Not Robust Multiple Choice Selectorscited by 454
19 more
  1. 2024DataComp-LM: In search of the next generation of training sets for language modelscited by 381
  2. 2021Measuring and Improving Consistency in Pretrained Language Modelscited by 361
  3. 2024JudgeBench: A Benchmark for Evaluating LLM-based Judgescited by 294
  4. 2023MEGA: Multilingual Evaluation of Generative AIcited by 291
  5. 2021Surface Form Competition: Why the Highest Probability Answer Isn't Always Rightcited by 256
  6. 2024When Benchmarks are Targets: Revealing the Sensitivity of Large Language Model Leaderboardscited by 134
  7. 2020BLEU might be Guilty but References are not Innocentcited by 109
  8. 2023MEGAVERSE: Benchmarking Large Language Models Across Languages, Modalities, Models and Taskscited by 57
  9. 2024Can You Trust LLM Judgments? Reliability of LLM-as-a-Judgecited by 52
  10. 2025Which of These Best Describes Multiple Choice Evaluation with LLMs? A) Forced B) Flawed C) Fixable D) All of the Abovecited by 51
  11. 2025Answer Matching Outperforms Multiple Choice for Language Model Evaluationcited by 37
  12. 2025Enhancing Multilingual LLM Pretraining with Model-Based Data Selectioncited by 33
  13. 2025Right Answer, Wrong Score: Uncovering the Inconsistencies of LLM Evaluation in Multiple-Choice Question Answeringcited by 27
  14. 2026Brittlebench: Quantifying LLM robustness via prompt sensitivitycited by 19
  15. 2024Paraphrase and Solve: Exploring and Exploiting the Impact of Surface Form on Mathematical Reasoning in Large Language Modelscited by 14
  16. 2023Increasing Probability Mass on Answer Choices Does Not Always Improve Accuracycited by 11
  17. 2025Mind the Gap... or Not? How Translation Errors and Evaluation Details Skew Multilingual Resultscited by 10
  18. 2026Judging the Judges: A Systematic Evaluation of Bias Mitigation Strategies in LLM-as-a-Judge Pipelinescited by 7
  19. 2025RoParQ: Paraphrase-Aware Alignment of Large Language Models Towards Robustness to Paraphrased Questionscited by 4

Built on by

Not cited yet.