Where Root Cause Analysis Fails: A Retrieval-Reranking Decomposition

Hada Melino Muhammad, Luan Pham, Laure Barrière, Sachin Shetty, Leonardo Pulga +1 more
9/29/2026
cs.LG

Official code: cruiseresearchgroup/DecompRCA (1 star, last commit 2026-09-29).

Abstract

Identifying the root cause of an anomaly among hundreds of sensors is critical for preventing safety incidents and costly downtime in complex monitored systems. Existing studies evaluate root cause analysis (RCA) methods using top@k accuracy. We show that this metric has a fundamental blind spot: it conflates two failure modes, retrieval failure, where the true cause is never considered, and reranking failure, where it is considered but ranked too low. In this work, we introduce a retrieval-reranking decomposition and audit four well-known benchmarks to expose this blind spot. Our experiments show that, on benchmarks with complex faults, statistical baselines mis-rank the true cause 79-100% of the time, and graph-based methods never clearly beat the best statistical baseline, whether their causal graphs are learned on short fault windows, on retrieved candidate pools guaranteed to contain the cause, or on multi-day normal-operation data. Meanwhile, on simple benchmarks where faults manifest significantly at their origin, retrieval is nearly solved (98-100%). Guided by the decomposition, we build a two-stage pipeline combining a multi-signal retriever with an LLM reranker that, as one fixed configuration, matches or exceeds the best baseline's top@1 accuracy on all six benchmark suites (by up to +12 points), with no causal graph or labeled data required. When all methods rank the same retrieved candidates with the true cause guaranteed present, adding a short system-description document lets the reranker lead the best baseline by +7 to +18 points on every benchmark. Code is available at https://github.com/cruiseresearchgroup/DecompRCA.

View on arXivView PDF

Code Implementations(1)

[NeurIPS 2026] Where Root Cause Analysis Fails: A Retrieval-Reranking Decomposition

10PythonMay 4, 20263 weeks agoNOASSERTION

Similar Papers

Cite this paper

@article{muhammad2026where,
  title  = {Where Root Cause Analysis Fails: A Retrieval-Reranking Decomposition},
  author = {Hada Melino Muhammad and Luan Pham and Laure Barrière and Sachin Shetty and Leonardo Pulga and Flora D. Salim},
  year   = {2026},
  eprint = {2609.36686},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2609.36686v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2609.36686.svg)](https://codeofpaper.com/paper/2609.36686)

Discussion