Fig. 1: Subsample pooling in the hypercube algorithm, shown here for D = L = 3 and N = 27 = 33.
From: A pooled testing strategy for identifying SARS-CoV-2 at low prevalence
Each vertex represents an individual. The hypercube is sliced into L slices, in each of the D principal directions. Samples from N/L individuals are pooled into a sample for each slice. For this example, the three sets of slices are shown in blue, red and green. If, among the N individuals being screened, only one is infected, tests on each set of slices identify their coordinate in that direction. Thus, in this example, only nine tests uniquely identify them. As the viral prevalence p decreases, the optimal group size N, the dimension D and the efficiency gain increase.
