mlsanityData to 14 Oct 2026

Graph-Free Root Cause Analysis

arXiv 2601.21359 ↗First posted 29 Jan 2026cs.LG cs.SEcited by 4

Not on the map. Why?

Abstract (arXiv)

Failures in complex systems demand rapid Root Cause Analysis (RCA) to prevent cascading damage. Existing RCA methods that operate without dependency graph typically assume that the root cause having the highest anomaly score. This assumption fails when faults propagate, as a small delay at the root cause can accumulate into a much larger anomaly downstream. In this paper, we propose PRISM, a simple and efficient framework for RCA when the dependency graph is absent. We formulate a class of component-based systems under which PRISM performs RCA with theoretical guarantees. On 735 failures across 9 real-world datasets, PRISM achieves 68% Top-1 accuracy, a 258% improvement over the best baseline, while requiring only 8ms per diagnosis.

Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Builds on 16 of its 41 references that are in the map. First posted on arXiv 29 Jan 2026.

Builds on

16 of 41 references.

References · 16

  1. 2023Automatic Root Cause Analysis via Large Language Models for Cloud Incidentscited by 84
  2. 2019Causal structure based root cause analysis of outlierscited by 65
  3. 2023RCAgent: Cloud Root Cause Analysis by Autonomous Agents with Tool-Augmented Large Language Modelscited by 65
  4. 2022Causal Inference-Based Root Cause Analysis for Online Service Systems with Intervention Recognitioncited by 56
  5. 2025ITBench: Evaluating AI Agents across Diverse Real-World IT Automation Taskscited by 51
  6. 2023Recommending Root-Cause and Mitigation Steps for Cloud Incidents using Large Language Modelscited by 38
  7. 2024Root Cause Analysis In Microservice Using Neural Granger Causal Discoverycited by 32
  8. 2024RCAEval: A Benchmark for Root Cause Analysis of Microservice Systems with Telemetry Datacited by 29
  9. 2022CausalRCA: Causal Inference based Precise Fine-grained Root Cause Localization for Microservice Applicationscited by 24
  10. 2024Root Cause Analysis of Outliers with Missing Structural Knowledgecited by 19
  11. 2025STRATUS: A Multi-agent System for Autonomous Reliability Engineering of Modern Cloudscited by 19
  12. 2024Root Cause Analysis for Microservice System based on Causal Inference: How Far Are We?cited by 15
4 more
  1. 2023The PetShop Dataset -- Finding Causes of Performance Issues across Microservicescited by 14
  2. 2024Root cause discovery via permutations and Cholesky decompositioncited by 11
  3. 2025Robust Root Cause Diagnosis using In-Distribution Interventionscited by 4
  4. 2025Hypergraph-Guided Regex Filter Synthesis for Event-Based Anomaly Detectioncited by 3

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 4.

4 papers.

  1. 2026StableRCA: Robust Graph-Agnostic Mechanism-Level Root Cause Analysiscited by 0
  2. 2026Anomaly Detection and Root Cause Analysis for Microservice Systemscited by 0
  3. 2026Does Graph Structure Earn Its Place in Microservice Root-Cause Analysis? A Controlled Study on RCAEval, and What the Benchmark Was Really Measuringcited by 0
  4. 2026Where Root Cause Analysis Fails: A Retrieval-Reranking Decompositioncited by 0