Abstract:Consider a setting where there are $N$ heterogeneous units and $p$ interventions. Our goal is to learn unit-specific potential outcomes for any combination of these $p$ interventions, i.e., $N \times 2^p$ causal parameters. Choosing a combination of interventions is a problem that naturally arises in a variety of applications such as factorial design experiments, recommendation engines, combination therapies in medicine, conjoint analysis, etc. Running $N \times 2^p$ experiments to estimate the various parameters is likely expensive and/or infeasible as $N$ and $p$ grow. Further, with observational data there is likely confounding, i.e., whether or not a unit is seen under a combination is correlated with its potential outcome under that combination. To address these challenges, we propose a novel latent factor model that imposes structure across units (i.e., the matrix of potential outcomes is approximately rank $r$), and combinations of interventions (i.e., the coefficients in the Fourier expansion of the potential outcomes is approximately $s$ sparse). We establish identification for all $N \times 2^p$ parameters despite unobserved confounding. We propose an estimation procedure, Synthetic Combinations, and establish it is finite-sample consistent and asymptotically normal under precise conditions on the observation pattern. Our results imply consistent estimation given $\text{poly}(r) \times \left( N + s^2p\right)$ observations, while previous methods have sample complexity scaling as $\min(N \times s^2p, \ \ \text{poly(r)} \times (N + 2^p))$. We use Synthetic Combinations to propose a data-efficient experimental design. Empirically, Synthetic Combinations outperforms competing approaches on a real-world dataset on movie recommendations. Lastly, we extend our analysis to do causal inference where the intervention is a permutation over $p$ items (e.g., rankings).

The Promises of Parallel Outcomes

The Blessings of Multiple Treatments and Outcomes in Treatment Effect Estimation

Retrospective causal inference with multiple effect variables

A Comparative Study of Design-Based and Analysis-Based Approaches to Causal Inference with Observational Data

Model-Agnostic Covariate-Assisted Inference on Partially Identified Causal Effects

Causal Discovery via Conditional Independence Testing with Proxy Variables

Causal Inference with Unmeasured Confounding from Nonignorable Missing Outcomes

Prospective and Retrospective Causal Inferences Based on the Potential Outcome Framework

Partial identification and unmeasured confounding with multiple treatments and multiple outcomes

Combining multiple observational data sources to estimate causal effects

Does Misclassifying Non-confounding Covariates as Confounders Affect the Causal Inference within the Potential Outcomes Framework?

Causality for Complex Continuous-time Functional Longitudinal Studies with Dynamic Treatment Regimes

A Survey on Causal Inference

Valid Inference After Causal Discovery

Doubly Robust Proximal Causal Inference under Confounded Outcome-Dependent Sampling

A hybrid constrained continuous optimization approach for optimal causal discovery from biological data

Relaxed covariate overlap and margin-based causal effect estimation

Causal Inference using Multivariate Generalized Linear Mixed-Effects Models with Longitudinal Data

Causal inference for binary non-independent outcomes

Parametric Sequential Causal Inference in Point Parametrization

Synthetic Combinations: A Causal Inference Framework for Combinatorial Interventions