No article text was recorded for this version.
computational complexity of causal discovery
Version 1 of 179 papers81 conceptsfrozen 2026-10-04
Papers in this version
- Blog: CausalMGM: an interactive web-based causal discovery tool
- Blog: A Core-Guided Approach to Learning Optimal Causal Graphs
- Blog: From Actions to Programs as Abstract Actual Causes
- Blog: Estimating Potential Outcome Distributions with Collaborating Causal Networks
- Blog: An Action Language Based on Causal Explanation: Preliminary Report
- Blog: Learning Sparse Causal Models is not NP-hard
- Blog: COBRA-PPM: A Causal Bayesian Reasoning Architecture Using Probabilistic Programming for Robot Manipulation Under Uncertainty
- Blog: Mixed Causal Structure Discovery with Application to Prescriptive Pricing
- Blog: A Calculus for Causal Relevance
- Blog: Invariant Structure Learning for Better Generalization and Causal Explainability
- Blog: Exposing the Probabilistic Causal Structure of Discrimination
- Blog: Preface: The 2020 ACM SIGKDD Workshop on Causal Discovery
- Blog: Causality, Responsibility, and Blame: A Structural-Model Approach
- Blog: Causality for General LTL-definable Properties
- Blog: Enabling Runtime Verification of Causal Discovery Algorithms with Automated Conditional Independence Reasoning
- Blog: Dataflow graphs as complete causal graphs
- Blog: SozRank: A new approach for localizing the epileptic seizure onset zone
- Blog: MRSL: a causal network pruning algorithm based on GWAS summary data
- Blog: Query-Specific Causal Graph Pruning Under Tiered Knowledge
- Blog: Identifiability in Causal Bayesian Networks: A Sound and Complete Algorithm
- Blog: $\sigma$-Maximal Ancestral Graphs
- Blog: Theoretical Guarantees for Causal Discovery on Large Random Graphs
- Blog: HENCE-X: Toward Heterogeneity-agnostic Multi-level Explainability for Deep Graph Networks
- Blog: Causal Bandits without prior knowledge using separating sets
- Blog: Near-Optimal Experiment Design in Linear non-Gaussian Cyclic Models
- Blog: SDG and qualitative trend based model multiple scale validation
- Blog: DoWhy-GCM: An Extension of DoWhy for Causal Inference in Graphical Causal Models
- Blog: Higher Algebraic K-Theory of Causality
- Blog: Identification of Conditional Causal Effects under Markov Equivalence
- Blog: A kernel balancing approach that scales to big data
- Blog: SELF: Structural Equational Likelihood Framework for Causal Discovery
- Blog: Efficiently Deciding Algebraic Equivalence of Bow-Free Acyclic Path Diagrams
- Blog: Structural Causal Bandits with Non-Manipulable Variables
- Blog: Linear-Time Algorithms for Front-Door Adjustment in Causal Graphs
- Blog: XAI In Fraud Detection: A Causal Perspective
- Blog: A Simultaneous Discover-Identify Approach to Causal Inference in Linear Models
- Blog: Representation of Empirically Derived Causal Relationships
- Blog: Causal Discovery in Linear Structural Causal Models with Deterministic Relations
- Blog: Explanation Trees for Causal Bayesian Networks
- Blog: Causal Bandits with Propagating Inference
- Blog: ABCD-Strategy: Budgeted Experimental Design for Targeted Causal Structure Discovery
- Blog: Diffusion Models for Causal Discovery via Topological Ordering
- Blog: Differentiable Causal Discovery with Smooth Acyclic Orientations
- Blog: Statistical Mechanics and Information-Theoretic Perspectives on Complexity in the Earth System
- Blog: Identifying Conditional Causal Effects
- Blog: Pearl's Calculus of Intervention Is Complete
- Blog: Causal inference and causal explanation with background knowledge
- Blog: Ordering-Based Causal Discovery with Reinforcement Learning
- Blog: Causal Explanations for Sequential Decision Making Under Uncertainty
- Blog: Telling Cause from Effect Using MDL-Based Local and Global Regression
- Blog: Causal-TGAN: Modeling Tabular Data Using Causally-Aware GAN
- Blog: Learning Sparse Nonparametric DAGs
- Blog: Preface: The 2019 ACM SIGKDD Workshop on Causal Discovery
- Blog: Causality-based CTR prediction using graph neural networks
- Blog: HypDB: A Demonstration of Detecting, Explaining and Resolving Bias in OLAP queries
- Blog: Bayesian Active Causal Discovery with Multi-Fidelity Experiments
- Blog: Root Cause Analysis for Microservice System based on Causal Inference: How Far Are We?
- Blog: ACGAN-GNNExplainer: Auxiliary Conditional Generative Explainer for Graph Neural Networks
- Blog: Effectively Sampling Higher Order Mutants Using Causal Effect
- Blog: Local Markov Equivalence for PC-style Local Causal Discovery and Identification of Controlled Direct Effects
Showing 60 of 79 papers.
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_computational_complexity_of_causal_disco_98355fb7,
title = {computational complexity of causal discovery},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/computational-complexity-of-causal-discovery/rdr_98355fb7ec7b43878c0fcda112b7543e},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_computational_complexity_of_causal_disco_98355fb7_v1,
title = {computational complexity of causal discovery},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/computational-complexity-of-causal-discovery/rdr_98355fb7ec7b43878c0fcda112b7543e/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}