Where Root Cause Analysis Fails: A Retrieval-Reranking Decomposition
cs.LG
Submitted: 2026-09-29
Updated: 2026-09-29
Comments: Accepted at NeurIPS 2026 (Evaluations & Datasets Track)
Code: https://github.com/cruiseresearchgroup/DecompRCA
License: http://creativecommons.org/licenses/by/4.0/
The gist: Identifying the root cause of an anomaly among hundreds of sensors is critical for preventing safety incidents and costly downtime in complex monitored systems.
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.
Sources
- LEMMA-RCA: A Large Multi-modal Multi-domain Dataset for Root Cause Analysis
- Graph-Free Root Cause Analysis
- CHASE: A Causal Hypergraph based Framework for Root Cause Analysis in Multimodal Microservice Systems
- Hierarchical Graph Neural Networks for Causal Discovery and Root Cause Localization
- Root Cause Localization for Microservice Systems in Cloud-edge Collaborative Environments
- Cloud Atlas: Efficient Fault Localization for Cloud Systems using Language Models and Causal Insight
- Adaptive Root Cause Localization for Microservice Systems with Multi-Agent Recursion-of-Thought
- Agentic Memory Enhanced Recursive Reasoning for Root Cause Localization in Microservices
- Kunlun Anomaly Troubleshooter: Enabling Kernel-Level Anomaly Detection and Causal Reasoning for Large Model Distributed Inference
- Root Cause Analysis Method Based on Large Language Models with Residual Connection Structures
- Hypothesize-Then-Verify: Speculative Root Cause Analysis for Microservices with Pathwise Parallelism
- Zero-Shot Listwise Document Reranking with a Large Language Model
- Rank-R1: Enhancing Reasoning in LLM-based Document Rerankers via Reinforcement Learning
- Rank-K: Test-Time Reasoning for Listwise Reranking
- AcuRank: Uncertainty-Aware Adaptive Computation for Listwise Reranking
- Anomaly Detection for Water Treatment System based on Neural Network with Automatic Architecture Optimization
- A Giant-Step Baby-Step Classifier For Scalable and Real-Time Anomaly Detection In Industrial Control Systems and Water Treatment Systems
- The PetShop Dataset -- Finding Causes of Performance Issues across Microservices
Related papers
- Polynomial-Augmented Neural Networks (PANNs) with Weak Orthogonality Constraints for Enhanced Function and PDE Approximation
- AIRL-S: Unifying Reinforcement Learning and Search-Based Test-Time Scaling via Adversarial Inverse Reinforcement Learning
- Transformers as Bayesian In-Context Experimenters: Smoothness-Adaptive Efficient ATE Estimation
- Convergence issues in Relational Concept Analysis based on AOC-posets
- Beliefs Beyond Posteriors: The Predictive Cost of ELBO Binding
- Understanding Diffusion Models via Ratio-Based Function Approximation with SignReLU Networks