@article{sen-aimag08,
  author       = "Sen, P. and Namata, G. M. and Bilgic, M. and Getoor, L. and Gallagher, B. and Eliassi-Rad, T.",
  title        = "Collective Classification in Network Data",
  journal      = "AI Magazine",
  pages        = "93--106",
  year         = "2008"
}

@article{shalizi-smr11,
title="Homophily and contagion are generically confounded in observational social network studies",
author="C. Shalizi and A. Thomas",
journal="Sociological Methods and Research", 
volume=40, 
year=2011
}

@article{10.1214/aop/1029867121,
author = {Jérôme Dedecker and Florence Merlevède},
title = {{Necessary and sufficient conditions for the conditional central limit theorem}},
volume = {30},
journal = {The Annals of Probability},
number = {3},
publisher = {Institute of Mathematical Statistics},
pages = {1044 -- 1081},
keywords = {central limit theorem, Invariance principles, stable convergence, Stationary processes, triangular arrays},
year = {2002},
doi = {10.1214/aop/1029867121},
URL = {https://doi.org/10.1214/aop/1029867121}
}

@misc{tone2010central,
      title={Central limit theorems for Hilbert-space valued random fields satisfying a strong mixing condition}, 
      author={Cristina Tone},
      year={2010},
      eprint={1012.1842},
      archivePrefix={arXiv},
      primaryClass={math.PR}
}

@article{ogburn-ss14,
  title={Causal diagrams for interference},
  author={Ogburn, E L and VanderWeele, Tyler J and others},
  journal={Statistical science},
  volume={29},
  number={4},
  pages={559--578},
  year={2014},
  publisher={Institute of Mathematical Statistics}
}

@inproceedings{arbour-kdd16,
title="Inferring network effects in observational data", 
author="D. Arbour and D. Garant and D. Jensen",
booktitle="KDD",
year=2016
}

@inproceedings{rahimi2008random,
  title={Random features for large-scale kernel machines},
  author={Rahimi, A. and Recht, B.},
  booktitle={NIPS},
  year={2008}
}

@article{gretton2015simpler,
  title={A simpler condition for consistency of a kernel independence test},
  author={Gretton, A.},
  journal={arXiv preprint arXiv:1501.06103},
  year={2015}
}

@inproceedings{smola2007hilbert,
  title={A Hilbert space embedding for distributions},
  author={Smola, A. and Gretton, A. and Song, L. and Sch{\"o}lkopf, B.},
  booktitle={ALT},
  year={2007}
}

@article{dedecker2003conditional,
  title={The conditional central limit theorem in Hilbert spaces},
  author={Dedecker, J. and Merlev{\`e}de, F.},
  journal={Stochastic processes and their applications},
  volume={108},
  number={2},
  pages={229--262},
  year={2003},
  publisher={Elsevier}
}

@inproceedings{arbour2016inferring,
  title={Inferring causal direction from relational data},
  author={Arbour, D. and Marazopoulou, K. and Jensen, D.},
  booktitle={UAI},
  year={2016}
}
@inproceedings{muandet2012learning,
  title={Learning from distributions via support measure machines},
  author={Muandet, K. and Fukumizu, K. and Dinuzzo, F. and Sch{\"o}lkopf, B.},
  booktitle={NIPS},
  year={2012}
}
@inproceedings{gretton-icalt05,
  title={Measuring statistical dependence with Hilbert-Schmidt norms},
  author={Gretton, A. and Bousquet, O. and Smola, A. and Sch{\"o}lkopf, B.},
  booktitle={ALT},
  year={2005}
}
@article{szabo2017characteristic,
  title={Characteristic and universal tensor product kernels},
  author={Szab{\'o}, Z. and Sriperumbudur, B. K.},
  journal={JMLR},
  volume={18},
  number={1},
  pages={8724--8752},
  year={2017},
  publisher={JMLR. org}
}

@inproceedings{arbour-uai14,
 author = {Arbour, D. and Marazopoulou, K. and Garant, D. and Jensen, D.},
 title = {Propensity Score Matching for Causal Inference with Relational Data},
 booktitle = {UAI},
 year = {2014},
}

@inproceedings{lee-aaai16,
  title={On Learning Causal Models from Relational Data},
  author={Lee, S. and Honavar, V.},
  booktitle={AAAI},
  year={2016}
}

@inproceedings{lee-uai16,
  title={A Characterization of Markov Equivalence Classes of Relational Causal Models under Path Semantics},
  author={Lee, S. and Honavar, V.},
  booktitle={UAI},
  year={2016}
}

@conference{lee-uai17,
title = "A kernel conditional independence test for relational data",
author = "S. Lee and Honavar, V.",
note = "UAI",
year = {2017},
}

@inproceedings{lee-uai17-2,
  title={Self-Discrepancy Conditional Independence Test},
  author={S. Lee and V. Honavar},
  booktitle={UAI},
  year={2017}
}

@inproceedings{lee-uai19,
  title={Towards Robust Relational Causal Discovery},
  author={Lee, S. and Honavar, V.},
  booktitle={UAI},
  year={2019}
}

@inproceedings{zhang-uai11,
 author = {Zhang, K. and Peters, J. and Janzing, D. and Sch\"{o}lkopf, B.},
 title = {Kernel-based Conditional Independence Test and Application in Causal Discovery},
 booktitle = {UAI},
 year = {2011},
} 

@inproceedings{doran-uai14,
 author = {Doran, G. and Muandet, K. and Zhang, K. and Sch\"{o}lkopf, B.},
 title = {A Permutation-based Kernel Conditional Independence Test},
 booktitle = {UAI},
 year = {2014}
} 

@article{zhang2018large,
  title={Large-scale kernel methods for independence testing},
  author={Zhang, Q. and Filippi, S. and Gretton, A. and Sejdinovic, D.},
  journal={Statistics and Computing},
  pages={113--130},
  year={2018},
  publisher={Springer}
}

@article{strobl-jci19,
  title={Approximate kernel-based conditional independence tests for fast non-parametric causal discovery},
  author={Strobl, E. V. and Zhang, K. and Visweswaran, S.},
  journal={JCI},
  volume={7},
  number={1},
  year={2019},
  publisher={De Gruyter}
}

@article{flaxman-tist16,
  title={Gaussian processes for independence tests with non-iid data in causal inference},
  author={Flaxman, S. R. and Neill, D. B. and Smola, A. J.},
  journal={TIST},
  volume={7},
  number={2},
  pages={1--23},
  year={2015},
  publisher={ACM New York, NY, USA}
}


@article{huang-ann10,
author = "Huang, T.",
doi = "10.1214/09-AOS770",
fjournal = "The Annals of Statistics",
journal = "Ann. Statist.",
month = "08",
number = "4",
pages = "2047--2091",
publisher = "The Institute of Mathematical Statistics",
title = "Testing conditional independence using maximal nonlinear conditional correlation",
url = "https://doi.org/10.1214/09-AOS770",
volume = "38",
year = "2010"
}



@article{su-eco07,
title = "A consistent characteristic function-based test for conditional independence",
journal = "Journal of Econometrics",
volume = "141",
number = "2",
pages = "807 - 834",
year = "2007",
issn = "0304-4076",
doi = "https://doi.org/10.1016/j.jeconom.2006.11.006",
url = "http://www.sciencedirect.com/science/article/pii/S0304407606002375",
author = "L. Su and H. White",
keywords = "Conditional characteristic function, Conditional independence, Granger noncausality, Nonparametric regression, -statistics",
}


@article{su-eco08, 
title={A NONPARAMETRIC HELLINGER METRIC TEST FOR CONDITIONAL INDEPENDENCE}, 
volume={24}, 
DOI={10.1017/S0266466608080341}, 
number={4},
journal={Econometric Theory},
publisher={Cambridge University Press}, 
author={Su, L. and White, H.},
year={2008},
pages={829–864}}

@inproceedings{maier-aaai10,
title="Learning causal models of relational domains",
author="M. Maier and B. Taylor and H. Oktay and D. Jensen",
booktitle="AAAI",
year=2010
}

@inproceedings{maier-uai13,
 author = {Maier, M. and Marazopoulou, K. and Arbour, D. and Jensen, D.},
 title = {A Sound and Complete Algorithm for Learning Causal Models from Relational Data},
 booktitle = {UAI},
 year = {2013}
} 

@book{spirtes-mitp00,
  title={Causation, prediction, and search},
  author={Spirtes, P. and Glymour, C. N. and Scheines, R. and Heckerman, D. and Meek, C. and Cooper, G. and Richardson, T.},
  year={2000},
  publisher={MIT press}
}

@article{hoyer-ijar08,
  title={Estimation of causal effects using linear non-Gaussian causal models with hidden variables},
  author={Hoyer, P. O. and Shimizu, S. and Kerminen, A. J. and Palviainen, M.},
  journal={International Journal of Approximate Reasoning},
  volume={49},
  number={2},
  pages={362--378},
  year={2008},
  publisher={Elsevier}
}

@article{pellet-jmlr08,
 author = {Pellet, Jean-Philippe and Elisseeff, Andr{\'e}},
 title = {Using Markov Blankets for Causal Structure Learning},
 journal = {J. Mach. Learn. Res.},
 issue_date = {6/1/2008},
 volume = {9},
 month = jun,
 year = {2008},
 issn = {1532-4435},
 pages = {1295--1342},
 numpages = {48},
 url = {http://dl.acm.org/citation.cfm?id=1390681.1442776},
 acmid = {1442776},
 publisher = {JMLR.org},
} 

@incollection{leskovec-nips12,
title = {Learning to Discover Social Circles in Ego Networks},
author = {Leskovec, J. and J. J. Mcauley},
booktitle = {NIPS},
year = {2012}
}


@article{christakis-nejm07,
  title={The spread of obesity in a large social network over 32 years},
  author={Christakis, N. A. and Fowler, J. H.},
  journal={NEJM},
  volume={357},
  number={4},
  pages={370--379},
  year={2007},
  publisher={Mass Medical Soc}
}

@inproceedings{bakshy-wsdm11,
  title={Everyone's an influencer: quantifying influence on Twitter},
  author={Bakshy, E. and Hofman, J. M. and Mason, W. A. and Watts, D. J.},
  booktitle={WSDM},
  year={2011}
}

@article{muchnik-science13,
  title={Social influence bias: A randomized experiment},
  author={Muchnik, L. and Aral, S. and Taylor, S. J.},
  journal={Science},
  volume={341},
  number={6146},
  year={2013},
  publisher={American Association for the Advancement of Science}
}

@article{ribeiro-icwsm18,
  title={Characterizing and Detecting Hateful Users on Twitter},
  author={Ribeiro, M. H. and Calais, P. H. and Santos, Y. A. and Almeida, V. A. and Meira Jr, W.},
  journal={ICWSM},
  year={2018}
}

@inproceedings{kempe-kdd03,
  title={Maximizing the spread of influence through a social network},
  author={Kempe, D. and Kleinberg, J. and Tardos, E.},
  booktitle={KDD},
  year={2003}
}

@article{talukder-ieee19,
  title={Threshold estimation models for linear threshold-based influential user mining in social networks},
  author={Talukder, A. and Alam, Md. G. R. and Tran, N. H. and Niyato, D. and Park, G. H. and Hong, C. S.},
  journal={IEEE Access},
  volume={7},
  number={1},
  pages={105},
  year={2019},
  publisher={IEEE}
}

@article{granovetter-ajs78,
  title={Threshold models of collective behavior},
  author={Granovetter, M.},
  journal={American journal of sociology},
  volume={83},
  number={6},
  pages={1420--1443},
  year={1978},
  publisher={University of Chicago Press}
}

@article{bakshy-science15,
  title={Exposure to ideologically diverse news and opinion on Facebook},
  author={Bakshy, E. and Messing, S. and Adamic, L. A.},
  journal={Science},
  volume={348},
  number={6239},
  pages={1130--1132},
  year={2015},
  publisher={American Association for the Advancement of Science}
}


@article{bond-apsr15,
  title={Quantifying social media’s political space: Estimating ideology from publicly revealed preferences on Facebook},
  author={Bond, R. and Messing, S.},
  journal={American Political Science Review},
  volume={109},
  number={1},
  pages={62--78},
  year={2015},
  publisher={Cambridge University Press}
}

@article{michell-ssm97,
title = "Girls, pecking order and smoking",
journal = "Social Science \& Medicine",
volume = "44",
number = "12",
pages = "1861 - 1869",
year = "1997",
issn = "0277-9536",
doi = "https://doi.org/10.1016/S0277-9536(96)00295-X",
url = "http://www.sciencedirect.com/science/article/pii/S027795369600295X",
author = "L. Michell and A. Amos",
keywords = "adolescent girls, smoking"
}


@article{pearson-depp00,
author = {M. Pearson and L. Michell},
title = {Smoke Rings: social network analysis of friendship groups, smoking and drug-taking},
journal = {Drugs: Education, Prevention and Policy},
volume = {7},
number = {1},
pages = {21-37},
year  = {2000},
publisher = {Taylor & Francis},
doi = {10.1080/dep.7.1.21.37},
URL = {https://doi.org/10.1080/dep.7.1.21.37},
eprint = {https://doi.org/10.1080/dep.7.1.21.37}
}

@article{heckerman-isrl07,
  title={Probabilistic entity-relationship models, PRMs, and plate models},
  author={Heckerman, D. and Meek, C. and Koller, D.},
  journal={Introduction to statistical relational learning},
  pages={201--238},
  year={2007},
  publisher={MIT Press}
}


@book{koller-book09,
  title={Probabilistic graphical models: principles and techniques},
  author={Koller, D. and Friedman, N.},
  year={2009},
  publisher={MIT press}
}

@inproceedings{koller-icil99,
  title={Probabilistic relational models},
  author={Koller, D.},
  booktitle={International Conference on Inductive Logic Programming},
  pages={3--13},
  year={1999},
  organization={Springer}
}

@inproceedings{zhang-nips09,
  title={Kernel measures of independence for non-iid data},
  author={Zhang, X. and Song, L. and Gretton, A. and Smola, A. J.},
  booktitle={NIPS},
  year={2009}
}

@inproceedings{chwialkowski-nips14,
  title={A wild bootstrap for degenerate kernel tests},
  author={Chwialkowski, K. P. and Sejdinovic, D. and Gretton, A.},
  booktitle={NIPS},
  year={2014}
}

@inproceedings{moneta-cts11,
  title={Causal search in structural vector autoregressive models},
  author={Moneta, A. and Chla{\ss}, N. and Entner, D. and Hoyer, P.},
  booktitle={NIPS Mini-Symposium on Causality in Time Series},
  pages={95--114},
  year={2011}
}

@inproceedings{su-icwsm20,
  title={An Experimental Study of Structural Diversity in Social Networks},
  author={Su, J. and Kamath, K. and Sharma, A. and Ugander, J. and Goel, S.},
  booktitle={ICWSM},
  year={2020}
}

@article{daudin-biometrika80,
  title={Partial association measures and an application to qualitative regression},
  author={Daudin, JJ},
  journal={Biometrika},
  volume={67},
  number={3},
  pages={581--590},
  year={1980},
  publisher={Oxford University Press}
}

@article{shalizi-arxiv16,
  title={Estimating causal peer influence in homophilous social networks by inferring latent locations},
  author={Shalizi, C. R. and McFowland III, E.},
  journal={arXiv preprint arXiv:1607.06565},
  year={2016}
}

@inproceedings{maier-win13,
  title={Flattening network data for causal discovery: What could go wrong?},
  author={Maier, M. and Marazopoulou, K. and Arbour, D. and Jensen, D.},
  booktitle={WIN},
  year={2013}
}

@article{mroueh-nips19,
  title={Sobolev Independence Criterion},
  author={Mroueh, Y. and Sercu, T. and Rigotti, M. and Padhi, I. and Nogueira dos Santos, C.},
  journal={NeurIPS},
  year={2019}
}

@incollection{kramer-rdm01,
  title={Propositionalization approaches to relational data mining},
  author={Kramer, S. and Lavra{\v{c}}, N. and Flach, P.},
  booktitle={Relational data mining},
  pages={262--291},
  year={2001},
  publisher={Springer}
}

@article{muandet-ftml17,
  title={Kernel mean embedding of distributions: A review and beyond},
  author={Muandet, Krikamol and Fukumizu, Kenji and Sriperumbudur, Bharath and Sch{\"o}lkopf, Bernhard},
  journal={Foundations and Trends in Machine Learning},
  pages={1-144},
  volume={10},
  issue={1-2},
  year={2017}
}

@article{tone-alea11,
  title={Central limit theorems for Hilbert-space valued random fields satisfying a strong mixing condition},
  author={Tone, Cristina},
  journal={ALEA},
  volume={8},
  pages={77--94},
  year={2011}
}

@book{dedecker-book07,
  title={Weak Dependence: With Examples and Applications},
  author={Dedecker, Jerome and Doukhan, Paul and Lang, Gabriel},
  year={2007},
  publisher={Springer}
}

@inproceedings{xiang-aistats11,
  title={Relational learning with one network: An asymptotic analysis},
  author={Xiang, Rongjing and Neville, Jennifer},
  booktitle={Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics},
  pages={779--788},
  year={2011},
  organization={JMLR Workshop and Conference Proceedings}
}

@article{leucht-jma13,
  title={Dependent wild bootstrap for degenerate U-and V-statistics},
  author={Leucht, Anne and Neumann, Michael H},
  journal={Journal of Multivariate Analysis},
  volume={117},
  pages={257--280},
  year={2013},
  publisher={Elsevier}
}

@article{dehling-spa09,
  title={New techniques for empirical processes of dependent data},
  author={Dehling, Herold and Durieu, Olivier and Volny, Dalibor},
  journal={Stochastic Processes and their Applications},
  volume={119},
  number={10},
  pages={3699--3718},
  year={2009},
  publisher={Elsevier}
}

@article{sun-jc05,
  title={Mercer theorem for RKHS on noncompact sets},
  author={Sun, Hongwei},
  journal={Journal of Complexity},
  volume={21},
  number={3},
  pages={337--349},
  year={2005},
  publisher={Elsevier}
}

@article{andrews-jstor94,
  title={An introduction to functional central limit theorems for dependent stochastic processes},
  author={Andrews, Donald WK and Pollard, David},
  journal={International Statistical Review/Revue Internationale de Statistique},
  pages={119--132},
  year={1994},
  publisher={JSTOR}
}

@article{bickel-jstor99,
  title={A new mixing notion and functional central limit theorems for a sieve bootstrap in time series},
  author={Bickel, Peter J and B{\"u}hlmann, Peter},
  journal={Bernoulli},
  pages={413--446},
  year={1999},
  publisher={JSTOR}
}


@article{baba-anjs04,
  title={Partial correlation and conditional correlation as measures of conditional independence},
  author={Baba, Kunihiro and Shibata, Ritei and Sibuya, Masaaki},
  journal={Australian \& New Zealand Journal of Statistics},
  volume={46},
  number={4},
  pages={657--664},
  year={2004},
  publisher={Wiley Online Library}
}


@article{chung-ac02,
  title={Connected components in random graphs with given expected degree sequences},
  author={Chung, Fan and Lu, Linyuan},
  journal={Annals of combinatorics},
  volume={6},
  number={2},
  pages={125--145},
  year={2002},
  publisher={Springer}
}

@inproceedings{miller-iwamw11,
  title={Efficient generation of networks with given expected degrees},
  author={Miller, Joel C and Hagberg, Aric},
  booktitle={International Workshop on Algorithms and Models for the Web-Graph},
  pages={115--126},
  year={2011},
  organization={Springer}
}

@inproceedings{london-pmlr13,
  title={Collective stability in structured prediction: Generalization from one example},
  author={London, Ben and Huang, Bert and Taskar, Ben and Getoor, Lise},
  booktitle={International Conference on Machine Learning},
  pages={828--836},
  year={2013},
  organization={PMLR}
}