Testing whether linear equations are causal: A free probability theory approach

Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence, UAI 2011

Volumn , Issue , 2011, Pages 839-848

  Zscheischler, Jakob ^a,b   Janzing, Dominik ^a   Zhang, Kun ^a  

^a MAX PLANCK INSTITUTE FOR INTELLIGENT SYSTEMS   (Germany)

^b MAX PLANCK INSTITUTE FOR BIOGEOCHEMISTRY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

CAUSAL RELATIONS; FREE-PROBABILITY THEORY; HIGH-DIMENSIONAL; LINEAR RELATION; REAL-WORLD; SAMPLE SIZES; SPARSITY CONSTRAINTS; TRACE METHODS;

PROBABILITY;

EID: 80053141466     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. P. Daniuffisis, D. Janzing, J. Mooij, J. Zscheischler, B. Steudel, K. Zhang, and B. Schölkopf. Inferring deterministic causal relations. In UAI, 2010.
2. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani. Least angle regression. The Annals of Statistics, 32: 407-499, 2004. (Pubitemid 41250302)
3. J. Fan and J. Lv. Sure independence screening for ultrahigh dimensional feature space. Journal of Royal Statistical Society, 70:849-911, 2008.
4. N. Friedman and I. Nachman. Gaussian process networks. In UAI, 2000.
5. P. O. Hoyer, D. Janzing, J. Mooij, J. Peters, and B. Schölkopf. Nonlinear causal discovery with addidive noise models. In Proceedings of NIPS, 2009.
6. D. Janzing and B. Schölkopf. Causal inference using the algorithmic Markov condition. IEEE Transactions on Information Theory, 56(10):5168-5194, 2010.
7. D. Janzing, P. O. Hoyer, and B. Schölkopf. Telling cause from effect based on high-dimensional observations. In Proceedings of ICML, 2010.
8. E. Kalnay et al. The NCEP/NCAR 40-year reanalysis project. Bulletin of the American Meteorological Society, (77):437-470, 1996. Data was taken from http://www.esrl.noaa.gov/psd.
9. Y. Kano and S. Shimizu. Causal inference using nonnormality. In Proceedings of the International Symposium of Science of Modeling-The 30th anniversary of the Information Criterion (AIC), 2003.
10. J. Lemeire and E. Dirkx. Causal models as minimal descriptions of multivariate systems. http://parallel.vub.ac.be/-jan/, 2006.
11. J. Mooij, O. Stegle, D. Janzing, and B. Schölkopf. Probabilistic latent variable models for distinguishing between cause and effect. In Proceedings of NIPS, 2009.
12. J. Pearl. Causality. Cambridge University Press, 2000.
13. R. Speicher. Free probability theory and non-crossing partitions. Séminaire Lotharingien de Combinatoire, 39:38 pages, 1997.
14. P. Spirtes, C. N. Glymour, and R. Scheines. Causation, prediction, and search. Springer-Verlag, 1993.
15. G. W. Stewart. The efficient generation of random orthogonal matrices with an application to condition estimators. SIAM Journal on Numerical Analysis, 17(3):403-409, 1980.
16. X. Sun, D. Janzing, and B. Schölkopf. Causal inference by choosing graphs with most plausible Markov kernels. In Proceedings of the 9th International Symp. on Art. Int. and Math., 2006.
17. D. Voiculescu, editor. Free Probability Theory. American Mathematical Society, 1997.
18. D. Voiculescu, K. J. Dykema, and A. Nica. Free random variables. American Mathematical Society, 1992.