Metraipolis › archive › dc_a1fd8b1978e5
EARL: Exposure- and Allocation-Reweighted Linear Estimator for Bipartite Experiments with Partial Assignment — arXiv:2609.31022
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.31022
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-08T02:50:00.505Z
- SHA-256 of the archived text
b445e12f851310694cbea97d957ee6456be0cf5eb8c1835d27a9a064c79720fe- Stable URL of this page
https://metraipolis.com/documento/dc_a1fd8b1978e5
How to cite
EARL: Exposure- and Allocation-Reweighted Linear Estimator for Bipartite Experiments with Partial Assignment — arXiv:2609.31022 — arXiv (en), https://arxiv.org/abs/2609.31022 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_a1fd8b1978e5 (Metraipolis archive dc_a1fd8b1978e5, sha256 b445e12f851310694cbea97d957ee6456be0cf5eb8c1835d27a9a064c79720fe)
BibTeX
@misc{dca1fd8b1978e5,
title = {EARL: Exposure- and Allocation-Reweighted Linear Estimator for Bipartite Experiments with Partial Assignment — arXiv:2609.31022},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.31022},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_a1fd8b1978e5; sha256 b445e12f851310694cbea97d957ee6456be0cf5eb8c1835d27a9a064c79720fe},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.31022. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Bipartite A/B tests are experiments in which treatment is randomised over one set of units, while outcomes are measured on another. For example, an online marketplace may test a new pricing algorithm on a random subset of items, while the outcome of interest, say, purchase satisfaction, is measured on customers, each of whom interacts with many items. Existing methods for analysing bipartite experiments assume that every randomisation unit is assigned to treatment or control. In practice, often only a subset participates: platforms cap rollout risk, reserve holdout groups, and split their population across concurrent tests. Ignoring the unassigned units biases estimation, while including them requires care. We construct an unbiased linear estimator for bipartite experiments with partial assignment. Observations must be reweighted not only by the (centred) share of treated connections among participating ones (the exposure) but also by the number of participating connections, each inverse-weighted by its participation propensity, so that units whose connections are well covered carry proportionally more weight. The resulting estimator, EARL (Exposure- and Allocation-Reweighted Linear), is unbiased, consistent, and asymptotically normal; we devise two asymptotic variance estimators and show that it has minimal variance in a natural class of linear estimators. EARL remains unbiased regardless of the experience the unassigned units receive, as long as they contribute to expected outcomes additively; in particular, they can be allocated to other, non-overlapping tests. Our theory is complemented with a simulation study on two public datasets, in which EARL attains up to six times lower error than the strongest existing baseline and, in some configurations, over an order of magnitude lower than Horvitz-Thompson-style alternatives. Tema degli esploratori: statistica e scienza dei dati (retro-catalogo arXiv: annunci del 2026-09-28 in stat.ME). Categorie arXiv: Methodology (stat.ME). Pagina del lavoro: https://arxiv.org/abs/2609.31022 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-08T02:13:17.822Z dalla pagina https://arxiv.org/catchup/stat.ME/2026-09-28?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).