paper-with-me

Papers

Graph-Free Root Cause Analysis

2026-01-29 · Luan Pham 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.

📄 PDF Abstract BibTeX arXiv:2601.21359

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Distribution-free root cause analysis

2026-05-20 · Rohan Hore, Aaditya Ramdas arxiv

We study distribution-free root cause analysis in multi-stream data, where an evolving underlying system is observed through multiple data streams that may each undergo distributional changes at unknown timepoints. In su…

Root-cause Analysis for Time-series Anomalies via Spatiotemporal Graphical Modeling in Distributed Complex Systems

2018-05-31 · Chao Liu, Kin Gwn Lore, Zhanhong Jiang, Soumik Sarkar

Performance monitoring, anomaly detection, and root-cause analysis in complex cyber-physical systems (CPSs) are often highly intractable due to widely diverse operational modes, disparate data types, and complex fault pr…

Anomaly DetectionTime SeriesTime Series Analysis

Root Cause Analysis of Outliers in Unknown Cyclic Graphs

2025-10-08 · Daniela Schkoda, Dominik Janzing arxiv

We study the propagation of outliers in cyclic causal graphs with linear structural equations, tracing them back to one or several "root cause" nodes. We show that it is possible to identify a short list of potential roo…

StableRCA: Robust Graph-Agnostic Mechanism-Level Root Cause Analysis

2026-06-04 · Xiaoyu Lin, Nicholas Tagliapietra, Kehan Li, Lavdim Halilaj 외 arxiv

Root-Cause Analysis (RCA) seeks to identify the variables responsible for abnormal system behavior in complex domains such as manufacturing, cloud computing, and healthcare. Existing approaches face a critical bottleneck…

Root cause analysis via difference graph discovery from linear time-series data

2026-08-21 · Anouk Ruer, Timothée Loranchet, Daria Bystrova, Charles K. Assaad arxiv

Root cause analysis aims to identify the mechanisms responsible for anomalies in complex dynamical systems. In this paper, we study root cause analysis in linear time-series through the lens of difference graph discovery…