Abstract:Average Treatment Effect (ATE) estimation is a well-studied problem in causal inference. However, it does not necessarily capture the heterogeneity in the data, and several approaches have been proposed to tackle the issue, including estimating the Quantile Treatment Effects. In the finite population setting containing $n$ individuals, with treatment and control values denoted by the potential outcome vectors $\mathbf{a}, \mathbf{b}$, much of the prior work focused on estimating median$(\mathbf{a}) -$ median$(\mathbf{b})$, where median($\mathbf x$) denotes the median value in the sorted ordering of all the values in vector $\mathbf x$. It is known that estimating the difference of medians is easier than the desired estimand of median$(\mathbf{a-b})$, called the Median Treatment Effect (MTE). The fundamental problem of causal inference -- for every individual $i$, we can only observe one of the potential outcome values, i.e., either the value $a_i$ or $b_i$, but not both, makes estimating MTE particularly challenging. In this work, we argue that MTE is not estimable and detail a novel notion of approximation that relies on the sorted order of the values in $\mathbf{a-b}$. Next, we identify a quantity called variability that exactly captures the complexity of MTE estimation. By drawing connections to instance-optimality studied in theoretical computer science, we show that every algorithm for estimating the MTE obtains an approximation error that is no better than the error of an algorithm that computes variability. Finally, we provide a simple linear time algorithm for computing the variability exactly. Unlike much prior work, a particular highlight of our work is that we make no assumptions about how the potential outcome vectors are generated or how they are correlated, except that the potential outcome values are $k$-ary, i.e., take one of $k$ discrete values.

Median bias reduction in cumulative link models

Mean and median bias reduction: A concise review and application to adjacent-categories logit models

Empirical Likelihood Method for Censored Median Regression Models

The Estimate Of The Rank For Regression Coefficient Matrix In A Median Regression-Model

Robust Mediation Analysis Based on Median Regression.

Enhanced doubly robust estimation with concave link functions for estimands in clinical trials

High-Dimensional Single-Index Models: Link Estimation and Marginal Inference

Median Regression for Left and Right Censored Data

Empirical bias-reducing adjustments to estimating functions

Absolute average and median treatment effects as causal estimands on metric spaces

Survival Analysis with Median Regression-Models

Limits of Approximating the Median Treatment Effect

Linking Frequentist and Bayesian Change-Point Methods

Empirical likelihood in a partially linear single-index model with censored response data

Improved modified estimator for estimation of median using auxiliary information under simple random sampling

Two-sample aggregate data meta-analysis of medians

Restricted maximum likelihood estimation in generalized linear mixed models

Bias correction of posterior means using MCMC outputs

Accurate inference in negative binomial regression

Bias correction for multiple covariate analysis using empirical bayesian estimation in mixed-effects models for longitudinal data

Models of linkage error for capture-recapture estimation without clerical reviews