cs.CLMar 20, 2026

Permutation-Consensus Listwise Judging for Robust Factuality Evaluation

Authors: Tianyi Huang, Nathan Huang, Justin Tang, Wenqian Chen, Elsa Fan

Organizations: Ryquo · App-In Club · Carnegie Mellon University

Abstract

Large language models (LLMs) are now widely used as judges, yet their decisions can change under presentation choices that should be irrelevant. We study one such source of instability: candidate-order sensitivity in listwise factuality evaluation, where several answers can look similarly polished while differing substantially in hallucination risk. We introduce PCFJudge, an inference-time method that reruns the same factuality-first listwise prompt over multiple orderings of the same candidate set and aggregates the resulting scores, ranks, and uncertainty signals into a single consensus decision. On RewardBench 2 Factuality, the final seven-permutation aggregate (K=7) improves top-1 selection accuracy from 86.00% to 91.33% with GPT-5.4 and from 86.33% to 89.67% with Claude Sonnet 4.6. These results suggest that candidate order can be a meaningful source of factuality-judging error and that marginalizing over this nuisance variation can improve the reliability of LLM evaluation.

Figures & tables

Explore similar work

CardsList
  1. Can We Trust the Judges? Validation of Factuality Evaluation Methods via Answer Perturbation

    Sep 14, 2026Sarra Gharsallah, Adele Robaldo, Mariia Tokareva +5LLM EvaluationLLM-as-a-Judge

  2. Do Factuality Methods Make LLMs More Factual? Reproducibility and Fair Comparison

    Oct 13, 2026Pratuat Amatya, Vinay Setty, V Venktesh +1LLM AlignmentFactual Knowledge in Language Models