Where Root Cause Analysis Fails: A Retrieval-Reranking Decomposition
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 36 of its 50 references that are in the map. First posted on arXiv 29 Sep 2026.
Builds on
36 of 50 references.
References · 36
- 2023Automatic Root Cause Analysis via Large Language Models for Cloud Incidentscited by 82
- 2023Zero-Shot Listwise Document Reranking with a Large Language Modelcited by 81
- 2025Rank-R1: Enhancing Reasoning in LLM-based Document Rerankers via Reinforcement Learningcited by 58
- 2022Causal Inference-Based Root Cause Analysis for Online Service Systems with Intervention Recognitioncited by 55
- 2024FIRST: Faster Improved Listwise Reranking with Single Token Decodingcited by 54
- 2021MicroHECL: High-Efficient Root Cause Localization in Large-Scale Microservice Systemscited by 36
- 2024Root Cause Analysis In Microservice Using Neural Granger Causal Discoverycited by 31
- 2023D-Bot: Database Diagnosis System using Large Language Modelscited by 28
- 2025Rank-K: Test-Time Reasoning for Listwise Rerankingcited by 28
- 2024RCAEval: A Benchmark for Root Cause Analysis of Microservice Systems with Telemetry Datacited by 26
- 2022CausalRCA: Causal Inference based Precise Fine-grained Root Cause Localization for Microservice Applicationscited by 24
- 2024BARO: Robust Root Cause Analysis for Microservices via Multivariate Bayesian Online Change Point Detectioncited by 21
24 more
- 2017Anomaly Detection for a Water Treatment System Using Unsupervised Machine Learningcited by 18
- 2023Hierarchical Graph Neural Networks for Causal Discovery and Root Cause Localizationcited by 18
- 2023The PetShop Dataset -- Finding Causes of Performance Issues across Microservicescited by 14
- 2023Rank-without-GPT: Building GPT-Independent Listwise Rerankers on Open-Source Large Language Modelscited by 14
- 2024Root Cause Analysis for Microservice System based on Causal Inference: How Far Are We?cited by 14
- 2020Defending Water Treatment Networks: Exploiting Spatio-temporal Effects for Cyber Attack Detectioncited by 11
- 2024Cloud Atlas: Efficient Fault Localization for Cloud Systems using Language Models and Causal Insightcited by 11
- 2024Root cause discovery via permutations and Cholesky decompositioncited by 11
- 2025Adaptive Root Cause Localization for Microservice Systems with Multi-Agent Recursion-of-Thoughtcited by 11
- 2024LEMMA-RCA: A Large Multi-modal Multi-domain Dataset for Root Cause Analysiscited by 9
- 2025AcuRank: Uncertainty-Aware Adaptive Computation for Listwise Rerankingcited by 8
- 2026Agentic Memory Enhanced Recursive Reasoning for Root Cause Localization in Microservicescited by 8
- 2023TraceDiag: Adaptive, Interpretable, and Efficient Root Cause Analysis on Large-Scale Microservice Systemscited by 7
- 2026Hypothesize-Then-Verify: Speculative Root Cause Analysis for Microservices with Pathwise Parallelismcited by 7
- 2018Anomaly Detection for Water Treatment System based on Neural Network with Automatic Architecture Optimizationcited by 5
- 2024FaaSRCA: Full Lifecycle Root Cause Analysis for Serverless Applicationscited by 3
- 2026Graph-Free Root Cause Analysiscited by 3
- 2026TORAI: Multi-source Root Cause Analysis for Blind Spots in Microservice Service Call Graphcited by 3
- 2024Root Cause Localization for Microservice Systems in Cloud-edge Collaborative Environmentscited by 2
- 2024CHASE: A Causal Hypergraph based Framework for Root Cause Analysis in Multimodal Microservice Systemscited by 2
- 2025A Giant-Step Baby-Step Classifier For Scalable and Real-Time Anomaly Detection In Industrial Control Systems and Water Treatment Systemscited by 1
- 2025KPIRoot+: An Efficient Integrated Framework for Anomaly Detection and Root Cause Analysis in Large-Scale Cloud Systemscited by 1
- 2025Kunlun Anomaly Troubleshooter: Enabling Kernel-Level Anomaly Detection and Causal Reasoning for Large Model Distributed Inferencecited by 1
- 2026Root Cause Analysis Method Based on Large Language Models with Residual Connection Structurescited by 1
Built on by
Not cited yet.