Lune

ICLR2025Top-tier venue

Robust Root Cause Diagnosis using In-Distribution Interventions

Lokesh Nagalapatti, Ashutosh Srivastava, Sunita Sarawagi, Amit Sharma

Abstract

Diagnosing the root cause of an anomaly in a complex interconnected system is a pressing problem in today's cloud services and industrial operations. We propose In-Distribution Interventions (IDI), a novel algorithm that predicts root cause as nodes that meet two criteria: 1) Anomaly: root cause nodes should take on anomalous values; 2) Fix: had the root cause nodes assumed usual values, the target node would not have been anomalous. Prior methods of assessing the fix condition rely on counterfactuals inferred from a Structural Causal Model (SCM) trained on historical data. But since anomalies are rare and fall outside the training distribution, the fitted SCMs yield unreliable counterfactual estimates. IDI overcomes this by relying on interventional estimates obtained by solely probing the fitted SCM at in-distribution inputs. We present a theoretical analysis comparing and bounding the errors in assessing the fix condition using interventional and counterfactual estimates. We then conduct experiments by systematically varying the SCM's complexity to demonstrate the cases where IDI's interventional approach outperforms the counterfactual approach and vice versa. Experiments on both synthetic and PetShop RCD benchmark datasets demonstrate that IDI consistently identifies true root causes more accurately and robustly than nine existing state-of-the-art RCD baselines. Code will be released at https://github.com/nlokeshiisc/IDI_release.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

2 top-tier papers have cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

  • Root Cause Analysis of Failures in Microservices via Bayesian Root Cause Discovery cites Sage: practical and scalable ML-driven performance debugging in microservices
  • Root Cause Analysis of Failures in Microservices via Bayesian Root Cause Discovery cites Root Cause Analysis of Failures in Microservices through Causal Discovery
  • Root Cause Analysis of Failures in Microservices via Bayesian Root Cause Discovery cites Causal Discovery from Soft Interventions with Unknown Targets: Characterization and Learning
  • Root Cause Analysis of Failures in Microservices via Bayesian Root Cause Discovery cites AutoMAP: Diagnose Your Microservice-based Web Applications Automatically
  • Root Cause Analysis of Failures in Microservices through Causal Discovery cites Sage: practical and scalable ML-driven performance debugging in microservices
  • Root Cause Analysis of Failures in Microservices through Causal Discovery cites Causal Discovery from Soft Interventions with Unknown Targets: Characterization and Learning
  • Root Cause Analysis of Failures in Microservices through Causal Discovery cites MicroRank: End-to-End Latency Issue Localization with Extended Spectrum Analysis in Microservice Environments
  • Root Cause Analysis of Failures in Microservices through Causal Discovery cites AutoMAP: Diagnose Your Microservice-based Web Applications Automatically
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers2

  1. Formalizing and Falsifying Causal Pathways of Rare EventsAnahita Haghighat, Dominik JanzingICML 2026
  2. Root Cause Analysis of Failures in Microservices via Bayesian Root Cause DiscoveryKenneth Lee, Zihan Zhou, Murat KocaogluICML 2026

Builds on11

  1. Root Cause Analysis of Failures in Microservices through Causal DiscoveryAzam Ikram, Sarthak Chakraborty, Subrata Mitra, Shiv Kumar Saini et al.NeurIPS 2022 · 185 citations
  2. Sage: practical and scalable ML-driven performance debugging in microservicesYu Gan, Mingyu Liang, Sundar Dev, David Lo et al.ASPLOS 2021 · 170 citations
  3. MicroRank: End-to-End Latency Issue Localization with Extended Spectrum Analysis in Microservice EnvironmentsGuangba Yu, Pengfei Chen, Hongyang Chen, Zijie Guan et al.WWW 2021 · 152 citations
  4. AutoMAP: Diagnose Your Microservice-based Web Applications AutomaticallyMeng Ma, Jingmin Xu, Yuan Wang, Pengfei Chen et al.WWW 2020 · 144 citations
  5. Causal Discovery from Soft Interventions with Unknown Targets: Characterization and LearningAmin Jaber, Murat Kocaoglu, Karthikeyan Shanmugam, Elias BareinboimNeurIPS 2020 · 136 citations

Related papers

  1. Root Cause Analysis of Outliers with Missing Structural KnowledgeWilliam Roy Orchard, Nastaran Okati, Sergio Hernan Garrido Mejia, Patrick Blöbaum et al.NeurIPS 2025 · 24 citations
  2. EventADL: Open-Box Anomaly Detection and Localization Framework for Events in Cloud-Based Service SystemsLuan Pham, Victor Nicolet, Joey Dodds, Hui Guan et al.FSE 2026
  3. Rethinking the Evaluation of Microservice RCA with a Fault Propagation-Aware BenchmarkAoyang Fang, Songhan Zhang, Yifan Yang, Haotong Wu et al.FSE 2026 · 1 citation
  4. Deriving Causal Order from Single-Variable Interventions: Guarantees & AlgorithmMathieu Chevalley, Patrick Schwab, Arash MehrjouICLR 2025
  5. Interventional Root Cause Analysis of Failures in Multi-Sensor Fusion Perception SystemsShuguang Wang, Qian Zhou, Kui Wu, Jinghuai Deng et al.NDSS 2025
Dusk over the sea between two cliffs drawn in fine vertical lines