A sequence of relaxations constraining hidden variable models

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

Volumn , Issue , 2011, Pages 717-726

  Steeg, Greg Ver ^a   Galstyan, Aram ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BELLS; QUANTUM THEORY;

BELL INEQUALITIES; GRAPHICAL MODEL; HIDDEN VARIABLE; HIDDEN VARIABLE MODELS; LATENT VARIABLE; LATENT VARIABLE MODELING; LINEAR INEQUALITIES;

ARTIFICIAL INTELLIGENCE;

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

References (24)

1. Code example is available at http://drop.isi.edu/sites/default/files/ users/gregv/soscode.pdf.
2. Aris Anagnostopoulos, Ravi Kumar, and Mohammad Mahdian. Inuence and correlation in social networks. In In Proceedings of the 14th ACM SIGKDD, pages 7-15. ACM, 2008.
3. Sinan Aral, Lev Muchnik, and Arun Sundararajan. Distinguishing inuence-based contagion from homophily-driven diffusion in dynamic networks. PNAS, 106(51):21544+, December 2009.
4. Blai Bonet. Instrumentality tests revisited. In In Proceedings of the 17th Conference on Uncertainty in Artificial Intelligence, pages 48-55. Morgan Kaufmann, 2001.
5. Nicholas A. Christakis and James H. Fowler. The spread of obesity in a large social network over 32 years. The New England Journal of Medicine, 357(4):370-379, July 2007. (Pubitemid 47124137)
6. Etienne De Klerk and Monique Laurent. Error bounds for some semi definite programming approaches to polynomial minimization on the hypercube. SIAM Journal on Optimization, 20(6):3104-3120, 2010.
7. D. Geiger and C. Meek. Graphical models and exponential families. Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, 1998.
8. D. Geiger and C. Meek. Quantifier elimination for statistical problems. Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence, 1999.
9. W. Hoefiding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58(301):13-30, 1963.
10. Changsung Kang. Inequality constraints in causal models with hidden variables. In In Proceedings of the 17th Annual Conference on Uncertainty in Artificial Intelligence, pages 233-240, 2006.
11. Changsung Kang and Jin Tian. Polynomial constraints in causal bayesian networks. In In Proceedings of the 17th Annual Conference on Uncertainty in Artificial Intelligence, 2007.
12. Timothy La Fond and Jennifer Neville. Randomization tests for distinguishing social inuence and homophily effects. In WWW '10: Proceedings of the 19th international conference on World Wide Web, pages 601-610. ACM, 2010.
13. Kristina Lerman and Rumi Ghosh. Information contagion: an empirical study of spread of news on digg and twitter social networks. In Proceedings of 4th International Conference on Weblogs and Social Media (ICWSM), May 2010. Data available, http://www.isi.edu/~lerman/.
14. Nielsen, Michael A. and Chuang, Isaac L. Quantum Computation and Quantum Information. Cambridge University Press, October 2000.
15. Pablo A. Parrilo. Semidefinite programming relaxations for semialgebraic problems. Math. Program., 96(2, Ser. B):293-320, 2003. (Pubitemid 44757842)
16. Judea Pearl. Causality: Models, Reasoning and Inference. Cambridge University Press, New York, NY, USA, 2009.
17. A. Peres. Quantum Theory: Concepts and Methods. Kluwer Academic Publishers, 1993.
18. Itamar Pitowsky. Correlation polytopes: their geometry and complexity. Math. Program., 50(3):395-414, 1991. (Pubitemid 21682537)
19. Stephen Prajna, Antonis Papachristodoulou, Peter Seiler, and Pablo A. Parrilo. Sostools and its control applications. In Didier Henrion and Andrea Garulli, editors, Positive Polynomials in Control, pages 273-292. Springer Berlin / Heidelberg, 2005. (Pubitemid 40171280)
20. Ralph T. Rockafellar. Convex Analysis. Princeton University Press, 1996.
21. Cosma R. Shalizi and Andrew C. Thomas. Homophily and contagion are generically confounded in observational social network studies. arxiv:1004.4704, 2010.
22. Greg Ver Steeg. Foundational aspects of nonlocality. PhD thesis, California Institute of Technology, 2009.
23. Sturm, J. F. Using sedumi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optimization Methods and Software, 11-12:625+, 1999.
24. J Tian and J Pearl. On the testable implications of causal models with hidden variables. In In Proceedings of the Conference on Uncertainty in Artificial Intelligence, pages 519-527. Morgan Kaufmann Publishers, 2002.