Help
Cart
Skip main navigation

Available Issues

April 12, 2013 - April 13, 2026

Available Issues

April 12, 2013 - April 13, 2026

Complexity and Approximation Results for the Balance Optimization Subset Selection Model for Causal Inference in Observational Studies

Published Online:5 May 2014https://doi.org/10.1287/ijoc.2013.0583

References

  • Ahuja RK, Magnanti TL, Orlin JB (1993) Network Flows: Theory, Algorithms and Applications (Prentice Hall, Upper Saddle River, NJ).Google Scholar
  • Althauser RP, Rubin DB (1970) The computerized construction of a matched sample. Amer. J. Sociol. 76(2):325–346.Crossref, Google Scholar
  • Cho WKT, Sauppe JJ, Nikolaev AG, Jacobson SH, Sewell EC (2013) An optimization approach for making causal inferences. Statistica Neerlandica 67(2):211–226.Crossref, Google Scholar
  • Cochran WG, Rubin DB (1973) Controlling bias in observational studies. Sankhya Ser. A 35(4):417–446.Google Scholar
  • Concato J, Shah N, Horwitz RI (2000) Randomized, controlled trials, observational studies, and the hierarchy of research designs. New Engl. J. Medicine 342(25):1887–1892.Crossref, Google Scholar
  • Concato J, Lawler EV, Lew RA, Gaziano JM, Aslan M, Huang GD (2010) Observational methods in comparative effectiveness research. Amer. J. Medicine 123(12, Suppl.):16–23.Crossref, Google Scholar
  • da Veiga PV, Wilder RP (2008) Maternal smoking during pregnancy and birthweight: A propensity score matching approach. Maternal Child Health J. 12(2):194–203.Crossref, Google Scholar
  • Diamond A, Sekhon JS (2013) Genetic matching for estimating causal effects: A general multivariate matching method for achieving balance in observational studies. Rev. Econom. Statist. 95(2):932–945.Crossref, Google Scholar
  • D'Orazio M (2012) StatMatch: Statistical matching. R package version 1.1.0. Accessed October 2012, http://CRAN.R-project.org/package=StatMatch.Google Scholar
  • Edmonds J (1965) Maximum matchings and a polyhedron with 0,1-vertices. J. Res. Natl. Bureau Standards 69(B):125–130.Crossref, Google Scholar
  • Feige U (1998) A threshold of ln n for approximating set cover. J. ACM 45(4):634–652.Crossref, Google Scholar
  • Garey MR, Johnson DS (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness (W.H. Freeman, New York).Google Scholar
  • Greenberg BG (1953) The use of analysis of covariance and balancing in analytical surveys. Amer. J. Public Health 43(6):692–699.Crossref, Google Scholar
  • Hainmueller J (2012) Entropy balancing for causal effects: A multivariate reweighting method to produce balanced samples in observational studies. Polit. Anal. 20(1):25–46.Crossref, Google Scholar
  • Hansen BB, Bowers J (2008) Covariate balance in simple, stratified and clustered comparative studies. Statist. Sci. 23(2):219–236.Crossref, Google Scholar
  • Herron MC, Wand J (2007) Assessing partisan bias in voting technology: The case of the 2004 New Hampshire recount. Electoral Stud. 26(2):247–261.Crossref, Google Scholar
  • Ho DE, Imai K, King G, Stuart EA (2007) Matching as nonparametric preprocessing for reducing model dependence in parametric causal inference. Polit. Anal. 15(3):199–236.Crossref, Google Scholar
  • Holland PW (1986) Statistics and causal inference. J. Amer. Statist. Assoc. 81(396):945–960.Crossref, Google Scholar
  • Iacus SM, King G, Porro G (2011) Multivariate matching methods that are monotonic imbalance bounding. J. Amer. Statist. Assoc. 106(493):345–361.Crossref, Google Scholar
  • Iacus SM, King G, Porro G (2012) Causal inference without balance checking: Coarsened exact matching. Polit. Anal. 20(1):1–24.Crossref, Google Scholar
  • Imai K, King G, Stuart EA (2008) Misunderstandings between experimentalists and observationalists about causal inference. J. Royal Statist. Soc. Ser. A-STA 171(2):481–502.Crossref, Google Scholar
  • Kuhn H (1955) The Hungarian method for the assignment problem. Naval Res. Logist. Q. 2(1–2):83–97.Crossref, Google Scholar
  • LaLonde RJ (1986) Evaluating the econometric evaluations of training programs with experimental data. Amer. Econom. Rev. 76(4): 604–620.Google Scholar
  • Lu B, Greevy R, Xu X, Beck C (2011) Optimal nonbipartite matching and its statistical applications. Amer. Statist. 65(1):21–30.Crossref, Google Scholar
  • Marko NF, Weil RJ (2010) The role of observational investigations in comparative effectiveness research. Value Health 13(8):989–997.Crossref, Google Scholar
  • Nemhauser GL, Wolsey LA, Fisher ML (1978) An analysis of approximations for maximizing submodular set functions—I. Math. Programming 14(1):265–294.Crossref, Google Scholar
  • Nikolaev AG, Jacobson SH, Cho WKT, Sauppe JJ, Sewell EC (2013) Balance Optimization Subset Selection (BOSS): An alternative approach for causal inference with observational data. Oper. Res. 61(2):398–412.Link, Google Scholar
  • Rosenbaum PR (1989) Optimal matching for observational studies. J. Amer. Statist. Assoc. 84(408):1024–1032.Crossref, Google Scholar
  • Rosenbaum PR (1991) A characterization of optimal designs for observational studies. J. Royal Statist. Soc. Ser. B-M 53(3): 597–610.Google Scholar
  • Rosenbaum PR (2012) Optimal matching of an optimally chosen subset in observational studies. J. Comput. Graph. Statist. 21(1):57–71.Crossref, Google Scholar
  • Rosenbaum PR, Rubin DB (1983) The central role of the propensity score in observational studies for causal effects. Biometrika 70(1):41–55.Crossref, Google Scholar
  • Rosenbaum PR, Rubin DB (1984) Reducing bias in observational studies using subclassification on the propensity score. J. Amer. Statist. Assoc. 79(387):516–524.Crossref, Google Scholar
  • Rosenbaum PR, Ross RN, Silber JH (2007) Minimum distance matched sampling with fine balance in an observational study of treatment for ovarian cancer. J. Amer. Statist. Assoc. 102(477):75–83.Crossref, Google Scholar
  • Rubin DB (1973) Matching to remove bias in observational studies. Biometrics 29(1):159–183.Crossref, Google Scholar
  • Rubin DB (1974) Estimating causal effects of treatments in randomized and nonrandomized studies. J. Educ. Psychol. 66(5): 688–701.Crossref, Google Scholar
  • Rubin DB (1980) Bias reduction using Mahalanobis-metric matching. Biometrics 36(2):293–298.Crossref, Google Scholar
  • Sekhon JS (2004) Quality meets quantity: Case studies, conditional probability and counterfactuals. Perspect. Politics 2(2):281–293.Crossref, Google Scholar
  • Sekhon JS (2009) Opiates for the matches: Matching methods for causal inference. Annual Rev. Polit. Sci. 12:487–508.Crossref, Google Scholar
  • Sekhon JS, Grieve RD (2012) A matching method for improving covariate balance in cost-effectiveness analyses. Health Econom. 21(6):695–714.Crossref, Google Scholar
  • Vazirani VV (2001) Approximation Algorithms (Springer-Verlag, New York).Google Scholar
  • Witkin HA, Mednick SA, Schulsinger F, Bakkestrom E, Christiansen KO, Goodenough DR, Hirschhorn Ket al. (1976) Criminality in XYY and XXY men. Science 193(4253):547–555.Crossref, Google Scholar
  • Yang D, Small DS, Silber JH, Rosenbaum PR (2012) Optimal matching with minimal deviation from fine balance in a study of obesity and surgical outcomes. Biometrics 68(2):628–636.Crossref, Google Scholar
  • Zubizarreta JR (2012) Using mixed integer programming for matching in an observational study of kidney failure after surgery. J. Amer. Statist. Assoc. 107(500):1360–1371.Crossref, Google Scholar
  • Zubizarreta JR, Reinke CE, Kelz RR, Silber JH, Rosenbaum PR (2011) Matching for several sparse nominal variables in a case-control study of readmission following surgery. Amer. Statist. 65(4):229–238.Crossref, Google Scholar
Previous
Back to Top
Next
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.
Agree