Fetching the paper…
Reading the bibliography…
A well-studied challenge that arises in the structure learning problem of causal directed acyclic graphs (DAG) is that using observational data, one can only learn the graph up to a "Markov equivalence class" (MEC).
Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
Tarjan, R. E. and Yannakakis, M. (1984) · 1984
Earlier work this paper cites.
Equivalence and Synthesis of Causal Models
Verma, T. S. and Pearl, J. (1990) · 1990
Earlier work this paper cites.
An Introduction to Chordal Graphs and Clique Trees
Blair, J. R. S. and Peyton, B. (1993) · 1993
Earlier work this paper cites.
A Transformational Characterization of Equivalent Bayesian Network Structures
Chickering, D. M. (1995) · 1995
Earlier work this paper cites.
Causal Inference and Causal Explanation with Background Knowledge
Meek, C. (1995) · 1995
Earlier work this paper cites.
A Characterization of Markov Equivalence Classes for Acyclic Digraphs
Andersson, S. A., Madigan, D., and Perlman, M. D. (1997) · 1997
Earlier work this paper cites.
Inferring Cellular Networks Using Probabilistic Graphical Models
Friedman, N. (2004) · 2004
Earlier work this paper cites.
Efficient Intervention Design for Causal Discovery with Latents
Addanki, R., Kasiviswanathan, S. P., McGregor, A., and Musco, C. (2020) · 2005
Earlier work this paper cites.
Eberhardt, F., Glymour, C., and Scheines, R. (2005) · 2005
Earlier work this paper cites.
Almost Optimal Intervention Sets for Causal Discovery
Eberhardt, F. (2008) · 2008
Earlier work this paper cites.
Exploring Network Structure, Dynamics, and Function using NetworkX
Hagberg, A. A., Schult, D. A., and Swart, P. J. (2008) · 2008
Cited alongside, same era.
Active Learning of Causal Networks with Intervention Experiments and Optimal Designs
He, Y.-B. and Geng, Z. (2008) · 2008
Cited alongside, same era.
Causality: Models, Reasoning and Inference
Pearl, J. (2009) · 2009
Cited alongside, same era.
Active Structure Learning of Causal DAGs via Directed Clique Trees
Squires, C., Magliacane, S., Greenewald, K. H., Katz, D., Kocaoglu, M., and Shanmugam, K. (2020) · 2011
Cited alongside, same era.
Intervention Efficient Algorithms for Approximate Learning of Causal Graphs
Addanki, R., McGregor, A., and Musco, C. (2021) · 2012
Cited alongside, same era.
Learning Causal Graphs with Small Interventions
Shanmugam, K., Kocaoglu, M., Dimakis, A. G., and Vishwanath, S. (2015) · 2015
Later among the works it cites.
Cost-Optimal Learning of Causal Graphs
Kocaoglu, M., Dimakis, A., and Vishwanath, S. (2017) · 2017
Later among the works it cites.
Budgeted Experiment Design for Causal Structure Learning
Ghassami, A., Salehkaleybar, S., Kiyavash, N., and Bareinboim, E. (2018) · 2018
Later among the works it cites.
Causaldag
Squires, C. (2018) · 2018
Later among the works it cites.
ABCD-Strategy: Budgeted Experimental Design for Targeted Causal Structure Discovery
Agrawal, R., Squires, C., Yang, K. D., Shanmugam, K., and Uhler, C. (2019) · 2019
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Characterization and Greedy Learning of Interventional Markov Equivalence Classes of Directed Acyclic Graphs
Hauser, A. and Bühlmann, P. (2012) · 2012
Cited alongside, same era.
Polynomial-Time Algorithms for Counting and Sampling Markov Equivalent DAGs
Wienöbst, M., Bannach, M., and Liśkiewicz, M. (2021) · 2012
Cited alongside, same era.
Counterfactual Reasoning and Learning Systems: The Example of Computational Advertising
Bottou, L., Peters, J., Quiñonero-Candela, J., Charles, D. X., Chickering, D. M., Portugaly, E., Ray, D., Simard, P., and Snelson, E. (2013) · 2013
Cited alongside, same era.
Discovering Cyclic Causal Models with Latent Variables: A General SAT-Based Procedure
Hyttinen, A., Hoyer, P. O., Eberhardt, F., and Jarvisalo, M. (2013b) · 2013
Cited alongside, same era.
Two Optimal Strategies for Active Learning of Causal Models from Interventional Data
Hauser, A. and Bühlmann, P. (2014) · 2014
Cited alongside, same era.
Experiment Selection for Causal Discovery
Hyttinen, A., Eberhardt, F., and Hoyer, P. O. (2013a)
Cited in the paper.
Glymour, C., Zhang, K., and Spirtes, P. (2019) · 2019
Later among the works it cites.
Sample Efficient Active Learning of Causal Trees
Greenewald, K., Katz, D., Shanmugam, K., Magliacane, S., Kocaoglu, M., Boix Adsera, E., and Bresler, G. (2019) · 2019
Later among the works it cites.
LazyIter: A Fast Algorithm for Counting Markov Equivalent DAGs and Designing Experiments
AhmadiTeshnizi, A., Salehkaleybar, S., and Kiyavash, N. (2020) · 2020
Later among the works it cites.
Challenges and Opportunities with Causal Discovery Algorithms: Application to Alzheimer’s Pathophysiology
Shen, X., Ma, S., Vemuri, P., Simon, G., and The Alzheimer’s Disease Neuroimaging Initiative (2020) · 2020
Later among the works it cites.