Electronic Journal of Statistics

Confidence intervals for linear unbiased estimators under constrained dependence

Peter M. Aronow, Forrest W. Crawford, and José R. Zubizarreta

Full-text: Open access


We propose an approach for conducting inference for linear unbiased estimators applied to dependent outcomes given constraints on their independence relations, in the form of a dependency graph. We establish the consistency of an oracle variance estimator when a dependency graph is known, along with an associated central limit theorem. We derive an integer linear program for finding an upper bound for the estimated variance when a dependency graph is unknown, but topological or degree-based constraints are available on one such graph. We develop alternative bounds, including a closed-form bound, under an additional homoskedasticity assumption. We establish a basis for Wald-type confidence intervals that are guaranteed to have asymptotically conservative coverage.

Article information

Electron. J. Statist., Volume 12, Number 2 (2018), 2238-2252.

Received: December 2017
First available in Project Euclid: 23 July 2018

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Dependency graph oracle estimator variance estimate

Creative Commons Attribution 4.0 International License.


Aronow, Peter M.; Crawford, Forrest W.; Zubizarreta, José R. Confidence intervals for linear unbiased estimators under constrained dependence. Electron. J. Statist. 12 (2018), no. 2, 2238--2252. doi:10.1214/18-EJS1448. https://projecteuclid.org/euclid.ejs/1532333004

Export citation


  • Aronow PM, Samii C (2017) Estimating average causal effects under general interference, with application to a social network experiment. Annals of Applied Statistics, 11(4):1912–1947
  • Aronow PM, Samii C, Assenova VA (2015) Cluster-robust variance estimation for dyadic data. Political Analysis, 23(4):564–577
  • Baldi P, Rinott Y (1989) On normal approximations of distributions in terms of dependency graphs. The Annals of Probability pp, 1646–1650
  • Bixby RE, Rothberg E (2007) Progress in computational mixed integer programming—a look back from the other side of the tipping point. Annals of Operations Research, 149:37–41
  • Cameron AC, Miller DL (2015) A practitioner’s guide to cluster-robust inference. Journal of Human Resources, 50(2):317–372
  • Chen LH, Shao QM, et al (2004) Normal approximation under local dependence. The Annals of Probability, 32(3):1985–2028
  • Conley TG (1999) GMM estimation with cross sectional dependence. Journal of Econometrics, 92(1):1–45
  • Crawford FW, Aronow PM, Zeng L, Li J (2017) Identification of homophily and preferential recruitment in respondent-driven sampling. American Journal of Epidemiology. In, Press
  • Drton M, Richardson TS (2008) Binary models for marginal independence. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 70(2):287–309
  • Hayashi F (2000) Econometrics. Princeton University Press Princeton, NJ
  • Horvitz DG, Thompson DJ (1952) A generalization of sampling without replacement from a finite universe. Journal of the American Statistical Association, 47(260):663–685
  • Kellerer H, Pferschy U, Pisinger D (2004a) Introduction to NP-Completeness of knapsack problems., Springer
  • Kellerer H, Pferschy U, Pisinger D (2004b) Knapsack Problems., Springer
  • Liang KY, Zeger SL (1986) Longitudinal data analysis using generalized linear models. Biometrika pp, 13–22
  • Linderoth JT, Lodi A (2010) MILP software. In: Cochran JJ, Cox LA, Keskinocak P, Kharoufeh JP, Smith JC (eds) Wiley Encyclopedia of Operations Research and Management Science, Wiley
  • Liu L, Hudgens MG (2014) Large sample randomization inference of causal effects in the presence of interference. Journal of the American Statistical Association, 109(505):288–301
  • Nemhauser GL (2013) Integer programming: Global impact. EURO INFORMS July, 2013
  • Neyman J (1923 [1990]) On the application of probability theory to agricultural experiments. Essay on principles. Section 9. Reprinted in Statist. Sci., 5:465–472
  • Ogburn EL, VanderWeele TJ, et al (2017) Vaccines, contagion, and social networks. The Annals of Applied Statistics, 11(2):919–948
  • Overton WS, Stehman SV (1995) The horvitz-thompson theorem as a unifying perspective for probability sampling: with examples from natural resource sampling. The American Statistician, 49(3):261–268
  • Richardson T (2003) Markov properties for acyclic directed mixed graphs. Scandinavian Journal of Statistics, 30(1):145–157
  • Tabord-Meehan M (2015) Inference with dyadic data: Asymptotic behavior of the dyadic-robust t-statistic. arXiv preprint, arXiv:1510.07074
  • Tchetgen EJT, VanderWeele TJ (2012) On causal inference in the presence of interference. Statistical methods in medical research, 21(1):55–75
  • White H (2014) Asymptotic Theory for Econometricians. Academic, Press