Pigeonhole Design: Balancing Sequential Experiments from an Online Matching Perspective 2: Every Pigeonhole Design on [0,1] Has Worst-Case Expected Discrepancy Ω(T^(1/4))Research Paper
Online platforms run experiments on subjects that arrive one at a time: a user opens an app, a customer reaches a checkout page, a patient enters a trial. Each subject must be assigned to control or treatment at once, before the next one arrives, and the quality of the final estimate depends on how well the two groups resemble each other in their observed…