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

DOI10.1287/ijoc.2013.0583zbMath1304.62139MaRDI QIDQ2940541

Jacobson, Sheldon H., Jason J. Sauppe, Edward C. Sewell

Publication date: 27 January 2015

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.2013.0583

zbMATH Keywords

computational complexity; matching; mixed integer programming; observational studies; approximation algorithms; causal inference; fine balance; comparative effectiveness research; balance optimization

Mathematics Subject Classification ID

62P10: Applications of statistics to biology and medical sciences; meta analysis

62K99: Design of statistical experiments

62D05: Sampling theory, sample surveys

90C90: Applications of mathematical programming

92C50: Medical applications (general)

Related Items

A Computational Framework for Solving Nonlinear Binary Optimization Problems in Robust Causal Inference, Building Representative Matched Samples With Multi-Valued Treatments in Large Observational Studies, Constrained optimization for stratified treatment rules in reducing hospital readmission rates of diabetic patients, Network flow methods for the minimum covariate imbalance problem, Estimating causal effects with optimization-based methods: a review and empirical comparison

Uses Software

• mipmatch
• nbpMatching
• StatMatch
• finebalance

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Covariate balance in simple, stratified and clustered comparative studies
• Optimal Matching with Minimal Deviation from Fine Balance in a Study of Obesity and Surgical Outcomes
• A threshold of ln n for approximating set cover
• The central role of the propensity score in observational studies for causal effects
• Bias Reduction Using Mahalanobis-Metric Matching
• An analysis of approximations for maximizing submodular set functions—I
• Using Mixed Integer Programming for Matching in an Observational Study of Kidney Failure After Surgery
• Multivariate Matching Methods That Are Monotonic Imbalance Bounding
• Balance Optimization Subset Selection (BOSS): An Alternative Approach for Causal Inference with Observational Data
• Minimum Distance Matched Sampling With Fine Balance in an Observational Study of Treatment for Ovarian Cancer
• Maximum matching and a polyhedron with 0,1-vertices