Dual PC algorithm improves structure learning of Bayesian networks.
problem Learning the structure of Bayesian networks from observational data.
method Dual PC algorithm, leveraging covariance and precision matrices, and partial correlations.
result The dual PC algorithm outperforms the classic PC algorithm in structure recovery, even with non-Gaussian data.
AutoPC optimizes hyperparameters for the PC algorithm to improve its performance.
problem The unsupervised nature of the PC algorithm makes it difficult to tune the Type I α level. method AutoPC optimizes α directly for a chosen metric and ensures stability through a second run. result AutoPC consistently outperforms state-of-the-art methods across multiple metrics.
Improved algorithm for causal structure learning in large networks.
problem Estimating high-dimensional directed acyclic graphs from noisy data.
method A modified PC-Algorithm that uses small sets of variables for conditioning.
result Significant gains in computational complexity and estimation accuracy, especially in large networks with hub nodes.
New PCstar algorithm discovers causal structure of max-linear Bayesian networks.
problem Discovering causal structure in max-linear Bayesian networks due to non-faithfulness.
method PC algorithm modified with C∗-separation assumptions. result PCstar algorithm can orient additional edges not possible with standard PC algorithm.
Bayesian optimization improves PC algorithm for learning Gaussian Bayesian networks.
problem Suboptimal reconstruction results due to human bias in parameter selection.
method Optimizes parameters using Bayesian optimization to find best reconstruction score.
result BO method finds better parameters than random search and expert recommendation.
The PC algorithm allows investigators to estimate a complete partially directed acyclic graph (CPDAG) from a finite dataset, but few groups have investigated strategies for estimating and controlling the false discovery rate (FDR) of the edges in the CPDAG. In this paper, we introduce PC with p-values (PC-p), a fast al…
A new algorithm infers causal networks from data using topological thresholds.
problem Inferring causal networks from data.
method Two methods for determining topological thresholds: one to leave no disconnected nodes, the other to find a causal large connected component.
result The novel algorithm is faster and more accurate than the PC algorithm.
Unified framework for structure learning via conditional independence testing.
problem Optimal structure learning and conditional independence testing.
method Established a fundamental connection and reduction between structure learning and conditional independence testing.
result Optimal rates for structure learning are determined by conditional independence testing rates.
New method estimates causal effects of time-varying biomarkers on patient outcomes.
problem Estimating causal effects of time-dependent exposures in high-dimensional settings.
method Chronologically ordered PC-algorithm (COPC-algorithm) to extend IDA method.
result CPDAGs obtained using COPC-algorithm provide more accurate causal effect estimates and preserve chronological structure.
Optimal algorithms learn Gaussian trees and polytrees from data.
problem Learning undirected Gaussian trees and polytrees from data.
method Two approaches: Chow-Liu algorithm for tree structure and modified PC algorithm for polytree structure.
result Explicit finite-sample guarantees and matching lower bounds for both approaches.
A new algorithm for robust causal discovery in small sample sizes.
problem Limited data leads to weak conditional independence tests in causal discovery.
method Proposes a k-PC algorithm that bounds conditioning set size for robust causal discovery. result The k-PC algorithm enables more robust causal discovery in small sample sizes. MRPC improves causal graph inference in R with better accuracy.
problem Accurate inference of causal graphs from data.
method Improves the PC algorithm with online FDR control, v-structure identification, and robust correlation estimation.
result Significantly reduces false positive edges and accurately identifies v-structures.
The study analyzes and mitigates errors in PC-based causal discovery methods.
problem Errors in PC-based causal discovery methods can lead to incorrect graphs.
method The study introduces coherency scores to detect assumption violations and small sample errors in PC-based methods.
result The coherency scores can detect errors that other methods cannot, bridging between global and local error detection.
We consider constraint-based methods for causal structure learning, such as the PC-, FCI-, RFCI- and CCD- algorithms (Spirtes et al. (2000, 1993), Richardson (1996), Colombo et al. (2012), Claassen et al. (2013)). The first step of all these algorithms consists of the PC-algorithm. This algorithm is known to be order-d…
Novel method discovers causal relations in time series data, even with autocorrelation.
problem Discovering causal relations in time series data with strong autocorrelation.
method Conditional independence (CI) based PCMCI+ method, optimized for contemporaneous and lagged links. result PCMCI+ outperforms other methods in detecting causal links and controlling false positives. New algorithm learns causal structures by intersecting Markov blankets.
problem Learning causal relationships from data.
method Endogenous and Exogenous Markov Blankets Intersection (EEMBI) algorithm.
result EEMBI-PC integrates PC algorithm steps for improved accuracy.
New method for causal discovery in presence of missing data.
problem Missing data complicates causal inference.
method Developed MVPC algorithm to handle different missingness mechanisms.
result MVPC gives asymptotically correct results even on MAR or MNAR data.
A graphical model is a statistical model that is associated to a graph whose nodes correspond to variables of interest. The edges of the graph reflect allowed conditional dependencies among the variables. Graphical models admit computationally convenient factorization properties and have long been a valuable tool for t…
Stable specification search now handles latent variables.
problem Discovering causal relationships between latent variables.
method Extended S3C to S3C-Latent, combining stability selection and multi-objective optimization.
result S3C-Latent outperformed PC-MIMBuild on simulated and real-world data.
BiDAG R package learns and samples Bayesian network structures efficiently.
problem Efficiently learning and sampling Bayesian network structures.
method Hybrid approach combining PC algorithm, iterative order MCMC, and partition MCMC.
result BiDAG can handle both discrete and continuous data.
Novel hybrid method for Bayesian network structure learning reduces computational time without sacrificing accuracy.
problem Bayesian network structure learning efficiency and accuracy trade-off.
method Partitioned PC (pPC), p-value adjacency thresholding (PATH), hybrid greedy initialization (HGI). result pHGS achieves significant computational reductions compared to the PC algorithm without sacrificing structure learning accuracy.
This work addresses the following question: Under what assumptions on the data generating process can one infer the causal graph from the joint distribution? The approach taken by conditional independence-based causal discovery methods is based on two assumptions: the Markov condition and faithfulness. It has been show…
A new algorithm reduces CI tests for causal graph recovery.
problem Exponential CI tests limit causal discovery algorithms.
method CCPG (Causal Consistent Partition Graph) with polynomial CI tests.
result CCPG efficiently recovers causal graph with polynomial tests.
Paper proposes RL algorithms for optimizing cellular network performance.
problem Improving cellular network performance against wireless impairments.
method Formulated as a reinforcement learning problem and developed two algorithms: PC and SON.
result RL algorithms outperform industry standards in simulated environments.
New algorithm estimates causal effects for non-Gaussian data.
problem Estimating causal effects in non-Gaussian distributions.
method Generalized k-Triangle Faithfulness Assumption and Edge Estimation Algorithm.
result Uniformly consistent estimates of causal effects.
New algorithm reduces conditional independence tests needed for causal discovery.
problem Efficiently infer causal relations from observational data.
method Established an algorithm with complexity pO(s) tests. result Achieves exponent-optimality up to a logarithmic factor in terms of conditional independence tests.
Efficiently discovers causal DAG permutations without additional assumptions.
problem Learning a DAG up to Markov equivalence.
method Utilizing DAG-specific problem structure, introduces an efficient algorithm for sparse permutations.
result Significant improvement in permutation discovery compared to existing algorithms.
PAIR-CI calibrates CI tests for causal discovery with incomplete data.
problem Miscalibration of CI tests when imputing incomplete data.
method Integrates multiple imputation directly into the inferential procedure via a paired permutation design.
result PAIR-CI reduces false positive rates to below 5% in simulations.
New benchmarks show LLMs struggle with causal discovery.
problem Leveraging LLMs for causal discovery is unreliable due to dataset leakage.
method Developing science-grounded benchmarks and hybrid methods combining LLM predictions with statistical analysis.
result LLMs perform poorly on novel, real-world scientific studies compared to classical methods.
Paper presents ACLIME-ADMM for efficient structure learning in high-dimensional physical processes.
problem Learning dependencies in high-dimensional physical processes modeled by PDEs.
method ACLIME-ADMM, a two-step algorithm using ADMM for adaptive structure learning.
result ACLIME-ADMM efficiently recovers structure in real atmospheric data, including wind direction switches.
A new FFT-based method simplifies causal structure recovery for linear dynamical systems.
problem Efficiently identifying dynamic causal effects from time-series data.
method FFT-based approach to reduce computational complexity to O(Tn3logN). result Significant computational advantage for graph reconstruction.